1、【题目】队列的特点是()。

选项：

A.允许在表的任何位置进行插入和删除

B.只允许在表的一端进行插入和删除

C.允许在表的两端进行插入和删除

D.只允许在表的一端进行插入，在另一端进行删除

答案：

D

解析：

暂无解析

1、【题目】在带头结点的双向循环链表中插入一个新结点，需要修改的指针域数量是()。

选项：

A.2个

B.3个

C.4个

D.6个

答案：

C

解析：

暂无解析

1、【题目】采用ISAM组织文件的方式属于()。

选项：

A.链组织

B.顺序组织

C.散列组织

D.索引组织

答案：

D

解析：

暂无解析

1、【题目】数据库文件是由大量带有结构的()。

选项：

A.记录组成的集合

B.字符组成的集合

C.数据项组成的集合

D.数据结构组成的集合

答案：

A

解析：

暂无解析

1、【题目】下列程序段的时间复杂度为()。

选项：

A.O(1)

B.O(n)

C.O(2n)

D.O(n2^2)

答案：

D

解析：

暂无解析

1、【题目】若对某线性表最常用的操作是在最后一个结点之后插入一个新结点或删除最后一个结点，要使操作时间最少，下列选项中，应选择的存储结构是()。

选项：

A.无头结点的单向链表

B.带头结点的单向链表

C.带头结点的双循环链表

D.带头结点的单循环链表

答案：

C

解析：

暂无解析

1、【题目】设有一组关键字(19,14,23,1，6，20,4，27,5，11,10,9)，用散列函数H(key)=key%13构造散列表，用拉链法解决冲突，散列地址为1的链中记录个数为()。

选项：

A.1

B.2

C.3

D.4

答案：

C

解析：

暂无解析

1、【题目】假设以数组A[60]存放循环队列的元素，其头指针是front=47，当前队列有50个元素，则队列的尾指针值为()。

选项：

A.3

B.37

C.50

D.97

答案：

B

解析：

暂无解析

1、【题目】指针p、q和r依次指向某循环链表中三个相邻的结点，交换结点*q和结点*r在表中次序的程序段是()。

选项：

A.p->next=r；q->next=r->next；r->next=q

B.p->next=r；r->next=q；q->next=r->next

C.r->next=q；q->next=r->next；p->next=r

D.r->next=q；p->next=r；q->next=r->next

答案：

A

解析：

暂无解析

1、【题目】允许结点共享的广义表称为()。

选项：

A.纯表

B.线性表

C.递归表

D.再入表

答案：

D

解析：

暂无解析

1、【题目】在一个长度为n的顺序表中插入一个元素的算法的时间复杂度为()。

选项：

A.O（1）

B.Ｏ（logn）

C.O（n）

D.O（n²）

答案：

C

解析：

暂无解析

1、【题目】已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为()。

选项：

A.5

B.8

C.11

D.18

答案：

C

解析：

暂无解析

1、【题目】已知森林F={T1，T2，T3，T4，T5}，各棵树Ti(i=1，2，3，4，5)中所含结点的个数分别为7，3，5，1，2，则与F对应的二叉树的右子树中的结点个数为()。

选项：

A.2

B.3

C.8

D.11

答案：

D

解析：

暂无解析

1、【题目】下列数据结构中，不属于二叉树的是()。

选项：

A.B树B树是一种平衡的多叉树

B.AVL树AVL树是自平衡二叉查找树

C.二叉排序树

D.哈夫曼树哈夫曼树是最优二叉树

答案：

A

解析：

暂无解析

1、【题目】广义表A=(a,B,(a,B,(a,B,⋯⋯)))的长度为()。

选项：

A.1

B.2

C.3

D.无限值

答案：

C

解析：

暂无解析