[在线作业] 《数据结构2264》川大19秋在线作业12

[复制链接]
发表于 2019-12-23 09:02:00 | 显示全部楼层 |阅读模式
《数据结构2264》19秋在线作业1
奥鹏作业答案可以联系QQ 761296021
1.[单选题] 树最适合用来表示(    )。
    A.有序数据元素
    B.无序数据元素
    C.元素之间具有分支层次关系的数据
    D.元素之间无联系的数据
    正确答案:——C——
2.[单选题] 下列关于数据结构的叙述中,正确的是(    )。
    A.数组是不同类型值的集合
    B.递归算法的程序结构比迭代算法的程序结构更为精炼
    C.树是一种线性结构
    D.用一维数组存储一棵完全二叉树是有效的存储方法
    正确答案:——D——
3.[单选题] 从一个长度为n的顺序表中删除第i个元素(    )时,需向前移动的元素个数是(    )。
    A.n-i
    B.n-i+1
    C.n-i-1
    D.i
    正确答案:——A——
4.[单选题] 若有序表为(    ),则在二分查找关键字b的过程中,先后进行比较的关键字依次为(    )。
    A.f,c,b
    B.f,d,b
    C.g,c,b
    D.g,d,b
    正确答案:————
5.[单选题] 以下数据结构中哪一个是非线性结构?(    )
    A.队列
    B.栈
    C.线性表
    D.二叉树
    正确答案:————
6.[单选题] 队列的特点是(    )。
    A.先进后出
    B.先进先出
    C.任意位置进出
    D.前面都不正确
    正确答案:————
