数据结构复习题(优化版).doc

《数据结构复习题(优化版).doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、【计算机科学与技术系-大一学期期末复习资料】（优化版）如果发现什么错误，请联系下“纠结的晴朗”~Thanks！！！第六章第4题改正了一次，答案是（B）-------------------------------------------------第一章-------------------------------------------------　　1.算法的计算量的大小称为计算的（B）。　　A.效率B.复杂性　　C.现实性D.难度　　2.一个算法应该是（B）。　　A．程序B．问题求解步骤的描述　　C．要满足五个基本特性D．A和C.　　3．下面说法错误的是（A）　　（1）

2、算法原地工作的含义是指不需要任何额外的辅助空间　　（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法　　（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界　　（4）同一个算法，实现语言的级别越高，执行效率就越低　　A.(1)B.(1)(2)C.(1)(4)D.(3)　　4.在数据结构中，从逻辑上可以将之分为(D)。　　A.动态结构和静态结构B.紧凑结构和非紧凑结构　　C.内部结构和外部结构D.线性结构和非线性结构　　5.计算算法的时间复杂度是属于一种(B)。　　A.事前统计的方法B.事前分析估算的方法　　C.事后统计的方法D.事后分

3、析估算的方法　　6.可以用(D)定义一个完整的数据结构:　　A.数据元素B.数据对象C.数据关系D.抽象数据类型　　7.算法分析的目的是___C____。　　A.找出数据结构的合理性B.研究算法中的输入和输出的关系　　C.分析算法的效率以求改进D.分析算法的易懂性和文档性　　8.设计一个“好”的算法应考虑达到的目标有___BCD___。　　A.是可行的B.是健壮的C.无二义性D.可读性好-------------------------------------------------第二章--------------------------------------------

4、-----　　1.线性表是具有n个（C）的有限序列（n>0）。　　A．表元素B．字符C．数据元素D．数据项E．信息项2.若线性表最常用到操作是存取第i个元素及其前驱和后继元素的值，为节省时间应采用到存储方式(D)。原来文件的答案是A，但如果就本题给出的条件，D更合适　　A.单链表B.双向链表C.单循环链表D.顺序表　　3.某线性表中最常用到操作是在最后一个元素之后插入一个元素或删除第一个元素，则采用（D）存储方式最节省运算时间。　　A.单链表B.仅有头指针的单循环链表C.双链表D.仅有尾指针的单循环链表　　4.设一个链表最常用到操作是在末尾插入结点或删除尾结点，则选用(A)最

5、节省时间。　　A.带头结点的双循环链表B.单循环链表C.带尾指针的单循环链表D.单链表　　5.静态链表中指针表示的是(C)　　A.下一元素的地址B.内存储器的地址　　C.下一元素在数组中的位置D.左链或右链指向的元素的地址　　6.下述哪一条是顺序存储结构的优点？（C）　　A．插入运算方便B．可方便地用于各种逻辑结构的存储表示　　C．存储密度大D．删除运算方便　　7.下面关于线性表的叙述中，错误的是哪一个？（B）　　A．线性表采用顺序存储，必须占用一片连续的存储单元　　B．线性表采用顺序存储，便于进行插入和删除操作　　C．线性表采用链接存储，不必占用一片连续的存储单元　　D．线

6、性表采用链接存储，便于插入和删除操作。　　8.若某线性表最常用到操作是存取任一指定序号的元素或在最后进行插入和删除运算，则利用（A）存储方式最节省时间。　　A．顺序表B．双链表C．带头结点的双循环链表D．单循环链表　　9.链表不具有的特点是（B）　　A．插入、删除不需要移动元素B．可随机访问任一元素　　C．不必疏锷估计存储空间D．所需空间与线性长度成正比　　10.(1)静态链表既有顺序存储的优点，又有动态链表的优点。所以，它存取表中第i个元素的时间与i无关。　　(2)静态链表中能容纳的元素个数的最大数在表定义时就确定了，以后不能增加。　　(3)静态链表与动态链表在元素的插入、

7、删除上类似，不需做元素的移动。以上错误的是（B）　　A.(1)(2)B.(1)C.(1)(2)(3)D.(2)　　11.对于顺序存储的线性表，访问结点或增加、删除结点的时间复杂度为（C）。　　A.O(n)O(n)B.O(n)O(1)C.O(1)O(n)D.O(1)O(1)　　12.单链表中，增加一个头结点的目的是为了(C）。A.使单链表至少有一个结点B.标识表结点中首结点的位置　　C.方便运算的实现D.说明单链表是线性表的链式存储13.对于双向循环链表在p指针所指的结点之后插入s指针所指结点的操作应为（