没有合适的资源?快使用搜索试试~ 我知道了~
资源推荐
资源详情
资源评论
武汉商学院软件工程专业大二 2018 数据结构期末考试选择题
1. 数据结构这门学科是针对什么问题而产生的?() [单选题] *
A、针对非数值计算的程序设计问题(正确答案)
B、针对数值计算的程序设计问题
C、数值计算与非数值计算的问题都针对
D、两者都不针对
2. 数据结构这门学科的研究内容下面选项最准确的是() [单选题] *
A、研究数据对象和数据之间的关系
B、研究数据对象
C、研究数据对象和数据的操作
D、研究数据对象、数据之间的关系和操作(正确答案)
3. 某班级的学生成绩表中查得张三同学的各科成绩记录,其中数据结构考了 90
分,那么下面关于数据对象、数据元素、数据项描述正确的是() [单选题] *
A、某班级的学生成绩表是数据元素,90 分是数据项
B、某班级的学生成绩表是数据对象,90 分是数据元素
C、某班级的学生成绩表是数据对象,90 分是数据项(正确答案)
D、某班级的学生成绩表是数据元素,90 分是数据元素
4. 数据在计算机内有链式和顺序两种存储方式,在存储空间使用的灵活性上,链式
存储比顺序存储要()。 [单选题] *
B、高(正确答案)
C、相同
D、不好说
5. 算法的时间复杂度取决于() [单选题] *
B、待处理数据的初始状态
C、问题的规模和待处理数据的初始状态(正确答案)
D、不好说
6. 在数据结构中,从逻辑上可以把数据结构分成() [单选题] *
A、动态结构和静态结构
B、紧凑结构和非紧凑结构
C、线性结构和非线性结构(正确答案)
D、内部结构和外部结构
7. 线性表的顺序存储结构是一种()的存储结构。 [单选题] *
A、随机存取(正确答案)
B、顺序存取
D、散列存取
8. 线性表的链式存储结构是一种()存储结构。 [单选题] *
A、随机存取
B、顺序存取(正确答案)
C、索引存取
D、散列存取
9. 1. 关于线性表的说法不正确的是?() [单选题] *
A、存在唯一的一个被称为“第一个”的数据元素(开始结点)
B、存在唯一的一个被称为“最后一个”的数据元素(终端结点)
C、除第一个之外,集合中的每个数据元素均只有一个前驱
D、除第一个之外,集合中的每个数据元素均只有一个后继(正确答案)
10. 2. 关于顺序表的说法不正确的是?() [单选题] *
C、在顺序表中插入某一元素时,往往需要移动大量元素
D、在顺序表中删除某一元素时,无需移动大量元素(正确答案)
11. 3. 当线性表的元素总数基本稳定,且很少进行插入和删除操作,但要求以最快
的速度存取线性表中的元素时,应采用什么存储结构?() [单选题] *
A、顺序表(正确答案)
B、单链表
C、循环链表
D、双链表
12. 4. 在一个长度为 n 的顺序表中第 i 个元素(1<=i<=n)之前插入一个元素时,需向
后移动多少个元素。() [单选题] *
C、n-i+1(正确答案)
D、n-i-1
13. 5. 在单链表中设置头结点的作用是()。 [单选题] *
A、单链表定义而已
B、指定表的起始位置(正确答案)
C、为双向链表做准备
D、为循环链表做准备
14. 6. 根据线性表链式存储结构中每一个结点包含的指针数,将线性链表分成()
[单选题] *
A、单链表与循环链表
B、单链表与十字链表
C、单链表与双链表(正确答案)
D、循环链表与多链表
15. 7. 已知指针 p 指向单链表 L 中的某结点,则删除其后继结点的语句是() [单
选题] *
D、p.next = p.next.next(正确答案)
16. 1. 栈、队列通常采用两种存储结构,它们是() [单选题] *
A、散列方式和索引方式
B、顺序存储结构和链式存储结构(正确答案)
C、链表存储结构和数组
D、 线性和非线性存储结构
17. 2. 一个栈入栈序列是 a,b,c,d, 则栈输出序列不可能是() [单选题] *
A、d,c,b,a
B、c,d,b,a
C、d,c,a,b(正确答案)
剩余19页未读,继续阅读
资源评论
apple_51426592
- 粉丝: 9607
- 资源: 9658
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功