7.[单选题] 对n个记录进行堆排序,所需要的辅助存储空间为(    )。
    A.O(1og2n
    B.O(n)
    C.O(1)
    D.O(n2)
    正确答案:————
8.[单选题] 在数据结构中,数据元素可由(    )。
    A.实体
    B.域
    C.数据项
    D.字段
    正确答案:————
9.[单选题] 在对n个关键字进行直接选择排序的过程中,每一趟都要从无序区选出最小关键字元素,则在进行第i趟排序之前,无序区中元素的个数为(    )。
    A.i
    B.i+1
    C.n-i
    D.n-i+1
    正确答案:————
10.[单选题] 一散列表长度m为100,采用除留余数法构造散列函数,即H(    )=K%P (    ),,为使散列函数具有较好的性能,P的选择应是(    )。
    A.99
    B.100
    C.97
    D.93
    正确答案:————
11.[单选题] 设有一个二维数组A[m][n] (    ),假设A[0][0]存放位置在600,A[3][3]存放位置在678,每个元素占一个空间,则A[2][3]的存放位置是(    )。
    A.658
    B.648
    C.633
    D.653
    正确答案:————
12.[单选题] 对一个算法的评价,不包括如下(    )方面的内容。
    A.健壮性和可读性
    B.并行性
    C.正确性
    D.时空复杂度
    正确答案:————
13.[单选题] 若用邻接矩阵表示一个有向图,则其中每一列包含的″1″的个数为(    )。
    A.图中每个顶点的入度
    B.图中每个顶点的出度
    C.图中每个顶点的度
    D.图中连通分量的数目
    正确答案:————
14.[单选题] 若有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为(    )。
    A.1,2,3
    B.9,5,2,3
    C.9,5,3
    D.9,4,2,3
    正确答案:————
15.[单选题] 对于关键字序列(    )进行散列存储时,若选用H(    )=K%7作为散列函数,则散列地址为0的元素有(    )个。
    A.1
    B.2
    C.3
    D.4
    正确答案:————
16.[单选题] 采用开放定址法处理散列表的冲突时,其平均查找长度(    )。
    A.低于链接法处理冲突
    B.高于链接法处理冲突
    C.与链接法处理冲突相同
    D.高于二分查找
    正确答案:————    www.ap5u.com
17.[单选题] 下面关于图的存储的叙述中正确的是(    )。
    A.用邻接表法存储图,占用的存储空间大小只与图中边数有关,而与结点个数无关。
    B.用邻接表法存储图,占用的存储空间大小与图中边数和结点个数都有关
    C.用邻接矩阵法存储图,占用的存储空间大小与图中结点个数和边数都有关。
    D.用邻接矩阵法存储图,占用的存储空间大小只与图中边数有关,而与结点个数无关。
    正确答案:————
18.[单选题] 从二叉搜索树中查找一个元素时,其时间复杂度大致为(    )。
    A.O(n)
    B.O(1)
    C.O(log2n)
    D.O(n2)
    正确答案:————
19.[单选题] 假定有K个关键字互为同义词,若用线性探测法把这K个关键字存入散列表中,至少要进行(    )次探测。
    A.K-1次
    B.K次
    C.K+l次
    D.K(K+1)/2次
    正确答案:————
20.[单选题] 对于线性表(    )进行散列存储时,若选用H(    )=K % 9作为散列函数,则散列地址为1的元素有(    )个。
    A.1
    B.2
    C.3
    D.4
    正确答案:————
21.[单选题] 设Huffman树的叶子结点数为m,则结点总数为(    )。
    A.2m
    B.2m-1
    C.2m+1
    D.m+1
    正确答案:————
22.[单选题] 一个栈的输入序列为1 2 3,则下列序列中不可能是栈的输出序列的是(    )。
    A.2 3 1
    B.3 2 1
    C.3 1 2
    D.1 2 3
    正确答案:————
23.[单选题] 在一个带有附加表头结点的单链表HL中,若要向表头插入一个由指针p指向的结点,则执行(    )。
    A.HL=p; p->next=HL;
    B.p->next=HL->next; HL->next=p;
    C.p->next=HL; p=HL;
    D.p->next=HL; HL=p;
    正确答案:————
24.[单选题] 设有6个结点的无向图,该图至少应有(    )条边才能确保是一个连通图。
    A.5
    B.6
    C.7
    D.8
    正确答案:————
25.[单选题] 带有头结点的单循环链表的头指针为head,则该链表为空的判定条件是(    )。
    A.head= =NUL
    B.head->next= =NULL
    C.head!=NULL
    D.head->next= =head
    正确答案:————
26.[多选题] 对一个算法的评价,主要包括如下(    )方面的内容。
    A.健壮性和可读性
    B.并行性
    C.正确性
    D.时空复杂度
    E.界面友好性
    正确答案:————
27.[多选题] 以下哪些是队列的基本运算?(    )
    A.在队列第i个元素之后插入一个元素
    B.从队头删除一个元素
    C.判断一个队列是否为空
    D.读取队头元素的值
    E.将队列中的元素排序
    正确答案:————
28.[多选题] 以下序列中,是堆(    )的有(    )。
    A.{15,26,38,49,27,51,39,62}
    B.{15,23,71,94,72,68,26,73}
    C.{15,27,26,49,38,62,39,51}
    D.{15,23,26,68,94,72,71,73}
    E.{94,72,73,26,71,23,68,15}
    正确答案:————
29.[多选题] 下述(    )是顺序存储方式的优点。
    A.存储密度大
    B.插入和删除运算方便
    C.获取符合某种条件的元素方便
    D.查找运算速度快
    E.可以很方便地存取第i个元素
    正确答案:————
30.[判断题] 一个广义表(    ),(    ),c),(    )))) 的表尾是(    ),c),(    )))。
    A.错误
    B.正确
    正确答案:————
31.[判断题] 有回路的有向图不能完成拓扑排序。
    A.错误
    B.正确
    正确答案:————
32.[判断题] 对任何用顶点表示活动的网络(    )进行拓扑排序的结果都是唯一的。
    A.错误
    B.正确
    正确答案:————
33.[判断题] 为度量一个搜索算法的效率,需要在时间和空间两个方面进行分析。
    A.错误
    B.正确
    正确答案:————
