1.  下列对于线性链表的描述中正确的是

• A.存储空间不一定连续，且各元素的存储顺序是任意的
• B.存储空间不一定连续，且前件元素一定存储在后件元素的前面
• C.存储空间必须连续，且前件元素一定存储在后件元素的前面
• D.存储空间必须连续，且各元素的存储顺序是任意的

2.  下列叙述中正确的是

• A.顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的
• B.顺序存储结构只针对线性结构，链式存储结构只针对非线性结构
• C.顺序存储结构能存储有序表，链式存储结构不能存储有序表
• D.链式存储结构比顺序存储结构节省存储空间

3.  下列链表中，其逻辑结构属于非线性结构的是

• A.二叉链表
• B.循环链表
• C.双向链表
• D.带链的栈

4.  下列叙述中正确的是

• A.有一个以上根结点的数据结构不一定是非线性结构
• B.只有一个根结点的数据结构不一定是线性结构
• C.循环链表是非线性结构
• D.双向链表是非线性结构

5.  某系统总体结构图如下图所示：
   
    该系统总体结构图的深度是

• A.7
• B.6
• C.3
• D.2

6.  下列关于二叉树的叙述中，正确的是

• A.叶子结点总是比度为2的结点少一个
• B.叶子结点总是比度为2的结点多一个
• C.叶子结点数是度为2的结点数的两倍
• D.度为2的结点数是度为1的结点数的两倍

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

• A.n+1
• B.n-1
• C.2n
• D.n/2

8.  某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

• A.10
• B.8
• C.6
• D.4

9.  一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

• A.16
• B.10
• C.6
• D.4

10.  某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

• A.3
• B.4
• C.6
• D.7

11.  设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

• A.8
• B.7
• C.6
• D.5

12.  设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

• A.85
• B.120
• C.250
• D.350

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

• A.32
• B.31
• C.64
• D.63

14.  对下列二叉树
   
    进行前序遍历的结果是

• A.DYBEAFCZX
• B.YDEBFZXCA
• C.ABDYECFXZ
• D.ABCDEFXYZ

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

• A.log₂n
• B.n/2
• C.n
• D.n+1

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

• A.63
• B.64
• C.6
• D.7

17.  下列叙述中正确的是

• A.对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
• B.对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2)
• C.对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log₂n)
• D.对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog₂n)

18.  在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

• A.O(n)
• B.O(n²)
• C.O(log₂n)
• D.O(nlog₂n)

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

• A.顺序存储的有序线性表
• B.线性链表
• C.二叉链表
• D.有序线性链表

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

• A.n(n+1)/2
• B.nlog₂n
• C.n(n-1)/2
• D.n/2

21.  对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

• A.9
• B.10
• C.45
• D.90

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

• A.冒泡排序为n/2
• B.冒泡排序为n
• C.快速排序为n
• D.快速排序为n(n-1)/2

23.  对长度为n的线性表作快速排序，在最坏情况下，比较次数为

• A.n
• B.n-1
• C.n(n-1)
• D.n(n-1)/2

24.  对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是

• A.快速排序
• B.冒泡排序
• C.直接插入排序
• D.堆排序

25.  下列排序方法中，最坏情况下比较次数最少的是

• A.冒泡排序
• B.简单选择排序
• C.直接插入排序
• D.堆排序

26.  下列叙述中正确的是

• A.程序执行的效率与数据的存储结构密切相关
• B.程序执行的效率只取决于程序的控制结构
• C.程序执行的效率只取决于所处理的数据量
• D.以上都不正确

27.  下列描述中，不符合良好程序设计风格要求的是

• A.程序的效率第一，清晰第二
• B.程序的可读性好
• C.程序中要有必要的注释
• D.输入数据前要有提示信息

28.  结构化程序所要求的基本结构不包括

• A.顺序结构
• B.GOTO跳转
• C.选择(分支)结构
• D.重复(循环)结构

29.  下列选项中不属于结构化程序设计原则的是

• A.可封装
• B.自顶向下
• C.模块化
• D.逐步求精

30.  结构化程序设计的基本原则不包括

• A.多元性
• B.自顶向下
• C.模块化
• D.逐步求精

31.  下列选项中不属于结构化程序设计方法的是

• A.自顶向下
• B.逐步求精
• C.模块化
• D.可复用

32.  结构化程序设计中，下面对goto语句使用描述正确的是

• A.禁止使用goto语句
• B.使用goto语句程序效率高
• C.应避免滥用goto语句
• D.goto语句确实一无是处

33.  下列选项中不符合良好程序设计风格的是

• A.源程序要文档化
• B.数据说明的次序要规范化
• C.避免滥用goto语句
• D.模块设计要保证高耦合、高内聚

34.  面向对象方法中，继承是指

• A.一组对象所具有的相似性质
• B.一个对象具有另一个对象的性质
• C.各对象之间的共同性质
• D.类之间共享属性和操作的机制

35.  下列选项中属于面向对象设计方法主要特征的是

• A.继承
• B.自顶向下
• C.模块化
• D.逐步求精

36.  在面向对象方法中，不属于“对象”基本特点的是

• A.一致性
• B.分类性
• C.多态性
• D.标识唯一性

37.  定义无符号整数类为UInt，下面可以作为类UInt实例化值的是

• A.-369
• B.369
• C.0.369
• D.整数集合{1，2，3，4，5}

38.  下面对对象概念描述正确的是

• A.对象间的通信靠消息传递
• B.对象是名字和方法的封装体
• C.任何对象必须有继承性
• D.对象的多态性是指一个对象有多个操作

39.  在面向对象方法中，实现信息隐蔽是依靠

• A.对象的继承
• B.对象的多态
• C.对象的封装
• D.对象的分类

40.  下列选项中不属于面向对象程序设计特征的是

• A.继承性
• B.多态性
• C.类比性
• D.封装性