《(可编)数据结构c语言版期末考试复习试题》由会员分享，可在线阅读，更多相关《(可编)数据结构c语言版期末考试复习试题（30页珍藏版）》请在金锄头文库上搜索。
1、 数据结构与算法（C语言版）期末考复习题一、选择题。1. 在数据结构中，从逻辑上可以把数据结构分为 CA. 动态结构和静态结构B.紧凑结构和非紧凑结构C.线性结构和非线性结构D.内部结构和外部结构2. 数据结构在计算机内存中的表示是指 oA. 数据的存储结构B.数据结构 C.数据的逻辑结构D.数据元素之间的关系3. 在数据结构中，与所使用的计算机无关的是数据的结构。 A. 逻辑B.存储 C.逻辑和存储 D.物理4. 在存储数据时，通常不仅要存储各数据元素的值，而且还要存储CO A. 数据的处理方法B.数据元素的类型C.数据元素之间的关系D.数据的存储方法5. 在决定选取何种存储结构时，一般不考
2、虑 oA. 各结点的值如何B.结点个数的多少C.对数据有哪些运算D.所用的编程语言实现这种结构是否方便。6. 以下说法正确的是 oA. 数据项是数据的基本单位B. 数据元素是数据的最小单位C. 数据结构是带结构的数据项的集合D. 一些表面上很不相同的数据可以有相同的逻辑结构 7. 算法分析的目的是一 C ,算法分析的两个主要方而是 （1）A.找出数据结构的合理性B. 研究算法中的输入和输出的关C. 分析算法的效率以求改进（2） A.空间复杂度和时间复杂度C.可读性和文档性C. 分析算法的易读性和文档性B. 正确性和简明性D. 数据复杂性和程序复杂性 8. 下面程序段的时间复杂度是 s =0;f
3、or( I =0; in; i+)for(j=0;jn;j+)s +=Bij;sum = s ; 9. 下面程序段的时间复杂度是 for( i =0; in; i+)for(j=0;jm;j+)Aij = 0;10. 下面程序段的时间复杂度是0(1。里n)i = 0：while (inext =NULLC. head-next =headD head!=NULL15. 带头结点的单链表head为空的判定条件是BA. head = NULLB head一next =NULLC. head-next =headD head! =NULL16. 若某表最常用的操作是在最后一个结点之后插入一个结点或删
4、除最后 一个结点，则采用D存储方式最节省运算时间。A. 单链表 B.给出表头指针的单循环链表 C.双链表 D.带头结 点的双循环链表17. 需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结 构是 B 0A. 单链表 B.静态链表 C.线性链表 D.顺序存储结构18. 非空的循环单链表head的尾结点（由p所指向）满足 oA. p-next = NULLB p = NULLC. p-next =head D. p = head19. 在循环双链表的p所指的结点之前插入s所指结点的操作是一 D A. p-prior = s： s-next = p; p-prior-next = s；
5、s-prior = p- priorB. p-prior = s； p-prioLnext = s； snext = p； s-prior = p- priorC. s-next = p； s-prior = p-prior； p-prior = s； p-priornext =sD. s-next = p； s-prior = p-prior； p-prior-next = s； p-prior20. 如果最常用的操作是取第i个结点及其前驱，则采用D存储方式最 节省时间。A. 单链表 B.双链表 C.单循环链表 D.顺序表21. 在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的
6、时间复杂度是B oA. 0 (1) B. 0 (n)C. 0 (n2)D. 0 (nlog2n)22. 在一个长度为n (nl)的单链表上，设有头和尾两个指针，执行 B 操作与链表的长度有关。A. 删除单链表中的第一个元素B. 删除单链表中的最后一个元素C. 在单链表第一个元素前插入一个新元素D. 在单链表最后一个元素后插入一个新元素23. 与单链表相比，双链表的优点之一是D 。A. 插入、删除操作更简单B. 可以进行随机访问C. 可以省略表头指针或表尾指针D. 顺序访问相邻结点更灵活24. 如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用B 。A. 只
7、有表头指针没有表尾指针的循环单链表B. 只有表尾指针没有表头指针的循环单链表C. 非循环双链表D. 循环双链表25. 在长度为n的顺序表的第i个位置上插入一个元素(1W i Wn+1), 元素的移动次数为：A_ o26.对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为 cA.顺序表B.用头指针表示的循环单链表C.用尾指针表示的循环单链表D.单链表27.下述哪一条是顺序存储结构的优点CA插入运算方便B可方便地用于各种逻辑结构的存储表示C存储密度大D删除运算方便28. 下而关于线性表的叙述中，错误的是哪一个 BA线性表采用顺序存储，必须占用一片连续的存储单元B线性表采用顺序存储，便于
8、进行插入和删除操作。C线性表釆用链式存储，不必占用一片连续的存储单元D线性表采用链式存储，便于进行插入和删除操作。29. 线性表是具有n个 B 的有限序列。A.字符 B.数据元素C.数据项 D.表元素30. 在n个结点的线性表的数组实现中，算法的时间复杂度是0 (1)的操 作是 A oA. 访问第i (lEiSn)个结点和求第i个结点的直接前驱(linext=s； s-next=p-next B. s-next=p-next ； p-next=s;C. p-next=s； p-next=s-next D. p-next=snext； p- next=s36. 线性表的顺序存储结构是一种oA.随
9、机存取的存储结构B.顺序存取的存储结构C.索引存取的存储结构D. Hash存取的存储结构37. 栈的特点是一 B ,队列的特点是_AA.先进先出 B.先进后岀 38 .栈和队列的共同点是CB.都是先进先出C.只允许在端点处插入和删除元素D.没有共同点39. 一个栈的进栈序列是a, b, c, d, e,则栈的不可能的输岀序列是A. edcbaB. decba C. dceabD. abcdeA. 都是先进后出40. 设有一个栈，元素依次进栈的顺序为A、B、C、D、Eo下列 不可能的岀栈序列。A. A,B,C,D,E B. B, C,D,E,A C. E, A, B, C, D D. E, D,
10、 C, B, A41. 以下_L不是队列的基本运算A.从队尾插入一个新元素B.从队列中删除第i个元素C.判断一个队列是否为空 D.读取队头元素的值42. 若己知一个栈的进栈序列是1, 2, 3, , n,其输出序列为pl, p2,p3,，pn,若 pl=n,则 Di 为 C A. i B. ni C. n i + 1 D.不确定43. 判定一个顺序栈st （最多元素为MaxSize）为空的条件是 -A. st-top != -1B. st-top = -1C. sttop != MaxSizeD. st-top = MaxSize44. 判定一个顺序栈st （最多元素为MaxSize）为满的条
11、件是 。A. st-top != -1B. st-top = -1C. sttop != MaxSizeD. sttop = MaxSize45. 一个队列的入队序列是1, 2, 3, 4,则队列的输出序列是 A. 4, 3, 2, 1B. 1, 2, 3, 4C. 1, 4, 3, 2D. 3, 2, 4, 146. 判定一个循环队列qu （最多元素为MaxSize）为空的条件是 。A. qu-rear - qu-front =MaxSizeB. qu-rear - qu-front -l=MaxSizeC. qu-rear =qu-frontD. qu-rear =qu-front-147
12、. 在循环队列中，若front -tj rear分别表示对头元素和队尾元素的位置，则判断循环队列空的条件是 C OA. front=rear+l B. rear=front+l C. front=rearD. front=048. 向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时, 应执行D操作。A. h-next=s;B. s-next=h;C. s-next=h;h =s; D. s-next=h-next;h-next=s;49. 输入序列为ABC,可以变为CBA时，经过的栈操作为 A. push, pop, push, pop， push, pop B. push, push, push, pop.pop, popC. push, push, pop.pop,
