2018年9月全国计算机二级MSOffice基础练习题(3)

 　　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)二叉树