没有合适的资源?快使用搜索试试~ 我知道了~
数据结构(c语言版)期末考试复习试题.doc
0 下载量 113 浏览量
2024-05-07
11:14:18
上传
评论
收藏 150KB DOC 举报
温馨提示
试读
21页
数据结构(c语言版)期末考试复习试题.doc
资源推荐
资源详情
资源评论
《数据结构与算法》(c 语言版)期末考复习题
一、选择题。
1.在数据结构中,从逻辑上可以把数据结构分为 C 。
A.动态结构与静态结构 B.紧凑结构与非紧凑结构
C.线性结构与非线性结构 D.内部结构与外部结构
2.数据结构在计算机内存中得表示就是指 A 。
A.数据得存储结构 B.数据结构 C.数据得逻辑结构 D.数据元素
之间得关系
3.在数据结构中,与所使用得计算机无关得就是数据得 A 结构。
A.逻辑 B.存储 C.逻辑与存储 D.物理
4.在存储数据时,通常不仅要存储各数据元素得值,而且还要存储 C 。
A.数据得处理方法 B.数据元素得类型
C.数据元素之间得关系 D.数据得存储方法
5.在决定选取何种存储结构时,一般不考虑 A 。
A.各结点得值如何 B.结点个数得多少
C.对数据有哪些运算 D.所用得编程语言实现这种结构就是否方便。
6.以下说法正确得就是 D 。
A.数据项就是数据得基本单位
B.数据元素就是数据得最小单位
C.数据结构就是带结构得数据项得集合
D.一些表面上很不相同得数据可以有相同得逻辑结构
7.算法分析得目得就是 C ,算法分析得两个主要方面就是 A 。
(1)A.找出数据结构得合理性 B.研究算法中得输入与输出得关系
C.分析算法得效率以求改进 C.分析算法得易读性与文档性
(2)A.空间复杂度与时间复杂度 B.正确性与简明性
C.可读性与文档性 D.数据复杂性与程序复杂性
8.下面程序段得时间复杂度就是 O(n
2
) 。
s =0;
for( I =0; i<n; i++)
for(j=0;j<n;j++)
s +=B[i][j];
sum = s ;
9.下面程序段得时间复杂度就是 O(n*m) 。
for( i =0; i<n; i++)
for(j=0;j<m;j++)
A[i][j] = 0;
10.下面程序段得时间复杂度就是 O(log
3
n) 。
i = 0;
while(i<=n)
i = i * 3;
11.在以下得叙述中,正确得就是 B 。
A.线性表得顺序存储结构优于链表存储结构
B.二维数组就是其数据元素为线性表得线性表
C.栈得操作方式就是先进先出
D.队列得操作方式就是先进后出
12.通常要求同一逻辑结构中得所有数据元素具有相同得特性,这意味着 B 。
A.数据元素具有同一特点
B.不仅数据元素所包含得数据项得个数要相同,而且对应得数据项得类型要一
致
C.每个数据元素都一样
D.数据元素所包含得数据项得个数要相等
13.链表不具备得特点就是 A 。
A.可随机访问任一结点 B.插入删除不需要移动元素
C.不必事先估计存储空间 D.所需空间与其长度成正比
14.不带头结点得单链表 head 为空得判定条件就是 A 。
A.head == NULL B head->next ==NULL
C.head->next ==head D head!=NULL
15.带头结点得单链表 head 为空得判定条件就是 B 。
A.head == NULL B head->next ==NULL
C.head->next ==head D head!=NULL
16.若某表最常用得操作就是在最后一个结点之后插入一个结点或删除最后一
个结点,则采用
D 存储方式最节省运算时间。
A.单链表 B.给出表头指针得单循环链表 C.双链表 D.带头结点得
双循环链表
17.需要分配较大空间,插入与删除不需要移动元素得线性表,其存储结构就
是 B 。
A.单链表 B.静态链表 C.线性链表 D.顺序存储结构
18.非空得循环单链表 head 得尾结点(由 p 所指向)满足 C 。
A.p->next == NULL B.p == NULL
C.p->next ==head D.p == head
19.在循环双链表得 p 所指得结点之前插入 s 所指结点得操作就是 D 。
A.p->prior = s;s->next = p;p->prior->next = s;s->prior = p->prior
B.p->prior = s;p->prior->next = s;s->next = p;s->prior = p->prior
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 个结点及其前驱,则采用 D 存储方式最节
省时间。
A.单链表 B.双链表 C.单循环链表 D. 顺序表
21.在一个具有 n 个结点得有序单链表中插入一个新结点并仍然保持有序得时
间复杂度就是 B 。
A.O(1) B.O(n) C.O(n2) D.O(nlog2n)
22.在一个长度为 n(n>1)得单链表上,设有头与尾两个指针,执行 B 操
作与链表得长度有关。
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.对于只在表得首、尾两端进行插入操作得线性表,宜采用得存储结构为
C 。
A.顺序表 B. 用头指针表示得循环单链表
C.用尾指针表示得循环单链表 D.单链表
27.下述哪一条就是顺序存储结构得优点? C 。
A 插入运算方便 B 可方便地用于各种逻辑结构得存储表示
C 存储密度大 D 删除运算方便
28.下面关于线性表得叙述中,错误得就是哪一个? B 。
A 线性表采用顺序存储,必须占用一片连续得存储单元
B 线性表采用顺序存储,便于进行插入与删除操作。
C 线性表采用链式存储,不必占用一片连续得存储单元
D 线性表采用链式存储,便于进行插入与删除操作。
29.线性表就是具有 n 个 B 得有限序列。
A.字符 B.数据元素 C.数据项 D.表元素
30.在 n 个结点得线性表得数组实现中,算法得时间复杂度就是 O(1)得操作
剩余20页未读,继续阅读
资源评论
平头哥在等你
- 粉丝: 2
- 资源: 7332
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功