8套题(含答案)数据结构期末复习

《8套题(含答案)数据结构期末复习》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、一、单项选择题1.数据结构是指()oA.败据元素的组织形式C•数据存储结构2•数据在廿算机存棒器内表示时，物理地址与逻洞地址不相同的，称之为()oA.存0

2、结构B.逻辑结构C.琏式存帰结构D.颇序存储结构M形结勾是数据元素之间存在一种()oA.—对一关系C.多打一关案设语句x++ifi时间是单位时间，for(i=1;i<=n;i++)for(j=i;j<=n;j++)x++;3.4.B.多对多关系D_对多关系iWTiS句的吋1可复杂度为()oA.0(1)B.0(z/2)C.O(n)D.0(爪)算法分析的目的是(1),算法分析的两f主要方面是(2)。(1)A.找出数稠结构的合理性C.ttf

3、fi算法的效率以求改进(2)A.空同复杂度和时同夏杂度C•可读性和文時性6•计算机算法指的是(1),它具备输人，(1)A.计算方法C•解决问題的有限运算序列(2)A.可行性，可杨植性和可扩充性C.确定性，有拜性和梅定性5.B•研究算法中的输人和输出关系D.分析算法的易懂性和文苗性B.iEi性和简明性D•数摇复杂性和程序夏杂性输出和(2)等五个特性。B.排序方法D•调度方法B•可行也确定性和有穷性D•易读性，稳定性利安全性7.要(数摒在廿算机内有锥式和顺序两种存储方式，在存储空间便用的灵活性上，粧式存储比顺序存储D.不好说A.ttfB.高C・相同数稠结构作为一门独立的课程出现是在()年。A

4、.1946B.1953C.1964D.1968数据结构只是册究数据的逻辑结构和物理结构，这种观点()oA.正确B•錯误C.前半句对，后半句錯D•前半句錯，后半旬对10.廿算机内部数据处理的基本单位是()oA.数掘B•数摒元素C.数掘顶二、填空题B.高9.D.数据库1.数据结构按逻洞结构可分为两大类，分别是和O2.数据的逆辑结构有四种基本形态，分别是、、和O3.线性给构反映结点间的逻辑关系是的，非线性结构反映结点间的逻悄关系是的。4._个算法的效率可分为效率和效率。5.在树型结构中，树根结点没有结点，其余每个给点的有目只有个前體驰结戊；叶子结点没有结点；貝余每f结点的后续结点可以O6.在图

5、型结构中，每个结点的前型结点数和后续结点数可以o7.线性结构中元素之间存在关系；树型结构中元素之间存在关系；图型结构中元素之间存在关系。&下面程序段的时间夏杂度是Ofor(i=0;i

6、度的分析通常有两种方法，HP和的方法，通常我们对算法求时间夏杂度时，采用后一种方法。三、求下列程序段的时同复杂度。1・x=0;for(i=1;j=0)&&A[i]!=k))j—；return(i);5.fact(n){if

7、(n<=1)return(1);elsereturn(n*fact(n-1));习題1参考答案一、单项选择题1.A2.C3.D4.B5.C、A6.C、B7.B8.D9.B10.B二、填空题1.线性结枸,非线性结构2.集合,线性，柵，图3.一对一，一对多或多对多4.时同,空同5.前趙，后地，%6.有多个7.一对一,一对多,多对多8.0(Q)9.0(扬)10.0(“2)11.0(log>jn)12.程序对于精心设计的典型合法数摒输入能得出符合舉求的结果。13.事后统廿，事gfSit三、算法设廿題I・0(/:2)2.0()3・0(/I3)4.O(n)5,O(n)习题2—、单项选择題1.线性表是

8、OA.—个有限序列，可以为空B.—个有限序列，不可以为空C.—个无限序列，可以为空D.—f无限序列，不可以为空2.在一个长廈为n的顺序表中删除第i个元素(0<=i<=n)W,需向前杨动—个元素。A.n-iB.n-i+lC.n-i-1D.i3.线性表采用维式存储时，貝地址oA.必须是连续的B.—定是不连续的C.部分地址必须是连续的D.连续与否均可以4.U-fM有n个结点的单铤表中杳找其慎等于x的结点时，在杳找成助的情况下，需平均比较个