- 1、本文档共9页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
title
数据结构与算法超星尔雅学习通答案100分最新版
content
引论
1
1.在数据结构中,从逻辑上可以把数据结构分成()。C
A、动态结构和静态结构
B、紧凑结构和非紧凑结构
C、线性结构和非线性结构
D、内部结构和外部结构
2
2.在数据结构中,从存储结构上可以将之分为()。B
A、动态结构和静态结构
B、顺序存储和非顺序存储
C、紧凑结构和非紧凑结构
D、线性结构和非线性结构
3
3.某算法的时间复杂度是O(n^2),表明该算法的(?)。A
A、执行时间与n^2成正比
B、问题规模是n^2
C、执行时间等于n^2
D、问题规模与n^2成正比
4
4.在下面的程序段中,x=x+1;的语句频度为()。?错误or(i=1;i=n;i++)?错误or(j=1;j=n;j++)x=x+1;?C
A、O(2n)
B、O(n)
C、O(n^2)
D、O(log2n)
5
5.以下数据结构中,()是非线性数据结构。A
A、树
B、字符串
C、队
D、栈
6
6.顺序存储,存储单元的地址()。A
A、一定连续
B、一定不连续
C、不一定连续
D、部分连续,部分不连续
7
7.评价一个算法性能好坏的重要标准是()。C
A、算法的正确性
B、算法易于调试
C、算法的时间和空间复杂度
D、算法易于理解
8
8.若需要利用形式参数直接访问修改实参值,则应将形参说明为()参数。C
A、值参数
B、实地址
C、指针
D、地址参数
9
9.顺序存储方式的优点是存储密度大,且插入、删除运算效率高。错误
10
10.数据结构中评价算法的两个重要指标是算法的时间复杂度和空间复杂度。正确
线性表
1
1.下述哪一条是顺序存储结构的优点()。D
A、可方便地用于各种逻辑结构的存储表示
B、插入运算方便
C、删除运算方便
D、存储密度大
2
2.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用()存储方式最节省时间。A
A、顺序表
B、双链表
C、带头结点的双循环链表
D、单循环链表
3
3.设某顺序表中第一个元素的地址是se(下标从1开始),每个结点占m个单元,则第i个结点的地址为()。A
A、se+(i-1)×m
B、se+(i+1)×m
C、se+i×m
D、se-i×m
4
4.某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间。B
A、单链表
B、仅有尾指针的单循环链表
C、仅有头指针的单循环链表
D、双链表
5
5.若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为()。A
A、O(n)
B、O(0)
C、O(1)
D、O(n^2)
6
6.在单链表指针为p的结点之后插入指针为s的结点,正确的操作是()。A
A、s-nex正确=p-nex正确;p-nex正确=s;
B、p-nex正确=s;s-nex正确=p-nex正确;
C、p-nex正确=s;p-nex正确=s-nex正确;
D、p-nex正确=s-nex正确;p-nex正确=s;
7
7.对于一个头指针为head的带头结点的单链表,判定该表为空表的条件是()。????A
A、head→nex正确==NULL;
B、head==NULL;
C、head→nex正确==he;
D、head!=NULL;
8
8.静态链表与动态链表在元素的插入、删除上类似,不需做元素的移动。正确
9
9.顺序表适宜于顺序存取,而链表适宜于随机存取。错误
10
10.线性表的链式存储结构中,逻辑上相邻的两个元素在物理位置上并不一定相邻。正确
?
?
?
文档评论(0)