踌弊霓荡隘散交罗肪扯轮休填
乔茧琶疆拖捎撵维币涧醛路适
数据结构(海南联盟) 2024智慧树满分答案
第一章 单元测试
1、单选题:
从一个二维数组b[m][n]中找出最大值元素的时间复杂度为
A:n
B:m
C:m*n
D:m+n
答案: m*n
2、单选题:
在以下时间复杂度的数量级中,数量级最大的是
A:
B:
C:
D:
答案:
3、单选题:
下面程序段的时间复杂度为____________。for(int i=0; i[j]=i*j;
A:O(m+n)
B:O(m2)
C:O(n2)
D:O(m*n)
答案: O(m*n)
4、单选题:
执行下面程序段时,执行S语句的次数为( )。for(int i=1; i
A:n(n+1)/2
B:n(n+1)
C:n2/2
D:n2
答案: n(n+1)/2
5、单选题:
线性结构是数据元素之间存在一种:( )。
A:一对一关系
B:多对多关系
C:多对一关系
D:一对多关系
答案: 一对一关系
6、单选题:
数据结构中,与所使用的计算机无关的是数据的( )结构。
A:存储
B:物理
C:逻辑
D:物理和存储
答案: 逻辑
7、单选题:
算法分析的目的是:( )。
A:分析算法的效率以求改进
B:分析算法的易懂性和文档性
C:找出数据结构的合理性
D:研究算法中的输入和输出的关系
答案: 分析算法的效率以求改进
8、单选题:
算法分析的两个主要方面是:( )。
A:空间复杂性和时间复杂性
B:正确性和简明性
C:数据复杂性和程序复杂性
D:可读性和文档性
答案: 空间复杂性和时间复杂性
9、单选题:
计算机算法指的是:( )。
A:计算方法
B:排序方法
C:调度方法
D:解决问题的有限运算序列
答案: 解决问题的有限运算序列
10、单选题:
计算机算法必须具备输入、输出和( )等5个特性。
A:确定性、有穷性和稳定性
B:易读性、稳定性和安全性
C:可行性、可移植性和可扩充性
D:可行性、确定性和有穷性
答案: 可行性、确定性和有穷性
11、判断题:
一个算法的好坏可以通过复杂性、可读性、健壮性、高效性这四个方面进行评价。
A:对
B:错
答案: 错
12、判断题:
数据结构是一门研究算法的学科。
A:错
B:对
答案: 错
13、判断题:
数据结构中,数据的逻辑结构包括线性结构、图结构、树形结构、集合。
A:错
B:对
答案: 对
14、判断题:
线性表的逻辑顺序与存储顺序总是一致的。
A:对
B:错
答案: 错
15、判断题:
每种数据结构都具备三个基本运算:插入、删除和查找。
A:对
B:错
答案: 错
16、判断题:
线性结构中元素之间只存在多对多关系。
A:错
B:对
答案: 错
17、判断题:
在线性结构中,第一个结点没有前驱结点。
A:对
B:错
答案: 对
18、判断题:
在图形结构中,每个结点的前驱结点数和后续结点数可以任意多个。
A:对
B:错
答案: 对
19、判断题:
算法分析的目的是分析算法的效率以求改进。
A:对
B:错
答案: 对
20、判断题:
同一逻辑结构采用不同的存储方法,可以得到不同的存储结构。
A:对
B:错
答案: 对
第二章 单元测试
1、单选题:
在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是:( )
A:在第i个结点后插入一个新结点(1≤i≤n)
B:将n个结点从小到大排序
C:访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)
D:删除第i个结点(1≤i≤n)
答案: 访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)
2、单选题:
向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动( )个元素。
A:7
B:63
C:8
D:63.5
答案: 63.5
3、单选题:
线性表若采用链式存储结构时,要求内存中可用存储单元的地址:( )
A:部分地址必须是连续的
B:连续或不连续都可以
C:一定是不连续的
D:必须是连续的
答案: 连续或不连续都可以
4、单选题:
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用_______存储方式最节省时间。
A:顺序表
B:带头节点的双循环链表
C:双链表
D:单循环链表
答案: 顺序表
5、单选题:
在一个以h为头结点的单循环链表中,使指针p指向链尾结点的条件是( )。
A:p->next == h->next
B:p->next->next == h
C:p->next ==NULL
D:p->next == h;
答案: p->next == h;
6、单选题:
链表是一种采用( )存储结构存储的线性表
A:链式
B:顺序
C:星式
D:网状
答案: 链式
7、单选题:
单链表包括两个域:( )。
A:链式和数字
B:数据域和星式
C:数据域和表位
D:数据域和指针域
答案: 数据域和指针域
8、单选题:
单链表可以用( )来命名。
A:K
B:头指针的名字
C:结点名
D:L
答案: 头指针的名字
9、单选题:
单链表的插入操作其时间复杂度为( )。
A:O(n3)
B:O(n2)
C:O(1)
D:O(n)
答案: O(n)
10、单选题:
顺序表的插入操作的时间复杂度为( )。
A:O(n2)
B:O(n3)
C:O(1)
D:O(n)
答案: O(n)
11、判断题:
线性表的逻辑结构特性是一对多的。
A:对
B:错
答案: 错
12、判断题:
顺序表在进行插入和删除操作时不需要移动元素。
A:错
B:对
答案: 错
13、判断题:
对于链表是依靠指针来反映其线性逻辑关系的。
A:对
B:错
答案: 对
14、判断题:
在单链表的第一个结点之前是不允许附设结点的。
A:错
B:对
答案: 错
15、判断题:
在单链表中首元结点就是头结点。
A:对
B:错
答案: 错
16、判断题:
循环单链表的最大优点是从任一结点出发都可访问到链表中每一个元素。
A:对
B:错
答案: 对
17、判断题:
线性表采用链式存储,便于插入和删除操作。
A:错
B:对
答案: 对
18、判断题:
线性表采用顺序存储,必须占用一片连续的存储单元。
A:对
B:错
答案: 对
19、判断题:
单链表可以有多个指针域。
A:对
B:错
答案: 错
20、判断题:
顺序表的每个元素所占的存储单元是相等的。
A:错
B:对
答案: 对
完整版答案需支付5元购买,完整答案是全部章节的课后答案。制作这些答案花费了很多心血,希望大家理解,如需购买请点击下方红字:
注意:完整答案是全部的课后答案,无期末答案!
萌面人优惠券
一键领取淘宝,天猫,京东,拼多多无门槛优惠券,购物省省省!
如需了解详情请点击下方红字:
萌面人优惠券APP下载
支持安卓,苹果,PC电脑等设备,可查看各种大学网课答案,可一键领取淘宝,天猫,京东,拼多多无门槛优惠券
详情请点击下方红字:
更多信息:如何找到本平台?
方法一:
点击下方红字,访问萌面人资料铺
方法二:
搜狗搜索:萌面人资料铺 认准域名:www.xuexianswer.com 或者域名:xuexianswer.com 点击进入
方法三:
打开手机微信,扫一扫下方二维码,关注微信公众号:萌面人APP
本公众号可查看各种网课答案,还可免费查看大学教材答案
点击这里,可查看公众号功能介绍
为了下次更快打开本网站,建议在浏览器添加书签收藏本网页。
添加书签方法:
1.电脑按键盘的Ctrl键+D键即可收藏本网页
2.手机浏览器可以添加书签收藏本网页
列珐妇幻柿棺算妨溃溃泪会屎
康驶骋绞尼蛇透勿鞠如老练具