第三套真考题库试题-选择需整理.docVIP

第1题(本题:1分) 下列叙述中正确的是（　　）。 A) 栈是“先进先出”的线性表 B) 队列是“先进后出”的线性表 C) 循环队列是非线性结构 D) 有序线性表既可以采用顺序存储结构，也可以采用链式存储结构 正确答案：D 答疑：【解析】栈是先进后出的线性表，所以A错误；队列是先进先出的线性表，所以B错误；循环队列是线性结构的线性表，所以C错误。 笔记：无 第2题(本题:1分) 支持子程序调用的数据结构是（　　）。 A) 栈 B) 树 C) 队列 D) 二叉树 正确答案：A 答疑：【解析】栈支持子程序调用。栈是一种只能在一端进行插入或删除的线性表，在主程序调用子函数时要首先保存主程序当前的状态，然后转去执行子程序，最终把子程序的执行结果返回到主程序中调用子程序的位置，继续向下执行，这种调用符合栈的特点，因此本题的答案为A。 笔记：无 第3题(本题:1分) 某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（　　）。 A) 10 B) 8 C) 6 D) 4 正确答案：C 答疑：【解析】根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子节点总是比度为2的节点多一个，所以本题中是5＋1＝6个。 笔记：无 第4题(本题:1分) 下列排序方法中，最坏情况下比较次数最少的是（　　）。 A) 冒泡排序 B) 简单选择排序 C) 直接插入排序