| 计算机二级考试C++每日一练（2015-12-22） |
| 第1题：算法的有穷性是指（ ）。 A.算法程序的运行时间是有限的 B.算法程序所处理的数据量是有限的 C.算法程序的长度是有限的 D.算法只能被有限的用户使用 |
| 【单选题】： |
| 第2题：对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（ ）。 A.快速排序 B.冒泡排序 C.直接插入排序 D.堆排序 |
| 【单选题】： |
| 第3题：下列关于栈的叙述正确的是（ ）。 A.栈按"先进先出"组织数据 B.栈按"先进后出"组织数据 C.只能在栈底插入数据 D.不能删除数据 |
| 【单选题】： |
| 第4题：一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（ ）。 A.12345ABCDE B.EDCBA54321 C.ABCDE12345 D.54321EDCBA |
| 【单选题】： |
| 第5题：下列叙述中正确的是（ ）。 A.循环队列有队头和队尾两个指针，因此，循环队列是非线性结构 B.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况 C.在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况 D.循环队列中元素的个数是由队头指针和队尾指针共同决定 |
| 【单选题】： |
| 第6题：下列叙述中正确的是（ ）。 A.顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的 B.顺序存储结构只针对线性结构，链式存储结构只针对非线性结构 C.顺序存储结构能存储有序表，链式存储结构不能存储有序表 D.链式存储结构比顺序存储结构节省存储空间 |
| 【单选题】： |
| 第7题：在数据管理技术发展的三个阶段中，数据共享最好的是（ ）。 A.人工管理阶段 B.文件系统阶段 C.数据库系统阶段 D.三个阶段相同 |
| 【单选题】： |
| 第8题：下列叙述中正确的是（ ）。 A.栈是“先进先出”的线性表 B.队列是“先进后出”的线性表 C.循环队列是非线性结构 D.有序线性表既可以采用顺序存储结构，也可以采用链式存储结构 |
| 【单选题】： |
| 第9题：支持子程序调用的数据结构是（ ）。 A.栈 B.树 C.队列 D.二叉树 |
| 【单选题】： |
| 第10题：某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（ ）。 A.10 B.8 C.6 D.4 |
| 【单选题】： |