文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 数据结构c语言版期末考试复习试题
侵权投诉

数据结构c语言版期末考试复习试题

数据结构

C.s->next = p;s->prior = p->prior;p->prior = s;p->prior->next = s D.s->next = p;s->prior = p->prior;p->prior->next = s;p->prior = s

20.如果最常用的操作是取第i个结点及其前驱,则采用 A.单链表 B.双链表 C.单循环链表 D. 顺序表

21.在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是 B 。

A.O(1) B.O(n) C.O(n2) D.O(nlog2n)

22.在一个长度为n(n>1)的单链表上,设有头和尾两个指针,执行长度有关。

A.删除单链表中的第一个元素 B.删除单链表中的最后一个元素

C.在单链表第一个元素前插入一个新元素 D.在单链表最后一个元素后插入一个新元素

23.与单链表相比,双链表的优点之一是 D 。 A.插入、删除操作更简单 B.可以进行随机访问

C.可以省略表头指针或表尾指针 D.顺序访问相邻结点更灵活

24.如果对线性表的操作只有两种,即删除第一个元素,在最后一个元素的后面插入新元素,则最好使用 B 。

A.只有表头指针没有表尾指针的循环单链表 B.只有表尾指针没有表头指针的循环单链表 C.非循环双链表 D.循环双链表

25.在长度为n的顺序表的第i个位置上插入一个元素(1≤ i ≤n+1),元素的移动次数为: A 。

A.n – i + 1 B.n – i C.i D.i – 1

26.对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为。 A.顺序表 B. 用头指针表示的循环单链表 C.用尾指针表示的循环单链表 D.单链表

27.下述哪一条是顺序存储结构的优点? C 。

A插入运算方便 B可方便地用于各种逻辑结构的存储表示

C存储密度大 D删除运算方便

28.下面关于线性表的叙述中,错误的是哪一个?

A线性表采用顺序存储,必须占用一片连续的存储单元 B线性表采用顺序存储,便于进行插入和删除操作。

上一页第3页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email