二级考试选择题.docxVIP

（1）设有关键码序列（66，13，51，76，8l，26，57，69，23），要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为（ ）A）23，13，51，57，66，26，81，69，76B）13，23，26，51，57，66，8l，76，69C）23，13，51，57，26，66，81，69，76D）23，13，5l，57，81，26，66，69，76参考答案：C（2）下列叙述中正确的是（ ）A）程序执行的效率与数据的存储结构密切相关B）程序执行的效率只取决于程序的控制结构C）程序执行的效率只取决于所处理的数据量D）以上三种说法都不对参考答案：A（3）下列叙述中正确的是（ ）A）顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B）顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C）顺序存储结构能存储有序表，链式存储结构不能存储有序表D）链式存储结构比顺序存储结构节省存储空间参考答案：A（4）下列叙述中正确的是（ ）A）数据的逻辑结构与存储结构必定是一一对应的B）由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构C）程序设计语言中的数据一般是顺序存储结构，因此，利用数组只能处理线性结构D）以上三种说法都不对参考答案：D（5）数据结构中，与所使用的计算机无关的是数据的（ ）A) 储存结构B) 物理结构C) 逻辑结构D) 线性结构参考答案：C（6）下列关于线性链表的描述中，正确的事（ ）I，只含有一个指针域来存放下一个元素地址II，指针域中的指针用于指向该结点的前一个或后一个结点（即前件或后件）III，结点由两部分组成：数据域和指针域。A）仅I，IIB) 仅I，IIIC）仅II，IIID) 全部参考答案：C（7）如果进栈序列为A，B，C，D，则可能的出栈序列是（ ）A）C，A，D，BB）B，D，C，AC）C，D，A，BD）任意顺序参考答案：B（8）下列描述中，正确的是（ ）A）线性链表是线性表的链式存储结构B）栈与队列是非线性结构C）双向链表是非线性结构D）只有根结点的二叉树是线性结构参考答案：A（9）在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有（ ）个。A）89B）93C）99D）100参考答案：C（10）在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（ ）A) 0(n)B) 0(n2)C) 0(log2n）D）0(nlog2n）参考答案：C（11） 下列二叉树描述中，正确的是（ ）A）任何一棵二叉树必须有一个度为2 的结点B）二叉树的度可以小于2C）至少有2个根结点D）非空二叉树有0个或1个根结点参考答案：B（12） 对序线表(23,29,34,55,60,70,78)用二分法查找值为60的元素时，需要比较次数为（ ）A）1 B）2C）3 D）4 参考答案：C（13） 下列关于栈的描述中，正确的是（ ）A）在栈中只能插入元素B）在栈中只能删除元素C）只能在一端插入或删除元素D）只能在一端删除元素，而在另一端插入元素参考答案：C（14）下列叙述中正确的是（ ）A）循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B）在循环队列中，只需要对头指针就能反应队列的中元素的动态变化情况C）在循环队列中，只需要对头指针就能反应队列中的元素的动态变化情况D）循环队列中元素的个数是由对头指针和队尾指针共同决定参考答案：D（15） 下列关于栈和队列的描述中，正确的是（ ）A) 栈是先出先进B) 队列是先进先出C) 队列允许在队头删除元素D) 栈在栈顶删除元素参考答案：D（16）数据结构主要研究的是数据的逻辑结构、数据的运算和（ ）A) 数据的方法B) 数据的存储结构C) 数据的对象D) 数据的逻辑存储参考答案：B（17）线性表采用的两种存储结构是（ ）A) 散列方法和索引方法B) 链表存储结构和数组C) 顺序存储结构和链式存储结构D) 线性存储结构和非线性存储结构参考答案：C（18）下列数据结构中，能用二分法的是（ ）A) 无序线性表B) 线性链表C) 二叉链表D) 顺序存储的有序表参考答案：D(19) 某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为（ ）A）n+1B）n-1C）2nD）n/2参考答案：A (20)已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是（ ）A）ADCDEB）ECABDC）EACDBD）CDEAB 参考答案：C （21）对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是（ ）A）快速排序B）冒泡排序C）简单插入排序D）堆排序参考答案：D（22）一颗二叉树