34.[判断题] 进行折半搜索的表必须是顺序存储的有序表。
    A.错误
    B.正确
    正确答案:————
35.[判断题] 存储无向图的邻接矩阵是对称的,因此可以只存储邻接矩阵的下(    )三角部分。
    A.错误
    B.正确
    正确答案:————
36.[判断题] 线性表若采用链式存储表示, 在删除时不需要移动元素。
    A.错误
    B.正确
    正确答案:————
37.[判断题] 在顺序表中,逻辑上相邻的元素在物理位置上不一定相邻。
    A.错误
    B.正确
    正确答案:————
38.[判断题] 使用三元组表示稀疏矩阵中的非零元素能节省存储空间。
    A.错误
    B.正确
    正确答案:————
39.[判断题] 线性表若采用链式存储表示时,其存储结点的地址可连续也可不连续。
    A.错误
    B.正确
    正确答案:————
40.[判断题] 二维数组是数组元素为一维数组的线性表,因此二维数组元素之间是线性结构。
    A.错误
    B.正确
    正确答案:————
41.[判断题] 链式栈与顺序栈相比, 一个明显的优点是通常不会出现栈满的情况。
    A.错误
    B.正确
    正确答案:————
42.[判断题] 数据的逻辑结构是指各数据元素之间的逻辑关系,是用户根据应用需要建立的。
    A.错误
    B.正确
    正确答案:————
43.[判断题] 图G的某一最小生成树的代价一定小于其他生成树的代价。
    A.错误
    B.正确
    正确答案:————
44.[判断题] 在用循环单链表表示的链式队列中,可以不设队头指针,仅在链尾设置队尾指针。
    A.错误
    B.正确
    正确答案:————

《数据结构2264》19秋在线作业2
1.[单选题] 若某二叉树结点的中序遍历的序列为A、B、C、D、E、F、G,后序遍历的序列为B、D、C、A、F、G、E。
则该二叉树结点的前序遍历的序列为(    )。
    A.E、G、F、A、C、D、B
    B.E、A、G、C、F、B、D
    C.E、A、C、B、D、G、F
    D.E、G、A、C、D、F、B
    正确答案:——C——
2.[单选题] AOV网是一种(    )。
    A.有向图
    B.无向图
    C.无向无环图
    D.有向无环图
    正确答案:——D——
3.[单选题] 队列的特点是(    )。
    A.先进后出
    B.先进先出
    C.任意位置进出
    D.前面都不正确
    正确答案:——B——
4.[单选题] 设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树上的结点个数为n,森林F中第一棵树的结点个数是(    )。
    A.m-n-1
    B.n+1
    C.m-n+1
    D.m-n
    正确答案:————
5.[单选题] 从L=(    ),(    ))中,取出banana元素的表达式为(    )。
    A.head(tail(L))
    B.head(head(tail(L)))
    C.tail(head(tail(L)))
    D.head(tail(head(tail(L))))
    正确答案:————
6.[单选题] 带有头结点的单循环链表的头指针为head,则该链表为空的判定条件是(    )。
    A.head= =NUL
    B.head->next= =NULL
    C.head!=NULL
    D.head->next= =head
    正确答案:————
7.[单选题] 以下数据结构中哪一个是非线性结构?(    )
    A.队列
    B.栈
    C.线性表
    D.二叉树
    正确答案:————
8.[单选题] 在数据结构中,数据元素可由(    )。
    A.实体
    B.域
    C.数据项
    D.字段
    正确答案:————
9.[单选题] 在对n个关键字进行直接选择排序的过程中,每一趟都要从无序区选出最小关键字元素,则在进行第i趟排序之前,无序区中元素的个数为(    )。
    A.i
    B.i+1
    C.n-i
    D.n-i+1
    正确答案:————
