胺口霜澳肆辜爸盗绅编厦赋纷
引论
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. 线性表的链式存储结构中,逻辑上相邻的两个元素在物理位置上并不一定相邻。 正确
栈和队列
1
【单选题】1. 栈和队列都是( )。D
- A、限制存取点的非线性结构
- B、顺序存储的线性结构
- C、链式存储的非线性结构
- D、限制存取点的线性结构
2
【单选题】2. 设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5和e6依次通过栈S,一个元素出栈后随即进入队列Q,若6个元素出队的序列是e2,e4,e3,e6,e5,e1,则栈S的容量至少应该是( )。A
- A、3
- B、6
- C、4
- D、2
3
【单选题】3. 设计一个判别表达式中括号是否匹配出现的算法,采用( )的数据结构最佳。A
- A、栈
- B、顺序表
- C、队列
- D、单链表
4
【单选题】4. 表达式a*(b+c)-d的后缀表达式是( )。A
- A、abc*+d-
- B、cb+a*d-
- C、abc+*d-
- D、abcd+*-
5
【单选题】5. 递归过程或函数调用时,处理参数及返回地址需要用一种( )的数据结构。A
- A、栈
- B、队列
- C、多维数组
- D、线性表
6
【单选题】6. 最大容量为n的循环队列,队尾指针为rear,队头指针为 错误ron 正确,则队空的条件是( )。A
- A、rear== 错误ron 正确
- B、(rear+1)%n== 错误ron 正确
- C、rear+1== 错误ron 正确
- D、(rear-l)%n== 错误ron 正确
7
【单选题】7. 用带头结点的单链表表示队长大于1的队列时,其队头指针指向队头结点,其队尾指针指向队尾结点,则在进行删除操作时( )。A
- A、仅修改队头指针
- B、仅修改队尾指针
- C、队头、队尾指针都要修改
- D、队头,队尾指针都可能要修改
8
【单选题】8. 对于一个具有n个结点的单链表,在已知的结点*p后插入一个新结点的时间复杂度和在给定值为x的结点后插入一个新结点的时间复杂度分别为( )。A
- A、O(1),O(n)
- B、O(n),O(n)
- C、O(1),O(1)
- D、O(n),O(1)
9
【判断题】9. 两顺序栈共享空间,也存在空间溢出问题。 正确
10
【判断题】10.在对不带头结点的链队列作出队操作时,不会改变头指针的值。 错误
完整版答案需支付5元购买，完整答案是全部章节的课后答案。制作这些答案花费了很多心血，希望大家理解，如需购买请点击下方红字：
多数尔雅课程的期末题目是从平时的课后题目随机抽取的，可以打开购买的章节测试答案，快速查找，详情可以点击下方红字查看。 少数课程的期末题目不是从章节测试题目抽取，则无法快速查找，你可以复习一下购买的章节答案，理解记忆再考试。建议您在考试之前都复习一下购买的平时题目答案，做到有备无患，网课轻松过！
萌面人优惠券
+一键领取淘宝，天猫，京东，拼多多无门槛优惠券，购物省省省！
如需了解详情请点击下方红字：
萌面人优惠券APP下载
支持安卓，苹果，PC电脑等设备，可查看各种大学网课答案，可一键领取淘宝，天猫，京东，拼多多无门槛优惠券
详情请点击下方红字：
更多信息：如何找到本平台？
方法一：
点击下方红字，访问萌面人资料铺
方法二：
搜狗搜索：萌面人资料铺 认准域名：www.xuexianswer.com 或者域名：xuexianswer.com 点击进入
方法三：
打开手机微信，扫一扫下方二维码，关注微信公众号：萌面人APP
本公众号可查看各种网课答案，还可免费查看大学教材答案
点击这里，可查看公众号功能介绍
为了下次更快打开本网站，建议在浏览器添加书签收藏本网页。
添加书签方法：
1.电脑按键盘的Ctrl键+D键即可收藏本网页
2.手机浏览器可以添加书签收藏本网页
极即列褂娇蜡然蹭申寞受坟撼