没有合适的资源?快使用搜索试试~ 我知道了~
首页数据结构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.在单链表第一个元素前插入一个新元素
剩余20页未读,继续阅读
practical_sharp
- 粉丝: 232
- 资源: 10
上传资源 快速赚钱
- 我的内容管理 收起
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
会员权益专享
最新资源
- 2022年中国足球球迷营销价值报告.pdf
- 房地产培训 -营销总每天在干嘛.pptx
- 黄色简约实用介绍_汇报PPT模板.pptx
- 嵌入式系统原理及应用:第三章 ARM编程简介_3.pdf
- 多媒体应用系统.pptx
- 黄灰配色简约设计精美大气商务汇报PPT模板.pptx
- 用matlab绘制差分方程Z变换-反变换-zplane-residuez-tf2zp-zp2tf-tf2sos-sos2tf-幅相频谱等等.docx
- 网络营销策略-网络营销团队的建立.docx
- 电子商务示范企业申请报告.doc
- 淡雅灰低面风背景完整框架创业商业计划书PPT模板.pptx
- 计算模型与算法技术:10-Iterative Improvement.ppt
- 计算模型与算法技术:9-Greedy Technique.ppt
- 计算模型与算法技术:6-Transform-and-Conquer.ppt
- 云服务安全风险分析研究.pdf
- 软件工程笔记(完整版).doc
- 电子商务网项目实例规划书.doc
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论0