智慧树知道网课《数据结构西安理工大学》课后章节测试满分答案.docx
- 文档编号:1937898
- 上传时间:2022-10-25
- 格式:DOCX
- 页数:55
- 大小:55.81KB
智慧树知道网课《数据结构西安理工大学》课后章节测试满分答案.docx
《智慧树知道网课《数据结构西安理工大学》课后章节测试满分答案.docx》由会员分享,可在线阅读,更多相关《智慧树知道网课《数据结构西安理工大学》课后章节测试满分答案.docx(55页珍藏版)》请在冰豆网上搜索。
智慧树知道网课《数据结构西安理工大学》课后章节测试满分答案
第一章测试
1
【单选题】(2分)
研究数据结构就是研究()。
A.
数据的逻辑结构
B.
数据的逻辑结构、存储结构及其数据在运算上的实现
C.
数据的逻辑结构和存储结构
D.
数据的存储结构
2
【单选题】(2分)
关于算法的说法,的是()。
A.
算法的可行性是指指令不能有二义性
B.
其他三项都是的
C.
为解决某问题的算法和为该问题编写的程序含义是相同的
D.
算法最终必须由计算机程序实现
3
【单选题】(2分)
数据的()包括集合、线性、树和图4种基本类型。
A.
基本运算
B.
算法描述
C.
存储结构
D.
逻辑结构
4
【单选题】(2分)
数据的存储结构包括顺序、链式、散列和()4种基本类型。
A.
数组
B.
向量
C.
集合
D.
索引
5
【单选题】(2分)
下面算法的时间复杂度为()。
for(i=0;i A. O(m2) B. O(m+n) C. O(m×n) D. O(n2) 6 【多选题】(2分) 以下()属于设计一个“好”的算法应考虑达到的目标。 A. 健壮性 B. 效率与低存储量要求 C. 可读性 D. 正确性 7 【多选题】(2分) 依据所有数据成员之间的逻辑关系的不同,数据结构分为()。 A. 线性结构 B. 物理结构 C. 非线性结构 D. 逻辑结构 8 【判断题】(2分) 在存储数据时,不仅要考虑存储各数据元素的值,而且还要存储数据元素之间的关系。 A. 对 B. 错 9 【判断题】(2分) 在逻辑结构定义的操作与具体实现有关。 A. 对 B. 错 10 【判断题】(2分) 算法是对解题方法和步骤的描述。 A. 对 B. 错 11 【判断题】(2分) 算法分析的两个主要方面是时间复杂度和空间复杂度的分析。 A. 错 B. 对 第二章测试 1 【单选题】(2分) 线性表是()。 A. 一个无限序列,可以为空。 B. 一个无限序列,不能为空。 C. 一个有限序列,可以为空。 D. 一个有限序列,不能为空。 2 【单选题】(2分) 若某线性表中最常用的操作是取第i个元素和查找第i个元素的前驱,则采用()存储方法最节省时间。 A. 单链表 B. 双向链表 C. 顺序表 D. 循环链表 3 【单选题】(2分) 单链表中,增加一个头结点的目的是为了()。 A. 标识表结点中首结点的位置 B. 说明单链表是线性表的链式存储 C. 方便运算的实现 D. 使单链表至少有一个结点 4 【单选题】(2分) 在带有头结点的单链表Head中,要向表头插入一个由指针p指向的结点,则执行()。 A. p->next=Head;p=Head; B. p->next=Head->next;Head->next=p; C. Head=p;p->next=Head; D. p->next=Head;Head=p; 5 【单选题】(2分) 在n个结点的顺序表中,算法的时间复杂度是O (1)的操作是()。 A. 删除第i个元素(1≤i≤n) B. 在第i个元素后插入一个新结点(1≤i≤n) C. 将n个元素从小到大排序 D. 访问第i个元素(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n) 6 【多选题】(2分) 下列说法正确的有()。 A. 算法和程序原则上没有区别,在讨论数据结构时二者通用 B. 所谓数据的逻辑结构是指数据元素之间的逻辑关系 C. “同一数据逻辑结构中的所有数据元素都具有相同的特性”是指数据元素所包含的数据项的个数相等 D. 从逻辑关系上讲,数据结构分为两大类: 线性结构和非线性结构 E. 数据的逻辑结构与数据元素本身的内容和形式无关 7 【判断题】(2分) 线性表的逻辑顺序和存储顺序总是一致的。 A. 对 B. 错 8 【判断题】(2分) 在线性表的顺序存储结构中,插入和删除时移动元素的个数与该元素的位置有关。 A. 对 B. 错 9 【判断题】(2分) 顺序存储结构只能存储线性结构,链式存储结构只能存储非线性结构。 A. 错 B. 对 10 【判断题】(2分) 线性表的链式存储结构优于顺序存储结构。 A. 对 B. 错 11 【判断题】(2分) 链式存储方式以指针表示元素间的逻辑关系。 A. 对 B. 错 第三章测试 1 【判断题】(2分) 在顺序栈空的情况下不能进行出栈操作,否则将产生“下溢”。 A. 对 B. 错 2 【判断题】(2分) 栈和队列都是限制存取位置的线性表。 A. 对 B. 错 3 【判断题】(2分) 若元素a,b,c,d,e,f依次进栈,允许进栈、退栈操作交替进行,则不可能得到出栈序列: a,f,e,d,c,b。 A. 对 B. 错 4 【判断题】(2分) 入栈操作和入队列操作在链式存储结构上实现时一般不需要考虑栈溢出的情况。 A. 对 B. 错 5 【判断题】(2分) 同一个栈内的各个数据元素类型可以不一致。 A. 错 B. 对 6 【多选题】(2分) 以下说法中正确的是() A. 栈是一种操作不受限制的线性表。 B. 栈是一种只允许在一端进行插入和删除的线性表。 C. 当队列中无数据元素时,称空队列。 D. 队列被称为“先进后出”表。 7 【多选题】(2分) 以下说法中的是()。 A. top=-1时为空栈,元素进栈时指针top不断减1。 B. 利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素,这种形式的栈称为顺序栈。 C. 栈不能对输入序列部分或全局求逆。 D. 当top等于数组最大下标时则栈满。 8 【多选题】(2分) 已知一个栈的进栈序列是a1,a2,a3....an.其输出序列为1,2,3...n,若a3=1则a1为() A. 不可能是2 B. 不可能是3 C. 可能是3 D. 可能是2 E. 一定是2 9 【单选题】(2分) 栈的特点是() A. 先进后出 B. 进优于出 C. 先进先出 D. 出优于进 10 【单选题】(2分) 设循环队列的容量为20,序号从0到19,经过一系列的入队和出队后,front=5,rear=10,问队列中有多少个元素(采用节省一个队列存储空间的方式)。 A. 6 B. 4 C. 5 D. 7 11 【单选题】(2分) 一个队列的入队序列是1,2,3,4,则队列的出队序列是() A. 1,2,3,4 B. 3,2,4,1 C. 4,3,2,1 D. 1,4,3,2 12 【单选题】(2分) 一般情况下,将递归算法转换成等价的非递归算法应该设置() A. 栈或队列 B. 数组 C. 栈 D. 队列 13 【单选题】(2分) 设用链表作为栈的存储结构则退栈操作() A. 判别栈元素的类型 B. 对栈不作任何判别 C. 必须判别栈是否为空 D. 必须判别栈是否为满 第四章测试 1 【判断题】(2分) KMP算法的特点是在模式匹配时指示主串的指针不会变小。 A. 错 B. 对 2 【判断题】(2分) 空串与空格串是相同的。 A. 错 B. 对 3 【判断题】(2分) 串的长度是指串中不同字符的个数。 A. 对 B. 错 4 【判断题】(2分) 设有两个串P和Q,其中Q是P的子串,把Q在P中首次出现的位置作为子串Q在P中的位置的算法称为模式匹配算法。 A. 对 B. 错 5 【判断题】(2分) 设模式串(子串)的长度为m,目标串(主串)的长度为n。 当n≈m且处理只匹配一次的模式时,简单模式匹配(BF)算法所花费的时间代价也可能会比KMP算法更节省。 A. 错 B. 对 6 【多选题】(2分) 串是一种特殊的线性表,下列不能体现其特殊性的是() A. 可以顺序存储 B. 数据元素可以是非字符数据 C. 数据元素是字符型数据 D. 可以链接存储 7 【多选题】(2分) 以下说法中的是() A. 串是一种特殊的线性表 B. 串的长度必须大于零 C. 串中的元素只能是字母 D. 空串就是空白串 8 【多选题】(2分) 两个串相等必须有() A. 串中的各位置字符任意 B. 串长度相等 C. 串长度不相等 D. 串长度任意 E. 串中各位置字符均对应相等 9 【单选题】(2分) 若串S=”software”,其子串的数目是() A. 8 B. 36 C. 9 D. 37 10 【单选题】(2分) 下面()不是“abcd321ABCD”的子串() A. abcAB B. 21AB C. 321AB D. abcd 11 【单选题】(2分) 已知模式串为“aaab”,其next数组值为() A. -1,0,1,2 B. -1,1,0,0 C. 0,1,2,0 D. 0,0,1,2 12 【单选题】(2分) 设主串为“abccdcdccdbaa”,模式串为“cdcc”,用BF算法在第()次匹配成功。 A. 7 B. 4 C. 6 D. 5 13 【单选题】(2分) 设串s1=“ABCDEFG”,s2=“12345”,用字符数组从0下标位置存储,函数strcat(s,t)返回s和t串的连接串,strsub(s,i,j)返回串s中从第i个字符开始的连续j个字符组成的子串,strlen(s)返回串s的长度,则strcat(strsub(s1,2,strlen(s2)),strsub(s1,strlen(s2),2))的结果是() A. CD12345 B. BCDEFG1 C. CDEFGFG D. CDEFG12 第五章测试 1 【判断题】(2分) 稀疏矩阵压缩存储后,必会失去随机存取功能。 A. 错 B. 对 2 【判断题】(2分) 数组可看成线性结构的一种推广,因此与线性表一样,可以对它进行插入,删除等操作。 A. 错 B. 对 3 【判断题】(2分) 数组的存储结构是一组连续的内存单元。 A. 对 B. 错 4 【判断题】(2分) 广义表中原子个数即为广义表的长度。 A. 对 B. 错 5 【判断题】(2分) 广义表中元素的个数即为广义表的深度。 A. 错 B. 对 6 【多选题】(2分) 广义表((a),(a))的表头和表尾是() A. a B. b C. (a) D. ((a)) 7
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构西安理工大学 智慧 知道 数据结构 西安理工 大学 课后 章节 测试 满分 答案