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

选项：

A.1020

B.1024

C.1036

D.1036

答案：

A

解析：

暂无解析

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

选项：

A.39/15

B.49/15

C.51/15

D.55/15

答案：

B

解析：

暂无解析

1、【题目】若根结点的层数为1，则具有n个结点的二叉树的最大高度是()。

选项：

A.n

B.LIogn2n_I

C.LIogn2n_I+1

D..n/2

答案：

A

解析：

暂无解析

1、【题目】设有一个10阶的对称矩阵A，采用行优先压缩存储方式，a11为第一个元素，其存储地址为1，每个元素占一个字节空间，则a85的地址为()。

选项：

A.13

B.18

C.33

D.40

答案：

C

解析：

暂无解析

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

选项：

A.O（1）

B.Ｏ（logn）

C.O（n）

D.O（n²）

答案：

C

解析：

暂无解析

1、【题目】下列排序算法中不稳定的是()。

选项：

A.快速排序

B.归并排序

C.冒泡排序

D.直接插入排序

答案：

A

解析：

暂无解析

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

选项：

A.1

B.2

C.3

D.无限值

答案：

C

解析：

暂无解析

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

选项：

A.39/15

B.49/15

C.51/15

D.55/15

答案：

B

解析：

暂无解析

1、【题目】若元素的入栈顺序为1，2，3....，n，如果第2个出栈的元素是n，则输出的第i(1<=i<=n)个元素是()。

选项：

A.n-i

B..n-i+l

C.n-i+2

D.无法确定

答案：

D

解析：

暂无解析

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

选项：

A.纯表

B.线性表

C.递归表

D.再入表

答案：

D

解析：

暂无解析

1、【题目】如果在排序过程中不改变关键字相同元素的相对位置，则认为该排序方法是()。

选项：

A.不稳定的

B.稳定的

C.基于交换的

D.基于选择的

答案：

B

解析：

暂无解析