开始做题 00:00:00

一、单选题 （一共50题，共100分）
1.

下列叙述中，正确的是 ______

2.

完全二叉树中，若一个结点没有 ______ ，则它必定是叶子结点

3.

在基本层次联系中，学校与校长之间的联系是 ______

4.

在下一列数据结构中按先进后出的原则组织数据的 ______

5.

下列叙述中，正确的是 ______

6.

下列叙述中，正确的是 ______

7.

数据独立性是数据库技术的重要特点之一。所谓数据独立性是指 ______

8.

对顺序存储的线性表，设其长度为 n, 在任何位置上反插入或删除操作都是等概率的，插入一个元 素时大约要移动表中的 ______

9.

软件开发阶段通常可分成 ______等阶段

10.

下列叙述中正确的答案是 ( )

11.

下列问题中叙述正确的是 ( )

12.

下列计算机题目叙述中正确的是 ( )

13.

下列考试题目叙述中正确的是 ______

14.

在结构化中方法中，用数据流程图( DFD)作为描述工具的软件开发阶段是 ______

15.

下列数据结构中，能用二分法进行查找的是

16.

下列关于栈的描述正确的是

17.

下列叙述中正确的是

18.

算法执行过程中所需要的存储空间称为算法的

19.

下列关于队列的叙述中正确的是

20.

设有下列二叉树：对此二叉树后序遍历的结果为

21.

冒泡排序在最坏情况下的比较次数是 ( )

22.

一棵二叉树中共有 70 个叶子结点与 80 个度为 1 的结点，则该二叉树中的总结点数为 ( )

23.

下列关于算法的时间复杂度陈述正确的是

24.

下列关于栈的叙述中正确的是

25.

设有下列二叉树：对此二叉树中序遍历的结果为

26.

按照“后进先出”原则组织数据的数据结构是

27.

下列叙述中正确的是

28.

对如下二叉树进行后序遍历的结果为

29.

下列对队列的叙述正确的是 ( )

30.

某二叉树中有 n 个度为 2 的结点，则该二叉树中的叶子结点数为

31.

在深度为 7 的满二叉树中，叶子结点的个数为

32.

下列叙述中正确的是

33.

在长度为 64 的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

34.

对下列二叉树进行中序遍历的结果是

35.

数据的存储结构是指 ______。

36.

下列关于栈的描述中错误的是 ______。

37.

对于长度为 n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ______。

38.

对长度为 n的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ______。

39.

下列对于线性链表的描述中正确的是 ______。

40.

线性表若采用链式存储结构时，要求内存中可用存储单元的地址

41.

在待排序的元素序列基本有序的前提下，效率最高的排序方法是

42.

下列叙述中，错误的是

43.

希尔排序属于

44.

栈和队列的共同特点是

45.

已知二叉树后序遍历序列是 dabec，中序遍历序列是 debac，它的前序遍历序列是

46.

链表不具有的特点是

47.

算法的时间复杂度是指

48.

树是结点的集合，它的根结点数目是

49.

在设计程序时，应采纳的原则之一是

50.

程序设计语言的基本成分是数据成分、运算成分、控制成分和

答题卡 暂停 交卷 置顶
置顶