2013年计算机等级考试二级C语言试题(15)
分类: 计算机
时间: 2022-10-25 15:33:04
作者: 全国等级考试资料网
(71)算法分析的目的是(D)
A.找出数据结构的合理性
B.找出算法中输入和输出之间的关系
C.分析算法的易懂性和可靠性
D.分析算法的效率以求改进
(72)链表不具有的特点是(B)
A.不必事先估计存储空间
B.可随机访问任一元素
C.插入删除不需要移动元素
D.所需空间与线性表长度成正比
(73)已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是(B)
A.堆排序
B.直接插入排序
C.快速排序
D.直接选择排序
(74)用链表表示线性表的优点是(A)
A.便于插入和删除操作
B.数据元素的物理顺序与逻辑顺序相同
C.花费的存储空间较顺序存储少
D.便于随机存取
(75)下列不属于结构化分析的常用工具的是(D)
A.数据流图
B.数据字典
C.判定树
D.PAD图