东北大学20春学期《数据结构Ⅱ》作业2.doc

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

1、20春学期《数据结构Ⅱ》在线平时作业2试卷总分:100得分:100一、单选题(共20道试题,共100分)1.在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是（）。A.O(nlogn)B.O(n2)C.O(n)D.O(1)答案:C2.下列程序段for(i=1;i<=n;i++)A[I,j]=0;的时间复杂度是A.O(n)B.O(1+n)C.O(1)D.O(0)答案:A3.可有效提高次关键字查找效率的文件是A.顺序文件B.散列文件C.倒排文件D.VSAM文件答案:C4.for（i=0；i

2、j=0；j

3、的二叉树的后根遍历相同B.树的后根遍历与其对应的二叉树的中根遍历相同C.树的先根遍历与其对应的二叉树的中根遍历相同D.以上都不对答案:B7.要求具有同一逻辑结构的数据元素具有相同的特性，其含义为A.每个数据元素都一样B.数据元素具有同一的特点C.仅需要数据元素包含的数据项的个数相同D.不仅数据元素包含的数据项的个数相同，而且其对应数据项的类型要一致答案:D8.当在二叉排序树中插入一个新结点时，若树中不存在与待插入结点的关键字相同的结点，且新结点的关键字小于根结点的关键字，则新结点将成为A.左子树的叶子结点B.左子树的分支结点C.

4、右子树的叶子结点D.右子树的分支结点答案:A9.下面关于数据结构正确的说法是A.相互之间存在一种或多种特定关系的数据元素的集合B.数据的存储结构C.一组性质相同的数据元素的集合D.一种数据类型答案:A10.在下列各种文件中，不能进行顺序查找的文件是A.顺序文件B.索引文件C.散列文件D.多重表文件答案:C11.已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，E={,,,,,,,,

5、V7>},G的拓扑序列是A.V1,V3,V4,V6,V2,V5,V7B.V1,V3,V4,V5,V2,V6,V7C.V1,V3,V2,V6,V4,V5,V7D.V1,V2,V5,V3,V4,V6,V7答案:A12.在按层次遍历二叉树的算法中，需要借助的辅助数据结构是A.队列B.线性表C.栈D.有序表答案:A13.某二叉树的先序序列和后序序列正好相反，则该二叉树的特点一定是A.高度等于其结点数B.空或只有一个结点C.任一结点无左孩子D.任一结点无右孩子答案:A14.已知散列表的存储空间为T[0..18]，散列函数H（key）=ke

6、y%17,并用二次探测法处理冲突。散列表中已插入下列关键字：T[5]=39，T[6]=57和T[7]=7，则下一个关键字23插入的位置是A.T[8]B.T[4]C.T[2]D.T[10]答案:A15.对长度为15的有序顺序表进行二分查找，在各记录的查找概率均相等的情况下，查找成功时所需进行的关键字比较次数的平均值为A.55/15B.51/15C.49/15D.39/15答案:C16.在计算机内实现递归算法时所需的辅助数据结构是A.队列B.树C.栈D.图答案:C17.按排序过程中依据的原则分类，快速排序属于A.选择类的排序方法B.

7、插入类的排序方法C.归并类的排序方法D.交换类的排序方法答案:D18.顺序存储设计时，存储单元的地址A.部分连续，部分不连续B.不一定连续C.一定连续D.一定不连续答案:C19.从逻辑上可以把数据结构分为两大类，即A.顺序结构、链式结构B.线性结构、非线性结构C.动态结构、静态结构D.初等结构、构造型结构答案:B20.在一个单链表中，若删除*p结点的后继结点，则执行操作A.q=p->next;p->next=q->next;free(q);B.p=p->next;p->next=p->next->next;free(p);C.p

8、=p->next->next;free(p->next);D.p->next=q->next;free(p->next);答案:A