内部排序是指排序过程在内存中进行的排序。

判断题内部排序是指排序过程在内存中进行的排序。

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

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

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

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

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

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

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

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

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

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

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

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

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

10.单项选择题对关键码序列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）