路对岭亲贡测匣蹋脱到遁粹涤
(。◕‿◕。)
第一章 单元测试
1、单选题:
下列叙述中正确的是( )
A:所谓算法就是计算方法
B:算法设计只需考虑得到计算结果
C:算法设计可以忽略算法的运算时间
D:程序可以作为算法的一种描述方法
答案: 程序可以作为算法的一种描述方法
2、判断题:
数据的最小单位是数据项( )
A:对
B:错
答案: 对
3、单选题:
在数据结构中,从逻辑上可以把数据结构分成( )
A:紧凑结构和非紧凑结构
B:动态结构和静态结构
C:内部结构和外部结构
D:线性结构和非线性结构
答案: 线性结构和非线性结构
4、单选题:
与数据元素本身的形式、内容、相对位置、个数无关的是数据的( )
A:存储结构
B:运算实现
C:存储实现
D:逻辑结构
答案: 逻辑结构
5、单选题:
以下说法正确的是( )
A:一些表面上很不相同的数据可以有相同的逻辑结构
B:数据项是数据的基本单位
C:数据元素是数据的最小单位
D:数据结构是带有结构的各数据项的集合
答案: 一些表面上很不相同的数据可以有相同的逻辑结构
6、单选题:
下面代码段的时间复杂度是()。
s=0;
for ( i=0; i<n; i++ )
for( j=0; j<n; j++ )
s+=B[j];
sum=s;
A:O(1)
B:O(logn)
C:O(n)
D:O( n² )
答案: O( n² )
7、单选题:
下面代码段的时间复杂度是()。
x=0;
for( i=1; i<n; i++ )
for ( j=1; j<=n-i; j++ )
x++;
A:O( n³)
B:O( n²)
C:O(logn)
D:
O(n)
答案: O( n²)
8、判断题:
NlogN²和NlogN具有相同的增长速度。( )
A:对
B:错
答案: 对
9、判断题:
N²logN²和NlogN²具有相同的增长速度。( )
A:对
B:错
答案: 错
10、判断题:
斐波那契数列FN的定义为:F0=0,F1=1,FN=FN−1+FN−2,N=2,3,…。用递归函数计算FN的时间复杂度是O(N!)。
A:错
B:对
答案: 错
第二章 单元测试
1、单选题:
下面关于线性表的叙述中,错误的是哪一个()
A:线性表采用链接存储,不必占用一片连续的存储单元
B:线性表采用顺序存储,必须占用一片连续的存储单元
C:线性表采用顺序存储,便于进行插入和删除操作
D:线性表采用链接存储,便于插入和删除操作
答案: 线性表采用顺序存储,便于进行插入和删除操作
2、单选题:
在具有n个结点的单链表中,实现下列哪个操作,其算法的时间复杂度是O(n)?
A:
B:遍历链表和求链表的第i个结点
C:在地址为p的结点之后插入一个结点
D:删除地址为p的结点的后继结点
答案: 遍历链表和求链表的第i个结点
3、单选题:
链表不具有的特点是()
A:不必事先估计存储空间
B:可随机访问任一个元素
C:所需空间与线性表长度成正比
D:插入删除不需要移动元素
答案: 可随机访问任一个元素
4、单选题:
带头结点的单链表L为空的条件是()
A:L==NULL;
B:L->next->next==NULL;
C:L->next==NULL;
D:L->next==L;
答案: L->next==NULL;
5、单选题:
在单链表指针为p的结点之后插入指针为s的结点,正确的操作是()
A:p->next=s;
s->next=p->next;
B:s->next=p->next;
p->next=s;
C:p->next=s;
p->next=s->next;
D:p->next=s->next;
p->next=s;
答案: s->next=p->next;
p->next=s;
6、单选题:
在长度为n的顺序表的表尾插入一个新元素的时间复杂度为( )
A:O( n² )
B:O( n )
C:O( 1 )
D:O( logn )
答案: O( 1 )
7、单选题:
单链表中,增加头结点的目的是为了( )
A:使单链表至少有一个结点
B:方便运算的实现
C:标示表结点中首结点的位置
D:说明单链表是线性表的链式存储实现
答案: 方便运算的实现
8、判断题:
线性表的逻辑顺序与物理顺序总是一致的()
A:错
B:对
答案: 错
9、判断题:
取线性表的第i个元素的时间同i的大小有关 ( )
A:错
B:对
答案: 错
10、判断题:
线性表的长度是线性表所占用的存储空间的大小()
A:错
B:对
答案: 错
完整版答案需支付5元购买,完整答案是全部章节的课后答案。制作这些答案花费了很多心血,希望大家理解,如需购买请点击下方红字:
注意:完整答案是全部的课后答案,无期末答案!
萌面人优惠券
一键领取淘宝,天猫,京东,拼多多无门槛优惠券,购物省省省!
如需了解详情请点击下方红字:
萌面人优惠券APP下载
支持安卓,苹果,PC电脑等设备,可查看各种大学网课答案,可一键领取淘宝,天猫,京东,拼多多无门槛优惠券
详情请点击下方红字:
更多信息:如何找到本平台?
方法一:
点击下方红字,访问萌面人资料铺
方法二:
搜狗搜索:萌面人资料铺 认准域名:www.xuexianswer.com 或者域名:xuexianswer.com 点击进入
方法三:
打开手机微信,扫一扫下方二维码,关注微信公众号:萌面人APP
本公众号可查看各种网课答案,还可免费查看大学教材答案
点击这里,可查看公众号功能介绍
为了下次更快打开本网站,建议在浏览器添加书签收藏本网页。
添加书签方法:
1.电脑按键盘的Ctrl键+D键即可收藏本网页
2.手机浏览器可以添加书签收藏本网页
夺豪陌弗滇凑仁漆鹊熟脚掂懂