二级C“无纸化”考试选择题终极版.docVIP

新视野教育二级Ｃ语言“无纸化”考试复习资料，内部资料禁止外传！ PAGE 6 - 上大学，选培训，就到新视野！ 公共基础相关考点 第一章 数据结构 1、算法的有穷性是指 D）算法程序的运行时间是有限的 2、对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是 C）堆排序 3、下列关于栈的叙述正确的是 C）栈按先进后出组织数据 4、下列叙述中正确的是 D）顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的 5、下列叙述中正确的是________。 A）循环队列中元素的个数是由队头指针和队尾指针共同决定 6、一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是 B）EDCBA54321 7、在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是 C） 8、支持子程序调用的数据结构是 A）栈 9、下列叙述中正确的是________。 B）有序线性表既可以采用顺序存储结构，也可以采用链式存储结构 10、某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是 D）6 11、下列排序方法中，最坏情况下比较次数最少的是 C）堆排序 12、下列数据结构中，能够按照“先进后出”原则存取数据的是 D）栈