10.[单选题] 已知一个图的顶点集V={1,2,3,4,5,6,7};边集E={(    )3, (    )5, (    )8, (    )10, (    )6, (    )15, (    )12, (    )9, (    )4, (    )20, (    )18, (    )25},用克鲁斯卡尔算法得到最小生成树,则在最小生成树中依次得到的各条边为(    )。
    A.(1,2)3,  (4,6)4,  (1,3)5,  (1,4)8,  (2,5)10,  (4,7)20
    B.(1,2)3,  (4,6)4,  (1,3)5,  (2,3)6,  (1,4)8,  (3,6)9
    C.(1,2)3,  (1,3)5,  (1,4)8,  (4,6)4,  (2,5)10,  (4,7)20
    D.(1,2)3,  (1,3)5,  (1,4)8,  (2,5)10,  (4,6)4,  (4,7)20
    正确答案:————
11.[单选题] 在二叉树结点的先序序列、中序序列和后序序列中,所有叶子结点的先后顺序(    )
    A.都不相同
    B.完全相同
    C.先序和中序相同,而与后序不同
    D.中序和后序相同,而与先序不同
    正确答案:————
12.[单选题] k层(    )二叉树的结点总数最多为(    )。
    A.2k-1
    B.2K+1
    C.2K-1
    D.2k-1
    正确答案:————
13.[单选题] 设有一个二维数组A[m][n] (    ),假设A[0][0]存放位置在600,A[3][3]存放位置在678,每个元素占一个空间,则A[2][3]的存放位置是(    )。
    A.658
    B.648
    C.633
    D.653
    正确答案:————
14.[单选题] 设有6个结点的无向图,该图至少应有(    )条边才能确保是一个连通图。
    A.5
    B.6
    C.7
    D.8
    正确答案:————
15.[单选题] 采用开放定址法处理散列表的冲突时,其平均查找长度(    )。
    A.低于链接法处理冲突
    B.高于链接法处理冲突
    C.与链接法处理冲突相同
    D.高于二分查找
    正确答案:————
16.[单选题] 假定有K个关键字互为同义词,若用线性探测法把这K个关键字存入散列表中,至少要进行(    )次探测。
    A.K-1次
    B.K次
    C.K+l次
    D.K(K+1)/2次
    正确答案:————
17.[单选题] 若有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为(    )。
    A.1,2,3
    B.9,5,2,3
    C.9,5,3
    D.9,4,2,3
    正确答案:————
18.[单选题] 对线性表,在下列哪种情况下应当采用链表表示?(    )
    A.经常需要随机地存取元素
    B.经常需要进行插入和删除操作
    C.表中元素需要占据一片连续的存储空间
    D.表中元素的个数不变
    正确答案:————
19.[单选题] 树最适合用来表示(    )。
    A.有序数据元素
    B.无序数据元素
    C.元素之间具有分支层次关系的数据
    D.元素之间无联系的数据
    正确答案:————
20.[单选题] 如表r有100000个元素,前99999个元素递增有序,则采用(    )方法比较次数较少。
    A.直接插入排序
    B.快速排序
    C.归并排序
    D.选择排序
    正确答案:————
21.[单选题] 一散列表长度m为100,采用除留余数法构造散列函数,即H(    )=K%P (    ),,为使散列函数具有较好的性能,P的选择应是(    )。
    A.99
    B.100
    C.97
    D.93
    正确答案:————
22.[单选题] 从一个长度为n的顺序表中删除第i个元素(    )时,需向前移动的元素个数是(    )。
    A.n-i
    B.n-i+1
    C.n-i-1
    D.i
    正确答案:————
23.[单选题] 在一个单链表HL中,若要在当前由指针p指向的结点后面插入一个由q指向的结点,则执行如下(    )语句序列。
    A.p=q; p->next=q;
    B.p->next=q; q->next=p;
    C.p->next=q->next; p=q;
    D.q->next=p->next; p->next=q;
    正确答案:————
