绣啸盼吹响洛驮竟陛坏瓮脑坏
(。◕‿◕。)
第一章 单元测试
1、单选题:
在数据结构中,从逻辑上可以把数据结构分成( )。
A:线性结构和非线性结构
B:内部结构和外部结构
C:动态结构和静态结构
D:紧凑结构和非紧凑结构
答案: 线性结构和非线性结构
2、单选题:
在数据结构中,从存储结构上可以将之分为( )。
A:线性结构和非线性结构
B:顺序存储和非顺序存储
C:
紧凑结构和非紧凑结构
D:动态结构和静态结构
答案: 顺序存储和非顺序存储
3、单选题:
某算法的时间复杂度是O(n^2),表明该算法的( )。
A:执行时间等于n^2
B:执行时间与n^2成正比
C:问题规模是n^2
D:问题规模与n^2成正比
答案: 执行时间与n^2成正比
4、单选题:
在下面的程序段中,x=x+1;的语句频度为( )。
for( i=1;i<=n;i++)
for( j=1;j<=n;j++)
x=x+1;
A:O(n)
B:O(log2n)
C:O(n^2)
D:O(2n)
答案: O(n^2)
5、单选题:
以下数据结构中,( )是非线性数据结构。
A:字符串
B:树
C:队
D:栈
答案: 树
6、单选题:
顺序存储,存储单元的地址( )。
A:一定连续
B:部分连续,部分不连续
C:不一定连续
D:一定不连续
答案: 一定连续
7、单选题:
评价一个算法性能好坏的重要标准是( )。
A:算法易于理解
B:算法的时间和空间复杂度
C:算法的正确性
D:算法易于调试
答案: 算法的时间和空间复杂度
8、单选题:
若需要利用形式参数直接访问修改实参值,则应将形参说明为( )参数。
A:实地址
B:指针
C:地址参数
D:值参数
答案: 指针
9、判断题:
顺序存储方式的优点是存储密度大,且插入、删除运算效率高。
A:对
B:错
答案: 错
10、判断题:
数据结构中评价算法的两个重要指标是算法的时间复杂度和空间复杂度。
A:错
B:对
答案: 对
第二章 单元测试
1、单选题:
下述哪一条是顺序存储结构的优点()。
A:删除运算方便
B:存储密度大
C:
插入运算方便
D:
可方便地用于各种逻辑结构的存储表示
答案: 存储密度大
2、单选题:
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用()存储方式最节省时间。
A:带头结点的双循环链表
B:双链表
C:顺序表
D:单循环链表
答案: 顺序表
3、单选题:
设某顺序表中第一个元素的地址是se(下标从1开始),每个结点占m个单元,则第i个结点的地址为()。
A:se-i×m
B:se+i×m
C:se+(i-1)×m
D:se+(i+1)×m
答案: se+(i-1)×m
4、单选题:
某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间。
A:单链表
B:仅有尾指针的单循环链表
C:双链表
D:仅有头指针的单循环链表
答案: 仅有尾指针的单循环链表
5、单选题:
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为()。
A:O(n)
B:O(1)
C:O(0)
D:O(n^2)
答案: O(n)
6、单选题:
在单链表指针为p的结点之后插入指针为s的结点,正确的操作是()。
A:p->next=s;s->next=p->next;
B:p->next=s->next;p->next=s;
C:p->next=s;p->next=s->next;
D:s->next=p->next;p->next=s;
答案: s->next=p->next;p->next=s;
7、单选题:
对于一个头指针为head的带头结点的单链表,判定该表为空表的条件是()。
A:head→next==he;
B:head!=NULL;
C:head==NULL;
D:head→next==NULL;
答案: head→next==NULL;
8、判断题:
静态链表与动态链表在元素的插入、删除上类似,不需做元素的移动。
A:错
B:对
答案: 对
9、判断题:
顺序表适宜于顺序存取,而链表适宜于随机存取。
A:对
B:错
答案: 错
10、判断题:
线性表的链式存储结构中,逻辑上相邻的两个元素在物理位置上并不一定相邻。
A:错
B:对
答案: 对
完整版答案需支付5元购买,完整答案是全部章节的课后答案。制作这些答案花费了很多心血,希望大家理解,如需购买请点击下方红字:
注意:完整答案是全部的课后答案,无期末答案!
萌面人优惠券
一键领取淘宝,天猫,京东,拼多多无门槛优惠券,购物省省省!
如需了解详情请点击下方红字:
萌面人优惠券APP下载
支持安卓,苹果,PC电脑等设备,可查看各种大学网课答案,可一键领取淘宝,天猫,京东,拼多多无门槛优惠券
详情请点击下方红字:
更多信息:如何找到本平台?
方法一:
点击下方红字,访问萌面人资料铺
方法二:
搜狗搜索:萌面人资料铺 认准域名:www.xuexianswer.com 或者域名:xuexianswer.com 点击进入
方法三:
打开手机微信,扫一扫下方二维码,关注微信公众号:萌面人APP
本公众号可查看各种网课答案,还可免费查看大学教材答案
点击这里,可查看公众号功能介绍
为了下次更快打开本网站,建议在浏览器添加书签收藏本网页。
添加书签方法:
1.电脑按键盘的Ctrl键+D键即可收藏本网页
2.手机浏览器可以添加书签收藏本网页
形铝霞嚎钠炔诡们吉墟胃红竿