全国计算机等级考试无纸化真考题库试卷二级C.docVIP

全国计算机等级考试无纸化真考题库试卷二级C 全国计算机等级考试无纸化真考题库试卷二级C 全国计算机等级考试无纸化真考题库试卷二级C 全国计算机等级考试无纸化真考题库试卷(2) 二级C++ (考试时间l20分钟，满分100分) 一、选择题(每题1分。共40分) (1)一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E挨次入栈，而后再挨次出栈，则元素出栈的 次序是（  ）。 A)12345ABCDE B)EDCBA54321 C)ABCDEl2345 D)5432lEDCBA (2)以下表达中正确的选项是（  ）。 A)循环行列有队头和队尾两个指针，所以，循环行列是非线性结构 B)在循环行列中，只要要队头指针就能反应行列中元素的动向变化状况 C)在循环行列中，只要要队尾指针就能反应行列中元素的动向变化状况 D)循环行列中元素的个数是由队头指针和队尾指针共同决定 (3)在长度为n的有序线性表中进行二分查找，最坏状况下需要比较的次数是（  ）。 A)O(n) B)O(n2) C)O(1092n) C)0(n1092n) (4)以下表达中正确的选项是（  ）。 A)次序储存结构的储存必定是连续的，链式储存结构的储存空间不必定是连续的B)次序储存结构只针对线性结构，链式储存结构只针对非线性结构 c)次序储存结构能储存有序表，链式储存结构不可以储存有序表 D)链式储存结