科大18春《数据结构》在线作业2

《科大18春《数据结构》在线作业2》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、www.vu8o.com------------------------------------------------------------------------------------------------------------------------------(单选题)1:若线性表的插入和删除操作频繁地在表头或表尾位置进行，则更适宜采用的存储结构为（）。A:无头结点的双向链表B:带尾指针的循环链表C:无头结点的单链表D:带头指针的循环链表正确答案:B(单选题)2:队和栈的主要区别是（）。A:逻辑结构不同B:存储结构不同C:所包含的运算个数不同D:限定插入和删除的位

2、置不同正确答案:D(单选题)3:通常将链串的结点大小设置为大于1是为了（）。A:提高串匹配效率B:提高存储密度C:便于插入操作D:便于删除操作正确答案:(单选题)4:在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是（）。A:O(1)B:O(n)C:O(n㏒n)D:O(n2)正确答案:B(单选题)5:已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为（）。A:5B:8C:11D:18正确答案:C(单选题)6:已知一棵含50个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为（）。A:0B:1C:48D:49正确答案

3、:D(单选题)7:一棵含18个结点的二叉树的高度至少为（）。A:3B:4C:5D:6正确答案:C(单选题)8:与线性表相比，串的插入和删除操作的特点是（）。A:通常以串整体作为操作对象B:需要更多的辅助空间C:算法的时间复杂度较高D:涉及移动的元素更多正确答案:(单选题)9:已知一棵完全二叉树有64个叶子结点，则该树可能达到的最大深度为（）。A:7B:8www.vu8o.com-------------------------------------------------------------------------------------------------------

4、-----------------------C:9D:10正确答案:(单选题)10:下面程序段的时间复杂度是（）。for(i=0;i

5、;strcat(X,Y);A:〞cdefgh〞B:〞cdxyzw〞C:〞cdefxy〞D:〞cdefef〞正确答案:D(单选题)13:如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是（）。A:栈B:队列C:树D:图正确答案:C(单选题)14:从顺序表中删除一个元素时，表中所有在被删元素之后的元素均需（）。A:前移一个位置B:后移一个位置C:不动D:视情况而定正确答案:(单选题)15:设串sl=″DataStructureswithJava″,s2=″it″，则子串定位函数index(s1,s2)的值为（）。A:15B:16C:17D:18正确答案

6、:D(单选题)16:已知栈的最大容量为4。若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列为（）。A:5，4，3，2，1，6B:2，3，5，6，1，4C:3，2，5，4，1，6D:1，4，6，5，2，3正确答案:C(多选题)1:算法以下几种特性（）。A:有穷性B:确定性www.vu8o.com------------------------------------------------------------------------------------------------------------------------------C:可

7、行性D:输入和输出正确答案:,B,C,D(多选题)2:通用的处理哈希冲突的方法有（）。A:开放定址法B:再哈希法C:链地址法D:建立公共溢出区正确答案:,B,C,D(判断题)1:两个空串联接得到的串的长度为0。A:错误B:正确正确答案:B(判断题)2:设S1="good",S2="",S3="book"，则S1，S2和S3依次联接后的结果是”goodbook”。A:错误B:正确正确答案:B(判断题)3:在一个长度为n的单链表L中，删除链表中*p的前驱结点的时间复杂度为O(n)。A