问道深山去,听禅紫气来。

《数据结构2264》在线作业2

阅读:11 更新时间:2021-02-20 01:22:11

《数据结构2264》在线作业2


------------------------
1.假定有K个关键字互为同义词,若用线性探测法把这K个关键字存入散列表中,至少要进行( )次探测。
A.K-1次
B.K次
C.K+l次
D.K(K+1)/2次
答案请点我要此答案,或联系QQ

2.k层( )二叉树的结点总数最多为( )。
A.2k-1
B.2K+1
C.2K-1
D.2k-1
答案请点我要此答案,或联系QQ

3.二维数组A[8][9]按行优先顺序存储,若数组元素A[2][3]的存储地址为1087,A[4][7]的存储地址为1153,则数组元素A[6][7]的存储地址为( )。
A.1207
B.1209
C.1211
D.1213
答案请点我要此答案,或联系QQ

4.已知一个图的顶点集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
答案请点我要此答案,或联系QQ

5.设有一个二维数组A[m][n] ( ),假设A[0][0]存放位置在600,A[3][3]存放位置在678,每个元素占一个空间,则A[2][3]的存放位置是( )。
A.658
B.648
C.633
D.653
答案请点我要此答案,或联系QQ

6.从L=( ),( ))中,取出banana元素的表达式为( )。
A.head(tail(L))
B.head(head(tail(L)))
C.tail(head(tail(L)))
D.head(tail(head(tail(L))))
答案请点我要此答案,或联系QQ

7.采用开放定址法处理散列表的冲突时,其平均查找长度( )。
A.低于链接法处理冲突
B.高于链接法处理冲突
C.与链接法处理冲突相同
D.高于二分查找
答案请点我要此答案,或联系QQ

8.对关键字序列( )进行增量为3的一趟希尔排序的结果为( )。
A.(19, 23, 56, 34, 78, 67, 88, 92)
B.(23, 56, 78, 66, 88, 92, 19, 34)
C.(19, 23, 34, 56, 67, 78, 88, 92)
D.(19, 23, 67, 56, 34, 78, 92, 88)
答案请点我要此答案,或联系QQ

9.设有6个结点的无向图,该图至少应有( )条边才能确保是一个连通图。
A.5
B.6
C.7
D.8
答案请点我要此答案,或联系QQ

10.树最适合用来表示( )。
A.有序数据元素
B.无序数据元素
C.元素之间具有分支层次关系的数据
D.元素之间无联系的数据
答案请点我要此答案,或联系QQ

11.下列关于数据结构的叙述中,正确的是( )。
A.数组是不同类型值的集合
B.递归算法的程序结构比迭代算法的程序结构更为精炼
C.树是一种线性结构
D.用一维数组存储一棵完全二叉树是有效的存储方法
答案请点我要此答案,或联系QQ

12.以下数据结构中哪一个是非线性结构?( )
A.队列
B.栈
C.线性表
D.二叉树
答案请点我要此答案,或联系QQ

