顺序表和一维数组一样，都可以按下标随机（或直接）访问。

判断题顺序表和一维数组一样，都可以按下标随机（或直接）访问。

1.判断题在长度为n的顺序表中，求第i个元素的直接前驱算法的时间复杂度为O（1）。

2.判断题若一棵二叉树中的结点均无右孩子，则该二叉树的中根遍历和后根遍历序列正好相反。

3.判断题线性表的顺序存储优于链式存储。

4.判断题线性表的逻辑顺序总是与其物理顺序一致。

5.单项选择题线索二叉树是一种（）结构。

A.逻辑
B.逻辑和存储
C.物理
D.线性

6.单项选择题对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（）。

A.O（n）O（n）
B.O（n）O（1）
C.O（1）O（n）
D.O（1）O（1）

7.单项选择题线索二叉树是一种（）构。

A.逻辑
B.逻辑和存储
C.物理
D.线性

8.单项选择题适用于折半查找的表的存储方式及元素排列要求为（）

A.链接方式存储，元素无序
B.链接方式存储，元素有序
C.顺序方式存储，元素无序
D.顺序方式存储，元素有序

9.单项选择题对关键码序列28，16，32，12，60，2，5，72快速排序，从小到大一次划分结果为（）。

A.（2，5，12，16）26（60，32，72）
B.（5，16，2，12）28（60，32，72）
C.（2，16，12，5）28（60，32，72）
D.（5，16，2，12）28（32，60，72）

10.单项选择题就平均性能而言，目前最好的内排序方法是（）排序法。

A.冒泡
B.希尔插入
C.交换
D.快速