2013年计算机等级考试二级C语言试题(15)

全国等级考试资料网 2022-10-25 15:33:04 65

(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图

相关资料

相关阅读