24.[单选题] 对一棵有100个结点的完全二叉树按层编号,根结点编号为1,则编号为49的结点的父结点的编号为(    )。
    A.24
    B.5
    C.98
    D.99
    正确答案:————
25.[单选题] 从二叉搜索树中查找一个元素时,其时间复杂度大致为(    )。
    A.O(n)
    B.O(1)
    C.O(log2n)
    D.O(n2)
    正确答案:————
26.[多选题] 以下哪些是队列的基本运算?(    )
    A.在队列第i个元素之后插入一个元素
    B.从队头删除一个元素
    C.判断一个队列是否为空
    D.读取队头元素的值
    E.将队列中的元素排序
    正确答案:————
27.[多选题] 以下数据结构中哪一个是线性结构?(    )
    A.有向图
    B.队列
    C.线索二叉树
    D.线性表
    E.栈
    正确答案:————
28.[多选题] 若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,则不可能出现的出栈序列为(    )。
    A.3,2,6,1,4,5
    B.3,4,2,1,6,5
    C.1,2,5,3,4,6
    D.5,6,4,2,3,1
    E.6,5,4,3,2,1
    正确答案:————
29.[多选题] 对一个算法的评价,主要包括如下(    )方面的内容。
    A.健壮性和可读性
    B.并行性
    C.正确性
    D.时空复杂度
    E.界面友好性
    正确答案:————
30.[判断题] 在用循环单链表表示的链式队列中,可以不设队头指针,仅在链尾设置队尾指针。
    A.错误
    B.正确
    正确答案:————
31.[判断题] 为度量一个搜索算法的效率,需要在时间和空间两个方面进行分析。
    A.错误
    B.正确
    正确答案:————
32.[判断题] 线性表若采用链式存储表示, 在删除时不需要移动元素。
    A.错误
    B.正确
    正确答案:————
33.[判断题] 一个广义表的表头总是一个广义表。
    A.错误
    B.正确
    正确答案:————
34.[判断题] 在顺序表中,逻辑上相邻的元素在物理位置上不一定相邻。
    A.错误
    B.正确
    正确答案:————
35.[判断题] 若一棵二叉树的任一非叶子结点的度为2,则该二叉树为满二叉树。
    A.错误
    B.正确
    正确答案:————
36.[判断题] 快速排序算法在每一趟排序中都能找到一个元素放在其最终的位置上。
    A.错误
    B.正确
    正确答案:————
37.[判断题] 图G的某一最小生成树的代价一定小于其他生成树的代价。
    A.错误
    B.正确
    正确答案:————
38.[判断题] 进行折半搜索的表必须是顺序存储的有序表。
    A.错误
    B.正确
    正确答案:————
39.[判断题] 数据的逻辑结构是指各数据元素之间的逻辑关系,是用户根据应用需要建立的。
    A.错误
    B.正确
    正确答案:————
40.[判断题] 线性表若采用链式存储表示时,其存储结点的地址可连续也可不连续。
    A.错误
    B.正确
    正确答案:————
41.[判断题] 线性表的长度是线性表所占用的存储空间的大小。
    A.错误
    B.正确
    正确答案:————
42.[判断题] 在采用线性探测法处理冲突的哈希表中,所有同义词在表中相邻。
    A.错误
    B.正确
    正确答案:————
43.[判断题] 顺序表用一维数组作为存储结构,因此顺序表是一维数组。
    A.错误
    B.正确
    正确答案:————
44.[判断题] 有回路的有向图不能完成拓扑排序。
    A.错误
    B.正确
    正确答案:————

无忧答案网,附件是答案,请核对题目下载

《数据结构2264》19秋在线作业2.zip

3.43 KB, 下载次数: 3, 下载积分: 贡献 1

售价: 2 金币  [记录]

答案

《数据结构2264》19秋在线作业1.zip

3.32 KB, 下载次数: 3, 下载积分: 贡献 1

售价: 2 金币  [记录]

答案

快速回复 返回顶部 返回列表