欢迎光临
奥鹏作业辅导

东大20春学期《数据结构Ⅱ》在线平时作业2[答案]

来源:奥鹏远程教育   日期: 作者:奥鹏作业辅导
可做全部院校网课作业、课程代看、网考、论文辅导!答案请加微信:xx99ttt 或QQ:1514133056

东大20春学期《数据结构Ⅱ》在线平时作业2[答案]满分答案

C.O(n)

D.O(1)

 

2.下列程序段 for(i=1;i<=n;i++) A[I,j]=0; 的时间复杂度是

A.O(n)

B.O(1+n)

C.O(1)

D.O(0)

 

3.可有效提高次关键字查找效率的文件是

A.顺序文件

B.散列文件

C.倒排文件

D.VSAM文件

 

4.for(i=0;i<m;i++)

        for(j=0;j<t;j++)

c[i][j]=0;

for(i=0;i<m;i++)

for(j=0;j<t;j++)

for(k=0;k<n;k++)

c[i][j]=c[i][j]+a[i][k]*b[k][j];

    上列程序的时间复杂度为

A.O(m×t+n)

B.O(m×n×t)

C.O(m+n×t)

D.O(m+n+t)

 

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,V4,V5,V2,V6,V7

C.V1,V3,V2,V6,V4,V5,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[8]

B.T[4]

C.T[2]

D.T[10]

 

15.对长度为15的有序顺序表进行二分查找,在各记录的查找概率均相等的情况下,查找成功时所需进行的关键字比较次数的平均值为

A.55/15

B.51/15

C.49/15

D.39/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=p->next->next;free(p->next);

D.p->next=q->next;free(p->next);

 

东大20春学期《数据结构Ⅱ》在线平时作业2[答案]历年参考题目如下:

扫描二维码获取答案

热门文章

  • 东师社会保障制度18秋在线作业3答案

  • 社会保障制度18秋在线作业3-0002 试卷总分:100 得分:0 一、 单选题 (共 15 道试题,共 37 分) 1.下列属于福利国家的是 A.美国 B.德国 C.英国 D.新加坡 2.国际劳工组
  • 19春北理工《操作系统》在线作业[答案]

  • 北理工《操作系统》在线作业-0004 试卷总分:100 得分:0 一、 单选题 (共 20 道试题,共 40 分) 1.在下列文件的物理结构中,不利于文件长度动态增长的是( )

猜你喜欢

  • 北语17秋《会计信息系统》作业4答案

  • 17秋《会计信息系统》作业4 试卷总分:100 得分:0 一、 单选题 (共 9 道试题,共 36 分) 1. ()单把某一项资金拿出来,方便管理和使用。 A. 基本存款账户 B. 一般