数据结构_练习题 1绪论练习.pptVIP

绪论练习 一、选择题 1.每种数据结构都具备3个基本运算：插入、删除和查找，这种说法（ ）。 A.正确 B.不正确 2.数据结构被形式定义为（D，S），其中D是（ ）的有限集合，S是D上的（ ）有限集合。 A.算法 B.数据元素 C.数据操作 D.逻辑结构 E.操作 F.映象 G.存储 H.关系 3.以下与数据的存储结构无关的术语是（ ）。 A.循环队列 B.链表 C.哈希（hash）表 D.栈 4.算法分析的目的是（ ），算法分析的主要两个方面是（ ）。 A.给出数据结构的合理性 B.研究算法中的输入和输出的关系 C.分析算法的效率以求改进 D.分析算法的易懂性和文档性 E.空间复杂性和时间复杂性 F.正确性和简明性 G.可读性和文档性 H.数据复杂性和程序复杂性 5.在数据结构中，从逻辑上可以把数据结构分成（ ）。 A.动态结构和静态结构 B紧凑结构和非紧凑结构 C.线性结构和非线性结构 D.内部结构和外部结构 6.计算机算法指的是（ ），它必须具备输入、输出和（ ）5个特性。 A.计算方法 B.排序方法 C.解决问题和有限运算序列 D.调度方法 E.可行性、可移植性和可扩充性 F.可行性