大学计算机基础b上机考试题目,大学计算机基础试题（数据库）(2)

A.a B.b C.c D.d

9.树形结构适合用来表示(D)。

A.有序数据 B.元素之间没有关系的数据

C.无序数据 D.元素之间具有层次关系的数据

10.算法指的是(D)。

A.计算机程序 B.排序算法 C.查找算法 D.解决问题的有限运算序列

11.一个深度为k的满二叉树的结点个数是(B)。

A.2k B.2k-1 C.2k-1 D.2k+1-1

12.有关二叉树的叙述中正确的是(C)。

A.二叉树的度一定为2 B.二叉树中任何一个结点的度都为2

C.一棵二叉树的度可以小于等于2 D.二叉树的深度一定为2

13.具有3个结点的二叉树有(C)种形态。

A.3 B.4 C.5 D.6

14.含有16个结点二叉树的最小深度是(C)。

A.3 B.4 C.5 D.6

15.在一棵非空二叉树的中序遍历序列中，根结点的右边(D)。

A.只有左子树上的部分结点 B.只有左子树上的所有结点

C.只有右子树上的部分结点 D.只有右子树上的所有结点

16.如果一棵二叉树的后序遍历序列是DBECA，中序遍历序列是DBACE，则它的先序遍历序列是(B)。

A.ACBED B.ABDCE C.DECAB D.EDBAC

17.如果一棵二叉树的先序遍历序列是ABDFCEG，中序遍历序列是DFBACEG，则它的后序遍历序列是(D)。

A.ACFKDBG B.GDBFKCA C.KCFAGDB D.FDBGECA

18.在线性表(2，5，7，9，12，23，27，34，40，56，61)中，用顺序查找法查找数据15，所需的比较次数为(D)。

A.1 B.4 C.6 D.11

19.设有一个已按各元素值排好序的线性表(表长度大于2)，分别用顺序查找法和二分查找法查找一个与给定值相等的元素，比较的次数分别为a和b，当查找不成功时，a和b的关系是(A)。

A.a>b B.a

20.有序表(2，5，8，15，26，31，39，46，50，55，66，98)，当用二分法查找值66时，需要比较(C)次。

A.1 B.2 C.3 D.4

21.对线性表进行折半查找时，要求线性表必须(C)。

A.以顺序方式存储 B.以链式方式存储

C.以顺序方式存储并排序 D.以链式方式存储并排序

22.对线性表(12，43，65，30，25，67，5，23)采用冒泡法排序，第二趟扫描后的结果是(C)。

A.(5，12，23，25，30，43，65，67) B.(12，43，30，25，65，5，23，67)

C.(12，30，25，43，5，23，65，67) D.(5，12，65，30，25，67，43，23)

23.对数据元素序列(49，72，68，13，38，50，97，27)进行排序，前三趟排序结束时的结果依次为：第一趟：13，72，68，49，50，97，27;第二趟：13，27，68，49，38，50，97，72;第三趟：13，27，38，49，68，50，97，72;该排序采用的方法是(A)。

A.选择排序法 B. 直接插入排序法

C.冒泡排序法 D.堆积排序法

24.用直接插入排序法对下列4个线性表按升序排序时，比较次数最少的是(D)。

A.(102，34，41，98，87，48，25，73)

B.(25，34，48，41，87，73，98，102)

C.(34，41，25，48，73，102，98，87)

D.(98，73，87，48，25，34，102，41)

三、 从参考答案中选择全部正确答案

1.下面属于算法描述工具的有(A、B、D)。

A. 流程图 B. N-S图 C. 折半法 D. 伪代码 E. 交换法

2.评价算法效率的依据是(B、E)。

A. 算法在计算机上执行的时间 B. 算法语句执行次数

C. 算法代码行数 D. 算法代码本身所占据存储空间

E. 算法执行时临时开辟的存储空间

3.下列关于数据逻辑结构叙述中，正确的有(A、D、E)。

A. 数据逻辑结构是数据间关系的描述

B. 数据逻辑结构与计算机有关

C. 顺序结构和链式结构是数据的逻辑结构

D. 数据逻辑结构与计算机无关

E. 线性结构和图形结构是数据的逻辑结构

4.链表的优点有(A、C、E)。

A. 便于插入 B. 便于查找 C. 便于删除

D. 节省存储空间 E. 能充分利用存储空间