计算机二级MS选择题数据结构与算法

全国计算机二级MS选择题数据结构与算法

1对长度为n的线性表排序， 在最坏情况下，比较次数不是n (n- 1)/2的排序方法是:
◎A)快速排序
◎B)冒泡排序
◎C)直接插入排序
◎D)堆排序

正确答案: D
【解析】各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n-1)/2、快速排序n(n-1)/2、简单插入排序n(n-1)/2、希尔排序O(n1.5)、简单选择排序n(n-1)/2、堆排序O(nlog2n)。

2下列关于栈的叙述正确的是:
◎A)栈按“先进先出”组织数据.
◎B)栈按“先进后出”组织数据
◎C)只能在栈底插入数据
◎D)不能删除数据

正确答案: B
[解析]栈是限定在一端进行插入和删除的线性表，允许进行插入和删除元素的一端称为栈顶，另- 端称为栈底。 栈是按照“先进后出”的原则组织数据的。

3.某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是:
◎A) 10
◎B) 8
◎C) 6
◎D) 4

正确答案: C
[解析]根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。

计算机二级考试题库下载：https://www.afuketang.com/13702