[奥鹏]东大22年春学期《数据结构Ⅱ》在线平时作业2[正确正确答案]

东大22年春学期《数据结构Ⅱ》在线平时作业2[正确正确答案]单选题答案

东大22年春学期《数据结构Ⅱ》在线平时作业2-00001

试卷总分:100  得分:100

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

1.BFS算法可用来解决单源最短路径问题的条件是当各边上的权值

A.均相等

B.均互不相等

C.不一定相等

D.任意值

 

2.下列序列中，不构成堆的是

A.（1，2，5，3，4，6，7，8，9，10）

B.（10，5，8，4，2，6，7，1，3）

C.（10，9，8，7，3，5，4，6，2）

D.（1，2，3，4，10，9，8，7，6，5）

正确选项:--------

 

3.若要在单链表中的结点p之后插入一个结点s，则应执行的语句是

A.s->next=p->next; p->next=s;

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

C.p->next=s->next; s->next=p;

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

正确选项:--------

 

4.若在9阶B-树中插入关键字引起结点分裂，则该结点在插入前含有的关键字个数为

A.4

B.5

C.8

D.9

正确选项:--------

 

5.假设在构建散列表时，采用线性探测解决冲突。若连续插入的n个关键字都是同义词，则查找其中最后插入的关键字时，所需进行的比较次数为

A.n-1

B.n

C.n+l

D.n+2

正确选项:--------

 

6.文件中，主关键字能唯一标识

A.一个记录

B.一组记录

C.一个类型

D.一个文件

正确选项:--------

 

7.假设以数组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

 

8.设顺序存储的线性表共有123个元素，按分块查找的要求等分成3块。若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为

A.21

B.23

C.41

D.62

正确选项:--------

 

9.数据结构中所定义的数据元素，是用于表示数据的

A.最小单位

B.最大单位

C.基本单位

D.不可分割的单位

正确选项:--------

 

10.对n个关键字的序列进行快速排序，平均情况下的空间复杂度为

A.O(1)

B.O(logn)

C.O(n)

D.O(n logn)

 

11.若允许表达式内多种括号混合嵌套，则为检查表达式中括号是否正确配对的算法，通常选用的辅助结构是

A.栈

B.线性表

C.队列

D.二叉排序树

正确选项:--------

 

12.下面关于数据结构正确的说法是

A.一种数据类型

B.数据的存储结构

C.一组性质相同的数据元素的集合

D.相互之间存在一种或多种特定关系的数据元素的集合

正确选项:--------

 

13.如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是

A.栈

B.队列

C.树

D.图

 

14.下面的说法中正确的是

    (1)任何一棵二叉树的叶子节点在三种遍历中的相对次序不变。

    (2)按二叉树定义，具有三个节点的二叉树共有6种。

A.(1)，(2)

B.(1)

C.(2)

D.(1)，(2)都错

正确选项:--------

 

15.下列关键字序列中，构成小根堆的是

A.{84，46，62，41，28，58，15，37}

B.{84，62，58，46，41，37，28，15}

C.{15，28，46，37，84，41，58，62}

D.{15，28，46，37，84，58，62，41}

 

16.设一个栈的输入序列为12345，则借助一个栈所得到的输出序列不可能是

A.23415

B.54132

C.23145

D.15432

正确选项:--------

 

17.对关键字序列（5，1，4，3，7，2，8，6）进行快速排序时，以第一个元素5为基准的一次划分的结果为

A.（1，2，3，4，5，6，7，8）

B.（1，4，3，2，5，7，8，6）

C.（2，1，4，3，5，7，8，6）

D.（8，7，6，5，4，3，2，1）

正确选项:--------

 

18.在下列各种文件中，不能进行顺序查找的文件是

A.顺序文件

B.索引文件

C.散列文件

D.多重表文件

 

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

A.操作的有限集合

B.映象的有限集合

C.类型的有限集合

D.关系的有限集合

正确选项:--------

 

20.引起循环队列队头位置发生变化的操作是

A.出队

B.入队

C.取队头元素

D.取队尾元素

正确选项:--------

 

东大22年春学期《数据结构Ⅱ》在线平时作业2[正确正确答案]奥鹏资讯分享：