二级考试选择题2讲述.docx

（1）设有关键码序列（66，13，51，76，8l，26，57，69，23），要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为（ ） A）23，13，51，57，66，26，81，69，76 (B)13，23，26，51，57，66，8l，76，69 C）23，13，51，57，26，66，81，69，76 （D）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，II (B) 仅I，III (C）仅II，III (D) 全部 参考答案：C （7）如果进栈序列为A，B，C，D，则可能的出栈序列是（ ） A）C，A，D，B (B）B，D，C，A (C）C，D，A，B (D）任意顺序 参考答案：B （8）下列描述中，正确的是（ ） A）线性链表是线性表的链式存储结构 (B）栈与队列是非线性结构 (C）双向链表是非线性结构 (D）只有根结点的二叉树是线性结构 参考答案：A （9）在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有（ ）个。 A）89 (B）93 (C）99 ( D）100 参考答案：C （10）在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（ ） A) 0(n) (B) 0(n2) (C) 0(log2n） (D）0(nlog2n） 参考答案：C （11） 下列二叉树描述中，正确的是（ ） A）任何一棵二叉树必须有一个度为2 的结点 B）二叉树的度可以小于2 C）至少有2个根结点 D）非空二叉树有0个或1个根结点 参考答案：B （12） 对序线表(23,29,34,55,60,70,78)用二分法查找值为60的元素时，需要比较次数为（ ） A）1 B）2 C）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）下列数据结构中