最新消息:可做奥鹏等各院校作业论文,答案请联系QQ/微信:18866732

【奥鹏】东大21秋学期《数据结构Ⅱ》在线平时作业3

《数据结构Ⅱ》在线平时作业3

试卷总分:100  得分:100

一、单选题 (共 20 道试题,共 100 分)

1.一个含n个顶点和e条弧的有向图以邻接矩阵表示法为存储结构,则计算该有向图中某个顶点出度的时间复杂度为

A.O(n)

B.O(e)

C.O(n+e)

D.O(n2)

 

2.索引非顺序文件的特点是

A.主文件无序,索引表有序

B.主文件有序,索引表无序

C.主文件有序,索引表有序

D.主文件无序,索引表无序

 

3.二维数组A按行优先顺序存储,其中每个元素占1个存储单元。若A[1][1]的存储地址为420,A[3][3]的存储地址为446,则A[5][5]的存储地址为

A.470

B.471

C.472

D.473

 

4.在单链表中,指针p指向元素为x的结点,实现“删除x的后继”的语句是

A.p=p->next;

B.p->next=p->next->next;

C.p->next=p;

D.p=p->next->next;

 

5.引入二叉线索树的目的是

A.加快查找结点的前驱或后继的速度

B.为了能在二叉树中方便的进行插入与删除

C.为了能方便的找到双亲

D.使二叉树的遍历结果唯一

 

6.一棵树高为K的完全二叉树至少的结点是

A.2k –1

B.2k-1 –1

C.2k-1

D.2k

 

7.下列查找算法中,平均查找长度与元素个数n不直接相关的查找方法是

A.分块查找

B.顺序查找

C.二分查找

D.散列查找

 

8.某二叉树中序序列为A,B,C,D,E,F,G,后序序列为B,D,C,A,F,G,E 则该二叉树对应的森林包括的树的棵树是

A.1

B.2

C.3

D.4

 

9.已知循环队列的存储空间为数组data[21],且当前队列的头指针和尾指针的值分别为8和3,则该队列的当前长度为

A.5

B.6

C.16

D.17

 

10.在长度为n的顺序表中删除第i个元素(1≤i≤n)时,元素移动的次数为

A.n-i+1

B.i

C.i+1

D.n-i

 

11.从逻辑上可以把数据结构分为两大类,即

A.动态结构、静态结构

B.顺序结构、链式结构

C.线性结构、非线性结构

D.初等结构、构造型结构

 

12.如果求一个连通图中以某个顶点为根的高度最小的生成树,应采用

A.深度优先搜索算法

B.广度优先搜索算法

C.求最小生成树的prim算法

D.拓扑排序算法

 

13.为便于判别有向图中是否存在回路,可借助于

A.广度优先搜索算法

B.最小生成树算法

C.最短路径算法

D.拓扑排序算法

 

14.队列和栈的主要区别是

A.逻辑结构不同奥鹏作业答案请进open5.net或请联系QQ/微信:18866732

B.存储结构不同

C.所包含的运算个数不同

D.限定插入和删除的位置不同

 

15.在头指针为head且表长大于1的单循环链表中,指针p指向表中某个结点,若p->next->next=

head,则

A.p指向头结点

B.p指向尾结点

C.p的直接后继是头结点

D.P的直接后继是尾结点

 

16.若将数据结构形式定义为二元组(K,R),其中K是数据元素的有限集合,则R是K上

A.操作的有限集合

B.映象的有限集合

C.类型的有限集合

D.关系的有限集合

 

17.通常将链串的结点大小设置为大于1是为了

A.提高串匹配效率

B.提高存储密度

C.便于插入操作

D.便于删除操作

 

18.对长度为n的关键字序列进行堆排序的空间复杂度为

A.O(log2n)

B.O(1)

C.O(n)

D.O(n*log2n)

 

19.在一个带权连通图G中,权值最小的边一定包含在G的

A.最小生成树中

B.深度优先生成树中

C.广度优先生成树中

D.深度优先生成森林中

 

20.假设以数组A[m]存放循环队列的元素。已知队列的长度为length,指针rear指向队尾元素的下一个存储位置,则队头元素所在的存储位置为

A.(rear-length+m+1)%m

B.(rear-length+m)%m

C.(rear-length+m-1)%m

D.(rear-length)%m

转载请注明:奥鹏作业之家 » 【奥鹏】东大21秋学期《数据结构Ⅱ》在线平时作业3

发表我的评论
取消评论
表情

Hi,您需要填写昵称和邮箱!

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址