[奥鹏]东大21秋学期《数据结构Ⅱ》在线平时作业1[正确答案]

东大21秋学期《数据结构Ⅱ》在线平时作业1[正确答案]单选题答案

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

试卷总分:100  得分:100

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

1.判定“带头结点的链队列为空”的条件是

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

A.Q.front==NULL

B.Q.rear==NULL

C.Q.front==Q.rear

D.Q.front!=Q.rear

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

 

2.对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为

A.O(n)  O(n)

B.O(n)  O(1)

C.O(1)  O(n)

D.O(1) O(1)

 

3.由同一关键字集合构造的各棵二叉排序树

A.其形态不一定相同，但平均查找长度相同

B.其形态不一定相同，平均查找长度也不一定相同

C.其形态均相同，但平均查找长度不一定相同

D.其形态均相同，平均查找长度也都相同

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

 

4.对关键字序列(56，23，78，92，88，67，19，34)进行增量为3的一趟希尔排序的结果为

A.(19，23，56，34，78，67，88，92)

B.(23，56，78，66，88，92，19，34)

C.(19，23，34，56，67，78，88，92)

D.(19，23，67，56，34，78，92，88)

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

 

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

A.顺序文件

B.倒排文件

C.散列文件

D.VSAM文件

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

 

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

A.最小单位

B.最大单位

C.基本单位

D.不可分割的单位

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

 

7.若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为

A.O(0)

B.O(1)

C.O(n)

D.O(n2)

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

 

8.若<vi, vj>是有向图的一条边，则称

A.vi邻接于vj

B.vj邻接于vi

C.vi和vj相互邻接

D.vi与vj&shy;不相邻接

 

9.若有序表的关键字序列为（b,c,d,e,f,g,q,r,s,t），则在二分查找关键字b的过程中，先后进行比较的关键字依次为

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

A.f,c,b

B.f,d,b

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

C.g,c,b

D.g,d,b

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

 

10.高度为5的完全二叉树中含有的结点数至少为

A.16

B.17

C.31

D.32

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

 

11.含n个关键字的二叉排序树的平均查找长度主要取决于

A.关键字的个数

B.树的形态

C.关键字的取值范围

D.关键字的数据类型

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

 

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

A.逻辑结构不同

B.存储结构不同

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

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

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

 

13.已知散列表的存储空间为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]

 

14.根据数据元素的关键字直接计算出该元素存储地址的存储方法是

A.顺序存储方法

B.链式存储方法

C.索引存储方法

D.散列存储方法

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

 

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.ISAM文件和VSAM文件的区别之一是

A.前者是索引顺序文件，后者是索引非顺序文件

B.前者只能进行顺序存取，后者只能进行随机存取

C.前者建立静态索引结构，后者建立动态索引结构

D.前者的存储介质是磁盘，后者的存储介质不是磁盘

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

 

17.适宜进行批量处理的文件类型是

A.顺序文件

B.索引顺序文件

C.散列文件

D.多关键字文件

 

18.下面关于线性表的叙述中，错误的是

A.线性表采用顺序存储，必须占用一片连续的存储单元。

B.线性表采用顺序存储，便于进行插入和删除操作。

C.线性表采用链接存储，不必占用一片连续的存储单元。

D.线性表采用链接存储，便于插入和删除操作。

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

 

19.某带头结点的单链表的头指针为head，判定该链表为非空的条件是

A.head==NULL

B.head->next==NULL

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

C.head!=NULL

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

D.head->next!=NULL

 

20.计算机识别、存储和加工处理的对象被统称为

A.数据

B.数据元素

C.数据结构

D.数据类型

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

 

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