Java错题归纳day15

1. 在Sql server中，以下哪一句从表TABLE_NAME中提取前10条记录?

A select * from TABLE_NAME where rowcount=10
B select TOP 10 * from TABLE_NAME
C select TOP of 10 * from TABLE_NAME
D select * from TABLE_NAME where rowcount<=10
答案：B
解析：
Sql server: select TOP N * from table_name.
MySQL: select * from table_name limit 0,10;
Oracle: select * from table_name where rownum＜=10

2. 下列数据结构中，不能采用顺序存储结构的是（ ）

A 非完全二叉树
B 堆
C 队列
D 栈
答案：A
解析：满二叉树和完全二叉树可以按层序进行顺序存储，但一般的二叉树不适用。堆可以用一维数组来存储也可以用完全二叉树来直观地表示堆的结构。队列、栈本身就是顺序存储的。故本题答案为 A 选项。

3. 对于顺序存储的线性表，访问结点和增加结点的时间复杂度为（）。

A O(n) O(n)
B O(n) O(1)
C O(1) O(n)
D O(1) O(1)
答案：C
解析：顺序存储是指用物理上相邻的单元存储线性表的元素，简单的说就是可以用数组实现。
访问节点只需要下标，所以是O(1), 增加和删除节点要整体移动目标元素后面的元素，最坏的情况是N次，所以是O(n)。

4. 若栈采用顺序存储方式存储，现两栈共享空间V[1…m]，top[i]代表第i个栈( i =1,2)栈顶，栈1的底在v[1]，栈2的底在V[m]，则栈满的条件是（ ）。

A top[1]+top[2]=m
B top[1]+1=top[2]
C top[2]-top[1]|=0
D top[1]=top[2]
答案：B
解析：

5. 以下哪种排序算法对(1,3,2,4,5,6,7,8,9)进行的排序最快（）

A 冒泡
B 快排
C 归并
D 堆排
答案：A
解析：如果序列有序或者基本有序，则直接插入或者冒泡最简单

6. 将整数数组（7-6-3-5-4-1-2）按照堆排序的方式原地进行升序排列，请问在第一轮排序结束之后，数组的顺序是（）

A 2-6-3-5-4-1-7
B 6-2-3-5-4-1-7
C 6-5-3-2-4-1-7
D 1-4-7-5-6-3-2
答案：C
解析：
原数组已经是一个大顶堆，可直接开始排序。
（大顶堆：每个节点的值都不小于自己两个左右子节的完全二叉树）
每轮输出堆顶元素后，以堆中最后一个元素代替之（由于此题要求原地排序，即不产生额外的空间，堆顶元素与最后一个元素交换）。再将新的顶点元素不断与其子节点中大于该元素的较大者交换，直到该元素大于其左右两个子节点，或成为叶子节点。此时将剩余元素调整成一个新的大顶推。

7. 下列各排序法中，最坏情况下的时间复杂度最低的是（ ）

A 希尔排序
B 快速排序
C 堆排序
D 冒泡排序
答案：C
解析：堆排序最坏情况时间下的时间复杂度为 O(nlog2n) ；希尔排序最坏情况时间下的时间复杂度为 O(n^1.25) ；快速排序、冒泡排序最坏情况时间下的时间复杂度为
O(n^2) 。

8.下列叙述中错误的是（ ）

A 二叉链表是二叉树的存储结构
B 循环链表是循环队列的存储结构
C 栈是线性结构
D 循环队列是队列的存储结构
答案：B
解析：

• 循环队列是队列的一种顺序存储结构，用队尾指针 rear 指向队列中的队尾元素，用排头指针 front 指向排头元素的前一个位置。
• 循环链表是用不连续的存储单元存储数据，它有一个表头结点，队头指针指向表头结点，最后一个结点的指针域指向表头结点。
• 二叉链表是树的二叉链表实现方式。
• 栈是一种特殊存取方式的线性表。