数据结构复习指导

《数据结构复习指导》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数据结构复习指导一、单项选择题1.数据结构是指（A）。A.数据元素的组织形式B.数据类型C.数据存储结构D.数据定义2.数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（C）。A.存储结构B.逻辑结构C.链式存储结构D.顺序存储结构3.树形结构是数据元素之间存在一种（D）。A.一对一关系B.多对多关系C.多对一关系D.一对多关系4.设语句x++的时间是单位时间，则以下语句的时间复杂度为（B）。for(i=1;i<=n;i++)for(j=i;j<=n;j++)x++;A.O(1)B.O()C.O(n)D.O()5.算法分析的目的是（C），算法分析的两个主

2、要方面是（A）。（1）A.找出数据结构的合理性B.研究算法中的输入和输出关系C.分析算法的效率以求改进D.分析算法的易懂性和文档性（2）A.空间复杂度和时间复杂度B.正确性和简明性C.可读性和文档性D.数据复杂性和程序复杂性6.计算机算法指的是（C），它具备输入，输出和（B）等五个特性。（1）A.计算方法B.排序方法C.解决问题的有限运算序列D.调度方法（2）A.可行性，可移植性和可扩充性B.可行性，确定性和有穷性C.确定性，有穷性和稳定性D.易读性，稳定性和安全性7.数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储比顺序存储要（B）。A.低

3、B.高C.相同D.不好说二、填空题1.数据结构按逻辑结构可分为两大类，分别是____线性结构________和___非线性结构__________。2.数据的逻辑结构有四种基本形态，分别是__集合____、__线性____、树___和___图_______。3.线性结构反映结点间的逻辑关系是一对一的，非线性结构反映结点间的逻辑关系是_一对多或多对多的。4.一个算法的效率可分为_____时间_____________效率和_______空间_________效率。5.在树型结构中，树根结点没有_____前趋____结点，其余每个结点的有且只有__1_个前趋驱结点；叶子

4、结点没有_______后继_____结点；其余每个结点的后续结点可以____多个______。6.在图型结构中，每个结点的前趋结点数和后续结点数可以___有多个__________。7.线性结构中元素之间存在_____一对一_____________关系；树型结构中元素之间存在____一对多____关系；图型结构中元素之间存在______多对多____________关系。8.下面程序段的时间复杂度是______O()_____。for(i=0;i

5、_______。i=s=0;while(s

6、法求时间复杂度时，采用后一种方法。第2章线性表一、单项选择题1.线性表是__A______。A．一个有限序列，可以为空B．一个有限序列，不可以为空C．一个无限序列，可以为空D．一个无限序列，不可以为空2.在一个长度为n的顺序表中删除第i个元素(0<=i<=n)时，需向前移动A个元素。A．n-iB．n-i+lC．n-i-1D．i3.线性表采用链式存储时，其地址__D______。A．必须是连续的B．一定是不连续的C．部分地址必须是连续的D．连续与否均可以4.从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需平均比较__C_个元素结点。A．n/2B

7、．nC．（n+1）/2D．（n-1）/25.在双向循环链表中，在p所指的结点之后插入s指针所指的结点，其操作是__D__。A．p->next=s;s->prior=p;p->next->prior=s;s->next=p->next;B．s->prior=p;s->next=p->next;p->next=s;p->next->prior=s;C．p->next=s;p->next->prior=s;s->prior=p;s->next=p->next;D．s->prior=p;s->next=p->next;p->next->prior=s;p->