绪论练习.ppt-数据结构.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.可行性、确定性和有穷性 G.确定性、有穷性和稳定性 H.易读性、稳定性和安全性 7.线性表的顺序存储结构是一种（ ）的存储结构，线性表的链式存储结构式一种（ ）存储结构。 A.随机存取 B.顺序存取 C.索引存取 D.散列存取 8.线性表若采用链式存储结构时，要求内存中可用存储单元的地址（ ）。 A.必须是连续的 B.部分地址必须是连续的 C.一定是不连续的 D.连续不连续都可以 9.算法的时间复杂度取决于（ ）。 A.问题的规模 B.待处理数据的初态 C. 问题的规模和待处理数据的初态 10.下属函数中渐进时间最小的是 （ ）。 A. T1(n)=nlog2n+1000log2n B. T2(n)=nlog23-1000log2n C. T3(n)=n2-1000log2n D. T4(n)=2nlog2n-1000log2n 二、填空题 1.数据逻辑结构包括（ ）三种类型，树型结构和图型结构合称（ ）。 2.对于给定的n个元素，可以构造出的逻辑结构有（ ）、（ ）、（ ）和（ ）四种。 3.算法的五个重要特性是（ ）。 4.评价算法的性能从利用计算机资源的角度看主要从（ ）方面进行分析。 5.线性结构中元素之间存在（ ）关系，树型结构中元素之间存在（ ）关系， 图型结构中元素之间存在（ ）关系。 6.下面程序段的时间复杂度是（ ）。 i=s=0; while(sn) { i++;/*i=i+1*/ s++;/*s=s+1*/ } 7.下面程序段的时间复杂度是 （ ）。 s=0; for(i=0;in;i++) for(j=0;jm;j++) s+=a[i][j]; * B B H D C E C C F A B D A B 线性结构、树型结构和图型结构 非线性结构 集合、线性结构、树型结构、图结构 有穷性、正确性、可行性、输入和输出 时间复杂度和空间复杂度 一对一；一对多；多对多 O(n) O(m*n) *