1、【题目】对长度为15的有序顺序表进行二分查找，在各记录的查找概率均相等的情况下，查找成功时所需进行的关键字比较次数的平均值为()。

选项：

A.39/15

B.49/15

C.51/15

D.55/15

答案：

B

解析：

暂无解析

1、【题目】下列关键字序列中，构成大根堆的是()。

选项：

A.5，8，1，3，9，6，2，7

B.9，8，1，7，5，6，2，33

C.9，8，6，3，5，l，2，7

D.9，8，6，7，5，1，2，3

答案：

D

解析：

暂无解析

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

选项：

A.记录组成的集合

B.字符组成的集合

C.数据项组成的集合

D.数据结构组成的集合

答案：

A

解析：

暂无解析

1、【题目】

在数据的逻辑结构中，树结构和图结构都是()。

选项：

A.非线性结构

B.线性结构

C.动态结构

D.静态结构

答案：

A

解析：

暂无解析

1、【题目】对关键字序列(6，1，4，3，7，2，8，5)进行快速排序时，以第1个元素为基准的一次划分的结果为()。

选项：

A.(5，1，4，3，6，2，8，7)

B.(5，1，4，3，2，6，7，8)

C.(5，1，4，3，2，6，8，7)

D.(8，7，6，5，4，3，2，1)

答案：

C

解析：

暂无解析

1、【题目】若串str=”Software”，其子串的数目是()。

选项：

A.8

B.9

C.36

D.37

答案：

D

解析：

暂无解析

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

选项：

A.无头结点的单向链表

B.带头结点的单向链表

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

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

答案：

C

解析：

暂无解析

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

选项：

A.1020

B.1024

C.1036

D.1036

答案：

A

解析：

暂无解析

1、【题目】若一个算法的时间复杂度用T(n)表示，其中n的含义是()。

选项：

A.问题规模

B.语句条数

C.循环层数

D.函数数量

答案：

A

解析：

暂无解析

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

选项：

A.2个

B.3个

C.4个

D.6个

答案：

C

解析：

暂无解析

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

选项：

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

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

C.二叉排序树

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

答案：

A

解析：

暂无解析