点击查看：2018年9月全国计算机二级MSOffice基础练习题汇总
1.下列叙述中正确的是(d )。
A)算法就是程序
B)设计算法时只需要考虑数据结构的设计
C)设计算法时只需要考虑结果的可靠性
D)以上三种说法都不对
2.下列叙述中正确的是(b )。
A)有一个以上根结点的数据结构不一定是非线性结构
B)只有一个根结点的数据结构不一定是线性结构
C)循环链表是非线性结构
D)双向链表是非线性结构
3.下列关于二叉树的叙述中，正确的是(b )。
A)叶子结点总是比度为的结点少一个
B)叶子结点总是比度为的结点多一个
C)叶子结点数是度为的结点数的两倍
D)度为的结点数是度为1的结点数的两倍
4.对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是( d)。
A)快速排序
B)冒泡排序
C)直接插入排序
D)堆排序
5.下列叙述中正确的是(b )。
A)循环队列是队列的一种链式存储结构
B)循环队列是队列的一种顺序存储结构
C)循环队列是非线性结构
D)循环队列是一种逻辑结构
6.下列关于线性链表的叙述中，正确的是( c )。
A)各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致
B)各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续
C)进行插入与删除时，不需要移动表中的元素
D)各数据结点的存储顺序与逻辑顺序可以不一致，它们的存储空间也可以不一致
7.一棵二叉树共有5个结点，其中5个是叶子结点，则度为1的结点数为( a )。
A)16
B)10
C)6
D)4
8.在满足实体完整性约束的条件下( a )。
A)一个关系中应该有一个或多个候选关键字
B)一个关系中只能有一个候选关键字
C)一个关系中必须有多个候选关键字
D)一个关系中可以没有候选关键字
9.下列链表中，其逻辑结构属于非线性结构的是( a )。
A)二叉链表
B)循环链表
C)双向链表
D)带链的栈
10.设循环队列的存储空间为Q(1: 5)，初始状态为front=rear=5。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为( d )。
A)15
B)16
C)0
D)0或5
11.下列叙述中正确的是( d )。
A)循环队列有队头和队尾两个指针，因此，循环队列是非线性结构
B)在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
C)在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况
D)循环队列中元素的个数是由队头指针和队尾指针共同决定
12.下列叙述中正确的是( a )。
A)顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的
B)顺序存储结构只针对线性结构，链式存储结构只针对非线性结构
C)顺序存储结构能存储有序表，链式存储结构不能存储有序表
D)链式存储结构比顺序存储结构节省存储空间
13.在数据管理技术发展的三个阶段中，数据共享最好的是( c )。
A)人工管理阶段
B)文件系统阶段
C)数据库系统阶段
D)三个阶段相同
14.下列叙述中正确的是( d )。
A)栈是“先进先出”的线性表
B)队列是“先进后出”的线性表
C)循环队列是非线性结构
D)有序线性表既可以采用顺序存储结构，也可以采用链式存储结构
15.支持子程序调用的数据结构是( a )。
A)栈
B)树
C)队列
D)二叉树
微信搜索"考试吧"了解更多考试资讯、下载备考资料