文档介绍：考点一
(
A)
B)
C)
D)
题目解析：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。算法
的有穷性是指算法程序的运行时间是有限的,因此本题答案为
某二叉树有 5 个度为 2 的队列有队头和队尾两个指针，因此，循环队列是非线性结构 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况 循环队列中元素的个数是由队头指针和队尾指针共同决定
因此本题的答案
A)
B)
C)
D)
循环队列有队头和队尾两个指针，但是循环队列仍是线性结构，因此 中需要队头与队尾两个指针来共同反映队列中元素的动态变化情况，因此 故本题答案为 D
，在最坏情况下，比较次数不是 n(n-1)/2
答案： D
A)
错误；在循环队列
B )与C)错误,
的排序方法是(
)。
A)
B)
C)
D)
快速排序 冒泡排序 直接插入排序 堆排序
n(n-1)/2 ，堆排序在最坏
快速排序、冒泡排序和直接插入排序在最坏情况下，比较次数都是 情况下的比较次数最少，是 O(nlog2n) ，因此本题答案为 D ( )。答案： D
栈是“先进先出”的线性表
队列是“先进后出”的线性表
循环队列是非线性结构的线性表 有序线性表既可以采用顺序存储结构，也可以采用链式存储结构
A)错误；队列是先进先出的线性表，因此 B)错误；循环队
C)错误，故本题答案为
)。答案：
A)
B) C)
D) 栈是先进后出的线性表，因此 列是线性结构的线性表，因此 ，正确的是( 叶子结点总是比度为 2 的结点少一个 叶子结点总是比度为 2 的结点多一个 叶子结点数是度为 2 的结点数的两倍 度为 2的结点数是度为 1 的结点数的两倍
A)
B)
C)
D)
根据二叉树的基本性质 3：在任意一棵二叉树中，度为 一个，因此答案为 B
( )。答案： B
有一个以上根结点的数据结构不一定是非线性结构 只有一个根结点的数据结构不一定是线性结构 循环链表是非线性结构
双向链表是非线性结构
0 的叶子结点总是比度为 2 的结点多
A)
B)
C)
D)
线性结构应满足： 有且只有一个根结点与每个结点最多有一个前件， 也最多有一个后件， 因 此B)正确。因为有一个以上根结点的数据结构一定是非线性结构，所以 A )错误。循环链
表和双向链表都是线性结构的数据结构
下列叙述中正确的是(
在栈中，
在栈中，
在栈中， 在栈中，
栈是先进后出的数据结构， 栈顶指针的变化来完成，因此本题答案
下列叙述中正确的是( )。答案： B
循环队列是队列的一种链式存储结构 循环队列是队列的一种顺序存储结构
循环队列是非线性结构 循环队列是一种逻辑结构
A) B) C)
D)
)。答案： C
栈中元素随栈底指针与栈顶指针的变化而动态变化 栈顶指针不变，栈中元素随栈底指针的变化而动态变化 栈底指针不变，栈中元素随栈顶指针的变化而动态变化 栈中元素不会随栈底指针与栈顶指针的变化而动态变化
在对栈操作的整个过程中， 栈底指针不变， 入栈与出栈操作均由 C
A)
B)
C)
D) 在实际应用中， 队列的顺序存储结构一般采用循环队列的形式， 本题答案为 B
n 的有序线性表中进行二分法查找，最坏情况下需要比较的次数是( 案：C
循环队列是线性结构， 因此
)。答
A)
B)
C)
D)
O(n)
O(n2)
O(log2n)
O(nlog2n)
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为 在最坏情况下， 二分法查找只需要比较 log2n 次，而顺序查找需要比较 为 C)
，最坏情况下比较次数最少的是(
A)
B)
C)
D)
n 的有序线性表， n 次，因此本题答案
)。答案： D
冒泡排序 简单选择排序 直接插