《东北大学20春《数据结构Ⅱ》平时在线作业2答案》由会员分享，可在线阅读，更多相关《东北大学20春《数据结构Ⅱ》平时在线作业2答案（4页珍藏版）》请在金锄头文库上搜索。
1、东北大学20春数据结构平时在线作业2答案注意：图片可根据实际需要调整大小在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是A.O(nlogn)B.O(n2)C.O(n)D.O(1)下列程序段 for(i=1;iA.O(n)B.O(1+n)C.O(1)D.O(0)可有效提高次关键字查找效率的文件是A.顺序文件B.散列文件C.倒排文件D.VSAM文件for（i=0；ifor（i=0；ifor（j=0；jcij=0；for（i=0；ifor（j=0；jfor（k=0；kcij=cij+aik*bkj；上列程序的时间复杂度为A.O(mt+n)B.O(mnt)C.O(m+nt)D.
2、O(m+n+t)在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系A.都相同B.都不相同C.互为逆序D.不一定相同树有先根遍历和后根遍历，树可以转化为对应的二叉树。下面的说法正确的是A.树的后根遍历与其对应的二叉树的后根遍历相同B.树的后根遍历与其对应的二叉树的中根遍历相同C.树的先根遍历与其对应的二叉树的中根遍历相同D.以上都不对要求具有同一逻辑结构的数据元素具有相同的特性，其含义为A.每个数据元素都一样B.数据元素具有同一的特点C.仅需要数据元素包含的数据项的个数相同D.不仅数据元素包含的数据项的个数相同，而且其对应数据项的类型要一致当在二叉排序树中插入一个新结点时，若树中不
3、存在与待插入结点的关键字相同的结点，且新结点的关键字小于根结点的关键字，则新结点将成为A.左子树的叶子结点B.左子树的分支结点C.右子树的叶子结点D.右子树的分支结点下面关于数据结构正确的说法是A.相互之间存在一种或多种特定关系的数据元素的集合B.数据的存储结构C.一组性质相同的数据元素的集合D.一种数据类型在下列各种文件中，不能进行顺序查找的文件是A.顺序文件B.索引文件C.散列文件D.多重表文件已知有向图G=(V,E)，其中V=V1,V2,V3,V4,V5,V6,V7，E=,G的拓扑序列是已知有向图G=(V,E)，其中V=V1,V2,V3,V4,V5,V6,V7，E=,G的拓扑序列是A.V
4、1,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在按层次遍历二叉树的算法中，需要借助的辅助数据结构是A.队列B.线性表C.栈D.有序表某二叉树的先序序列和后序序列正好相反，则该二叉树的特点一定是A.高度等于其结点数B.空或只有一个结点C.任一结点无左孩子D.任一结点无右孩子已知散列表的存储空间为T0.18，散列函数H(key)=key%17,并用二次探测法处理冲突。散列表中已插入下列关键字：T5=39，T6=57和T7=7，则下一个关键字23插入的位置是A.T8B.T4C.
5、T2D.T10对长度为15的有序顺序表进行二分查找，在各记录的查找概率均相等的情况下，查找成功时所需进行的关键字比较次数的平均值为A.55/15B.51/15C.49/15D.39/15在计算机内实现递归算法时所需的辅助数据结构是A.队列B.树C.栈D.图按排序过程中依据的原则分类，快速排序属于A.选择类的排序方法B.插入类的排序方法C.归并类的排序方法D.交换类的排序方法顺序存储设计时，存储单元的地址A.部分连续，部分不连续B.不一定连续C.一定连续D.一定不连续从逻辑上可以把数据结构分为两大类，即A.顺序结构、链式结构B.线性结构、非线性结构C.动态结构、静态结构D.初等结构、构造型结构在一个单链表中，若删除*p结点的后继结点，则执行操作A.q=p-next;p-next=q-next;free(q);B.p=p-next;p-next=p-next-next;free(p);C.p=p-next-next;free(p-next);D.p-next=q-next;free(p-next);【参考答案已附】参考答案：C参考答案：A参考答案：C参考答案：B参考答案：A参考答案：B参考答案：D参考答案：A参考答案：A参考答案：C参考答案：A参考答案：A参考答案：A参考答案：D参考答案：C参考答案：C参考答案：D参考答案：C参考答案：B参考答案：D
