2013年计算机等级考试二级C语言试题(9)
分类: 计算机
时间: 2023-06-23 03:45:57
作者: 全国等级考试资料网
(41)在下列选项中,哪个不是一个算法一般应该具有的基本特征(C)
A.确定性
B.可行性
C.无穷性
D.拥有足够的情报
(42)希尔排序法属于哪一种类型的排序法(B)
A.交换类排序法
B.插入类排序法
C.选择类排序法
D.建堆排序法
(43)在深度为5的满二叉树中,叶子结点的个数为(C)
A.32
B.31
C.16
D.15
(44)对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为(B)
A.N+1
B.N
C.(N+1)/2
D.N/2
(45)信息隐蔽的概念与下述哪一种概念直接相关(B)
A.软件结构定义
B.模块独立性
C.模块类型划分
D.模拟耦合度