13.对n个记录进行堆排序,所需要的辅助存储空间为( )。
A.O(1og2n
B.O(n)
C.O(1)
D.O(n2)
答案请点我要此答案,或联系QQ

14.对一棵有100个结点的完全二叉树按层编号,根结点编号为1,则编号为49的结点的父结点的编号为( )。
A.24
B.5
C.98
D.99
答案请点我要此答案,或联系QQ

15.若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则最节省运算时间的存储方式是( )。
A.单链表
B.仅有头指针的单循环链表
C.双链表
D.仅有尾指针的单循环链表
答案请点我要此答案,或联系QQ

16.一散列表长度m为100,采用除留余数法构造散列函数,即H( )=K%P ( ),,为使散列函数具有较好的性能,P的选择应是( )。
A.99
B.100
C.97
D.93
答案请点我要此答案,或联系QQ

17.下面关于广义表的叙述中,不正确的是( )。
A.广义表可以是一个多层次的结构
B.广义表至少有一个元素
C.广义表可以被其他广义表所共享
D.广义表可以是一个递归表
答案请点我要此答案,或联系QQ

18.在对n个关键字进行直接选择排序的过程中,每一趟都要从无序区选出最小关键字元素,则在进行第i趟排序之前,无序区中元素的个数为( )。
A.i
B.i+1
C.n-i
D.n-i+1
答案请点我要此答案,或联系QQ

19.设Huffman树的叶子结点数为m,则结点总数为( )。
A.2m
B.2m-1
C.2m+1
D.m+1
答案请点我要此答案,或联系QQ

20.在一个带有附加表头结点的单链表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;
答案请点我要此答案,或联系QQ

21.在数据结构中,数据元素可由( )。
A.实体
B.域
C.数据项
D.字段
答案请点我要此答案,或联系QQ

22.带有头结点的单循环链表的头指针为head,则该链表为空的判定条件是( )。
A.head= =NUL
B.head->next= =NULL
C.head!=NULL
D.head->next= =head
答案请点我要此答案,或联系QQ

23.队列的特点是( )。
A.先进后出
B.先进先出
C.任意位置进出
D.前面都不正确
答案请点我要此答案,或联系QQ

24.一个栈的输入序列为1 2 3,则下列序列中不可能是栈的输出序列的是( )。
A.2 3 1
B.3 2 1
C.3 1 2
D.1 2 3
答案请点我要此答案,或联系QQ

25.在二叉树结点的先序序列、中序序列和后序序列中,所有叶子结点的先后顺序( )
A.都不相同
B.完全相同
C.先序和中序相同,而与后序不同
D.中序和后序相同,而与先序不同
答案请点我要此答案,或联系QQ

------------------------
1.以下哪些是队列的基本运算?( )
A.在队列第i个元素之后插入一个元素
B.从队头删除一个元素
C.判断一个队列是否为空
D.读取队头元素的值
E.将队列中的元素排序
答案请点我要此答案,或联系QQ

2.对一个算法的评价,主要包括如下( )方面的内容。
A.健壮性和可读性
B.并行性
C.正确性
D.时空复杂度
E.界面友好性
答案请点我要此答案,或联系QQ

3.栈和队列的共同特点是( )。
A.只允许在端点处插入和删除元素
B.都是先进后出
C.都是先进先出
D.没有共同点
E.都可以采用顺序存储方式和链式存储方式
答案请点我要此答案,或联系QQ

4.以下序列中,是堆( )的有( )。
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}
答案请点我要此答案,或联系QQ

------------------------
1.用字符数组存储长度为n的字符串,数组长度至少为n+1。
A.错误
B.正确
答案请点我要此答案,或联系QQ

2.图G的某一最小生成树的代价一定小于其他生成树的代价。
A.错误
B.正确
答案请点我要此答案,或联系QQ

3.顺序表用一维数组作为存储结构,因此顺序表是一维数组。
A.错误
B.正确
答案请点我要此答案,或联系QQ

4.进行折半搜索的表必须是顺序存储的有序表。
A.错误
B.正确
答案请点我要此答案,或联系QQ

5.线性表若采用链式存储表示, 在删除时不需要移动元素。
A.错误
B.正确
答案请点我要此答案,或联系QQ

6.链式栈与顺序栈相比, 一个明显的优点是通常不会出现栈满的情况。
A.错误
B.正确
答案请点我要此答案,或联系QQ

7.为度量一个搜索算法的效率,需要在时间和空间两个方面进行分析。
A.错误
B.正确
答案请点我要此答案,或联系QQ

8.一个广义表( ),( ),c),( )))) 的表尾是( ),c),( )))。
A.错误
B.正确
答案请点我要此答案,或联系QQ

9.若仅知道某二叉树的中序遍历序列和后序遍历序列,则不能够确定此二叉树的层次遍历的序列。
A.错误
B.正确
答案请点我要此答案,或联系QQ

10.有回路的有向图不能完成拓扑排序。
A.错误
B.正确
答案请点我要此答案,或联系QQ

11.邻接矩阵适用于稠密图( ),邻接表适用于稀疏图( )。
A.错误
B.正确
答案请点我要此答案,或联系QQ

12.一个广义表的表头总是一个广义表。
A.错误
B.正确
答案请点我要此答案,或联系QQ

13.在线性链表中删除某个结点时,只需将被删结点释放。
A.错误
B.正确
答案请点我要此答案,或联系QQ

14.在一棵二叉树中,假定每个结点只有左子女,没有右子女,对它分别进行前序遍历和后序遍历,则具有相同的结果。
A.错误
B.正确
答案请点我要此答案,或联系QQ

15.二维数组是数组元素为一维数组的线性表,因此二维数组元素之间是线性结构。
A.错误
B.正确
答案请点我要此答案,或联系QQ

尝试在线代写作业

推荐信息