东北大学20春学期《数据结构Ⅱ》在线平时作业2【参考答案】

奥鹏作业答案 联系QQ:3326650399 微信:cs80188
试卷称号:20春学期《数据结构Ⅱ》在线平常作业2
1.在具有n个结点的有序单链表中刺进一个新结点并使链表依然有序的时刻杂乱度是
A.O(1)
B.O(n)
C.O(nlogn)
D.O(n2)
答案:-

2.下列程序段 for(i=1;i=n;i++) A[I,j]=0; 的时刻杂乱度是
A.O(1)
B.O(0)
C.O(1+n)
D.O(n)
答案:-

3.可有用进步次关键词查找功率的文件是
A.次序文件
B.倒排文件
C.散列文件
D.VSAM文件
答案:-

4.for（i=0；im；i++） for（j=0；jt；j++）c［i］［j］=0；for（i=0；im；i++）for（j=0；jt；j++）for（k=0；kn；k++）c［i］［j］=c［i］［j］+a［i］［k］*b［k］［j］； 上列程序的时刻杂乱度为
A.O（m+n×t）
B.O（m+n+t）
C.O（m×n×t）
D.O（m×t+n）
答案:-

5.在恣意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次第关系
A.纷歧定一样
B.都一样
C.都不一样
D.互为逆序
答案:-

6.树有先根遍历和后根遍历，树能够转化为对应的二叉树。下面的说法正确的是
A.树的后根遍历与其对应的二叉树的后根遍历一样
B.树的后根遍历与其对应的二叉树的中根遍历一样
C.树的先根遍历与其对应的二叉树的中根遍历一样
D.以上都不对
答案:-

7.要求具有同一逻辑结构的数据元素具有一样的特性，其意义为
A.数据元素具有同一的特色
B.不只数据元素包括的数据项的个数一样，并且其对应数据项的类型要共同
C.每个数据元素都相同
D.仅需求数据元素包括的数据项的个数一样
答案:-

8.当在二叉排序树中刺进一个新结点时，若树中不存在与待刺进结点的关键词一样的结点，且新结点的关键词小于根结点的关键词，则新结点将变成
A.左子树的叶子结点
B.左子树的分支结点
C.右子树的叶子结点
D.右子树的分支结点
答案:-

9.下面关于数据结构正确的说法是
A.一种数据类型
B.数据的存储结构
C.一组性质一样的数据元素的调集
D.彼此之间存在一种或多种特定关系的数据元素的调集
答案:-

10.鄙人列各种文件中，不能进行次序查找的文件是
A.次序文件
B.索引文件
C.散列文件
D.多重表文件
答案:-

11.已知有向图G=(V,E)，其间V={V1,V2,V3,V4,V5,V6,V7}，E={V1,V2,V1,V3,V1,V4,V2,V5,V3,V5,V3,V6,V4,V6,V5,V7,V6,V7},G的拓扑序列是
A.V1,V3,V4,V6,V2,V5,V7
B.V1,V3,V2,V6,V4,V5,V7
C.V1,V3,V4,V5,V2,V6,V7
D.V1,V2,V5,V3,V4,V6,V7
答案:-

12.在按层次遍历二叉树的算法中，需求凭借的辅助数据结构是
A.行列
B.栈
C.线性表
D.有序表
答案:-

13.某二叉树的先序序列和后序序列正巧相反，则该二叉树的特色必定是
A.空或只要一个结点
B.高度等于其结点数
C.任一结点无左孩子
D.任一结点无右孩子
答案:-

14.已知散列表的存储空间为T[0..18]，散列函数H（key）=key%17,并用二次勘探法处理抵触。散列表中已刺进下列关键词：T[5]=39，T[6]=57和T[7]=7，则下一个关键词23刺进的方位是
A.T[2]
B.T[4]
C.T[8]
D.T[10]
答案:-

15.对长度为15的有序次序表进行二分查找，在各记载的查找概率均持平的状况下，查找成功时所需进行的关键词对比次数的均匀值为
A.39/15
B.49/15
C.51/15
D.55/15
答案:-

16.在计算机内完成递归算法时所需的辅助数据结构是
A.栈
B.行列
C.树
D.图
答案:-

17.按排序过程中根据的准则分类，疾速排序归于
A.刺进类的排序方法
B.挑选类的排序方法
C.交流类的排序方法
D.归并类的排序方法
答案:-

18.次序存储设计时，存储单元的地址
A.必定接连
B.必定不接连
C.纷歧定接连
D.有些接连，有些不接连
答案:-

19.从逻辑上能够把数据结构分为两大类，即
A.动态结构、静态结构
B.次序结构、链式结构
C.线性结构、非线性结构
D.初等结构、结构型结构
答案:-

20.在一个单链表中，若删去*p结点的后继结点，则履行操作
A.q=p-next;p-next=q-next;free(q);
B.p=p-next;p-next=p-next-next;free(p);
C.p-next=q-next;free(p-next);
D.p=p-next-next;free(p-next);
答案:-
奥鹏作业答案 联系QQ:3326650399 微信:cs80188