计算机数据算法测试题
一、选择题
1.每种数据结构都具备3个基本运算:插入、删除和查找,这种说法()
A.正确
B不正确
2.数据结构被形式定义为(D,S),其中D是()的有限集合,S是D上的()有限的集合。
A.算法
B.数据元素
C.数据操作
D逻结构
E.关系
F.映像
G.操作
H.存储
3.数据结构是一门研究非数值计算的程序设计问题中计算机的(),以及它们之间的()和运算的学科。
A.操作对象
B.计算方法
C.逻辑存储
D.数据映像
E.结构
F.关系
G.运算
H.算法
4.()不是算法的基本特征。
A.正确性
B.长度有限
C.在规定的时间内完成
D.确定性
5.算法分析的目的是(),算法分析的两个主要方面是()
A给出数据结构的合理性
B.研究算法中的输入和输出的关系
C.分析算法的效率以求改进
D.分析算法的易懂性和文档性
E.空间复杂性和时间复杂性F.正确性和简明性
G可读性和文档性
H数据复杂性和程序复杂性
6.下面关于算法的说法错误的是()
A.算法最终必须由计算机程序实现
B.为解决某问题的算法同为该问题编写的程序含义是相同的
C.算法的可行性是指指令不能有二义性
D.以上几个都是错误的
7.线性表的顺序存储结构是一种()的存储结构,线性表的链式存储结构是一种()存储结构
A.随机存取
B.顺序存取
C.索引存取
D.散列存取