数据结构复习题（精心整理）

《数据结构复习题（精心整理）》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、数据结构复习题(打星号内容可以不考虑)习题1绪论1.1单项选择题1.数据结构是一门研究非数值计算的课程，它研究程序设计问题中数据元素的①、数据信息在计算机中的②以及一组相关的运算等的课程。①A.操作对象B•计算方法C.逻辑结构D.数据映象②A.存储结构B.关系C.运算D.算法2.数据结构DS(DataStruct)可以被形式地定义为DS=(D,R),其中D是①的有限集合,R是D上的②有限集合。①A.算法B.数据元素C.数据操作D.数据对象②A.操作B.映象C.存储D.关系3.在数据结构中，从逻辑上可以把数

2、据结构分成。A.动态结构和静态结构B.紧凑结构和非紧凑结构C.线性结构和非线性结构D.内部结构和外部结构4.算法分析的目的是①，算法分析的两个主要方而是②。①A.找出数据结构的合理性C.分析算法的效率以求改进②A.空间复杂性和时间复杂性C.可读性和文档性B.研究算法屮的输入和输出的关系D.分析算法的易懂性和文档性B.」E确性和简明性D.数据复杂性和程序复杂性1.计算机算法指的是①，它必具备输入、输出和②等五个特性。B.排序方法①A.计算方法D.调度方法B.可行性、确定性和有穷性D.易读性、稳定性和安全性C

3、.解决问题的有限运算序列②A.可行性、可移植性和可扩充性C.确定性、有穷性和稳定性1.2填空题(将正确的答案填在相应的空中)1.数据逻辑结构包括、和三种类型，树形结构和图形结构合称为。2.在线性结构屮，第一个结点前驱结点，其余每个结点有且只有个前驱结点；最后一个结点后续结点，其余每个结点有且只有个后续结点。3.在树形结构中，树根结点没冇结点，其余每个结点冇仇只冇个直接前驱结点，叶子结点没有结点，其余每个结点的直接后续结点可以。4.在图形结构中，每个结点的前驱结点数和后续结点数可以。5.线性结构中元素Z间存

4、在关系，树形结构中元素之间存在关系，图形结构中元素Z间存在关系。1.算法的五个重要特性是—，—。2.分析下面算法(程序段)，给出最大语句频度，该算法的时间复杂度是.for(i=0;i

5、(j=O;j

6、C.100D.1202.线性表的顺序存储结构是一种—的存储结构，而链式存储结构是一种—的存储结构。A.随机存取B.索引存取C.顺序存取D.散列存取3.线性表的逻辑顺序与存储顺序总是一致的，这种说法—oA.正确B.不正确4.线性表若采用链式存储结构时，要求内存屮可用存储单元的地址A.必须是连续的B.部分地址必须是连续的C.一定是不连续的D.连续或不连续都可以1.在以下的叙述中，正确的是—oA.线性表的顺序存储结构优于链表存储结构B.线性表的顺序存储结构适用于频繁插入/删除数据元素的情况C.线性表的链表存储结

7、构适用于频繁插入/删除数据元素的情况D.线性表的链表存储结构优于顺序存储结构2.每种数据结构都具备三个基本运算：插入、删除和查找，这种说法—oA.正确B.不正确3.不带头结点的单链表head为空的判定条件是—oA.head==NULLB.head->next==NULLC.head->next==headD.head!=NULL&带头结点的单链表head为空的判定条件是。A.hcad==NULLB.hcad->ncxt==NULLC.head->next==headD.head!=NULL9.非空的循环单

8、链表head的尾结点(由p所指向)满足—oA.p->next==NULLB.p==NULLC.p->next==headD.p==head10.在双向循环链表的p所指结点之后插入s所指结点的操作是—oA.p->right=s;s->left=p;p->right->left=s;s->right=p->right;B.p->right=s;p->right->left=s;s->left=p;s->right=p->right