1、【题目】假设某个带头结点的单链表的头指针为head，则判定该表为空表的条件是()。

选项：

A.head==NULL

B.head->next==NULL

C.head!=NULL

D.head->next==head

答案：

B

解析：

暂无解析

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

选项：

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

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

C.二叉排序树

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

答案：

A

解析：

暂无解析

1、【题目】若需高效地查询多关键字文件，可以采用的文件组织方式为()。

选项：

A.顺序文件

B.索引文件

C.散列文件

D.倒排文件

答案：

D

解析：

暂无解析

1、【题目】高度为5的完全二叉树中含有的结点数至少为()。

选项：

A.16

B.17

C.31

D.32

答案：

A

解析：

暂无解析

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

选项：

A.O(1)

B.O(n)

C.O(2n)

D.O(n2^2)

答案：

D

解析：

暂无解析

1、【题目】便于进行布尔查询的文件组织方式是()。

选项：

A.顺序文件

B.索引文件

C.散列文件

D.多关键字文件

答案：

D

解析：

暂无解析

1、【题目】便于进行布尔查询的文件组织方式是()。

选项：

A.顺序文件

B.索引文件

C.散列文件

D.多关键字文件

答案：

D

解析：

暂无解析

1、【题目】二维数组A[10][6]采用行优先的存储方法，若每个元素占4个存储单元，已知元素A[3][4]的存储地址为1000，则元素A[4][3]的存储地址为()。

选项：

A.1020

B.1024

C.1036

D.1036

答案：

A

解析：

暂无解析

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

选项：

A.无头结点的单向链表

B.带头结点的单向链表

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

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

答案：

C

解析：

暂无解析

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.带头结点的单循环链表

答案：

C

解析：

暂无解析

1、【题目】已知10×12的二维数组A，按“行优先顺序”存储，每个元素占1个存储单元，已知A[1][1]的存储地址为420，则A[5][5]的存储地址为()。

选项：

A.470

B.471

C.472

D.473

答案：

C

解析：

暂无解析