没有合适的资源?快使用搜索试试~ 我知道了~
2015年数据结构期末考试题及答案.docx
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 169 浏览量
2022-07-10
21:29:17
上传
评论
收藏 24KB DOCX 举报
温馨提示
试读
28页
2015年数据结构期末考试题及答案.docx
资源推荐
资源详情
资源评论
第 1 页
2012 年数据结构期末考试题和答案
一, 选择题
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.数据元素是数据的最小单位
第 2 页
C.数据结构是带结构的数据项的集合
D.一些表面上很不相同的数据可以有相同的逻辑结构
7.算法分析的目的是 C ,算法分析的两个主要方面是
A 。
(1)A.找出数据结构的合理性 B.探讨算法中的输
入和输出的关系
C.分析算法的效率以求改进 C.分析算法的易读性和
文档性
(2)A.空间困难度和时间困难度 B.正确性和简明性
C.可读性和文档性 D.数据困难性和程序困
难性
8.下面程序段的时间困难度是 O(n2) 。
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(log3n) 。
第 3 页
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 。
next ==NULL
C.head->next ==head D head!=NULL
15.带头结点的单链表 head 为空的判定条件是 B 。
第 4 页
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->
prior
B.p->
prior->
第 5 页
prior
C.s->
prior->next = s
D.s->
prior->
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.可以省略表头指针或表尾指针
剩余27页未读,继续阅读
资源评论
kfcel5889
- 粉丝: 3
- 资源: 5万+
下载权益
C知道特权
VIP文章
课程特权
开通VIP
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功