隶墩煎俺吃达飘拈何胶帝洪檄
第一章 绪论
单元测试一
1、单选题:
利用数据元素在计算机存储器的相对位置来表示数据元素之间的逻辑关系,称之为___________存储结构。
A: 物理
B: 逻辑
C: 顺序
D: 链式
答案: 顺序
2、单选题:
具有相同性质的数据元素的集合称为____________,它是数据的一个子集。
A: 记录
B: 数据对象
C: 数组
D: 数据结构
答案: 数据对象
3、多选题:
算法具有5个重要特性,除输入和输出外还包括:_________,_________,_________。
A: 有穷性
B: 确定性
C: 可读性
D: 可行性
答案: 有穷性;
确定性;
可行性
4、多选题:
算法的设计要求包括达到以下目标:正确性、_________、_________和效率与低存储量需求。
A: 反编译性
B: 可读性
C: 健壮性
D: 操作性
答案: 可读性;
健壮性
5、判断题:
非线性结构指的是图和网。
A: 正确
B: 错误
答案: 错误
6、判断题:
数据的物理结构是指数据结构在计算机中的表示,也称为映像。
A: 正确
B: 错误
答案: 正确
7、填空题:
数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的___________和操作的学科。
答案: 关系
8、填空题:
计算机中具有两种不同的存储结构:顺序存储结构和___________存储结构。
答案: 链式
9、填空题:
数据的基本单位是__________。
答案: 数据元素
第二章 线性表
单元测验二
1、单选题:
判定带头结点的单链表head为空的条件是_________。
A: head->next==NULL
B: head==NULL
C: head->next==head
D: head!=NULL
答案: head->next==NULL
2、单选题:
如果在n个结点的单链表中删除已知结点s,那么需要_________。
A: 找到s的直接后继结点
B: 找到s的直接前驱结点
C: 移动s后的所有结点
D: 释放s后的所有结点
答案: 找到s的直接前驱结点
3、单选题:
在一个线性表含有10个数据元素,如果在第i个位置前插入新的数据元素,那么i的取值错误的是_________。
A: 1
B: 10
C: 11
D: 12
答案: 12
4、判断题:
线性表的顺序存储结构是一种随机存取结构,即访问任一数据元素的时间相同。
A: 正确
B: 错误
答案: 正确
5、判断题:
在线性结构中,所有的结点仅有一个前驱结点和一个后继结点。
A: 正确
B: 错误
答案: 错误
6、填空题:
一个长度为1000的线性表,采用顺序存储,如果在第900个元素之前插入一个元素,需要向后移动_______个元素。
答案: 101
7、填空题:
一个长度为1000的线性表,采用顺序存储,如果删除第900个元素,需要向前移动_______个元素。
答案: 100
8、填空题:
在长度为n的顺序存储的线性表中,查找一个数据元素的时间复杂度为O(__)。
答案: n
9、填空题:
线性表采用链式存储时,每个结点包含两个域,存储数据元素信息的域称为数据域;存储直接后继存储位置的域称为_______域。
答案: 指针
10、填空题:
在链表的操作中,生成和释放结点的标准函数是malloc和_______。
答案:
上方为免费预览版答案,如需购买完整答案,请点击下方红字:
为了方便下次阅读,建议在浏览器添加书签收藏本网页
添加书签方法:
1.电脑按键盘的Ctrl键+D键即可收藏本网页
2.手机浏览器可以添加书签收藏本网页
点击浏览器底部菜单-【添加书签】-收藏本网页
点击浏览器底部菜单-【书签/历史】-可查看本网页
获取更多慕课答案,欢迎在浏览器访问我们的网站:
http://mooc.mengmianren.com
注:请切换至英文输入法输入域名,如果没有成功进入网站,请输入完整域名:http://mooc.mengmianren.com/
我们的公众号
打开手机微信,扫一扫下方二维码,关注微信公众号:萌面人APP
本公众号可查看各种网课答案,还可免费查看大学教材答案
点击这里,可查看公众号功能介绍
APP下载
APP功能说明
1.可查看各种网课答案
点击【萌面人官网】,可查看知到智慧树,超星尔雅学习通,学堂在线等网课答案
点击【中国大学慕课答案】,可查看mooc慕课答案
2.可一键领取淘宝/天猫/京东/拼多多无门槛优惠券
如图所示,点击对应图标即可领取淘宝/天猫/京东/拼多多无门槛优惠券
擒嗅仙暗孤旅侧仟屠功吕毖希