设有一个10阶的下三角矩阵A（包括对角线），按照从上到下、从左到右的顺序存储...

单项选择题设有一个10阶的下三角矩阵A（包括对角线），按照从上到下、从左到右的顺序存储到连续的55个存储单元中，每个数组元素占1个字节的存储空间，则A[5][4]地址与A[0][0]的地址之差为（）

A.10
B.19
C.28
D.55

1.单项选择题设输入序列为1、2、3、4、5、6，则通过栈的作用后可以得到的输出序列为（）

A.5，3，4，6，1，2
B.3，2，5，6，4，1
C.3，1，2，5，4，6
D.1，5，4，6，2，3

2.单项选择题 设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为（）

A.A
B.B
C.C
D.D

3.单项选择题设某链表中最常用的操作是在链表的尾部插入或删除元素，则选用下列（）存储方式最节省运算时间。

A.单向链表
B.单向循环链表
C.双向链表
D.双向循环链表

4.单项选择题 下列程序段的时间复杂度为（）

A.A
B.B
C.C
D.D

5.单项选择题设有一组初始记录关键字序列为（34，76，45，18，26，54，92），则由这组记录关键字生成的二叉排序树的深度为（）

A.4
B.5
C.6
D.7

6.单项选择题设有向无环图G中的有向边集合E={<1，2>，<2，3>，<3，4>，<1，4>}，则下列属于该有向图G的一种拓扑排序序列的是（）

A.1，2，3，4
B.2，3，4，1
C.1，4，2，3
D.1，2，4，3

7.单项选择题设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为（）

A.6
B.11
C.5
D.6.5

8.单项选择题设有序表中的元素为（13，18，24，35，47，50，62），则在其中利用二分法查找值为24的元素需要经过（）次比较。

A.1
B.2
C.3
D.4

9.单项选择题设顺序表的长度为n，则顺序查找的平均比较次数为（）

A.n
B.n/2
C.（n+1）/2
D.（n-1）/2

10.单项选择题设完全无向图中有n个顶点，则该完全无向图中有（）条边。

A.n（n-1）/2
B.n（n-1）
C.n（n+1）/2
D.（n-1）/2