数据结构与算法 知到智慧树答案2024 z7281

第一章 单元测试

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(2n)
B O(n)
C O(n^2)
D O(log2n)
答案  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 存储密度大
答案  存储密度大

3、设某顺序表中第一个元素的地址是se（下标从1开始），每个结点占m个单元，则第i个结点的地址为（）。

A se+(i-1)×m
B se+(i+1)×m
C se+i×m
D se-i×m
答案  se+(i-1)×m

4、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。

A 单链表
B 仅有尾指针的单循环链表
C 仅有头指针的单循环链表
D 双链表
答案  仅有尾指针的单循环链表

5、若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（）。

A O(n)
B O(0)
C O(1)
D O(n^2)
答案  O(n)

6、在单链表指针为p的结点之后插入指针为s的结点，正确的操作是（）。

A s->next=p->next;p->next=s;
B p->next=s;s->next=p->next;
C p->next=s;p->next=s->next;
D p->next=s->next;p->next=s;
答案  s->next=p->next;p->next=s;

7、 对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（）。

A head→next==NULL;
B head==NULL;
C head→next==he;
D head!=NULL;
答案  head→next==NULL;

8、 静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动。

A 对
B 错
答案  对

9、 顺序表适宜于顺序存取，而链表适宜于随机存取。

A 对
B 错
答案  错

10、线性表的链式存储结构中，逻辑上相邻的两个元素在物理位置上并不一定相邻。

A 对
B 错
答案  对

第三章 单元测试

1、栈和队列都是（ ）。

A 限制存取点的非线性结构
B 顺序存储的线性结构
C 链式存储的非线性结构
D 限制存取点的线性结构
答案  限制存取点的非线性结构

2、设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，一个元素出栈后随即进入队列Q，若6个元素出队的序列是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是（ ）。

A 3
B 6
C 4
D 2
答案  3

3、设计一个判别表达式中括号是否匹配出现的算法，采用（ ）的数据结构最佳。

A 栈
B 顺序表
C 队列
D 单链表
答案  栈

4、表达式a(b+c)-d的后缀表达式是( )。

A abc+d-
B cb+ad-
C abc+d-
D abcd+–
答案  第一空： abc+*d-

5、递归过程或函数调用时，处理参数及返回地址需要用一种（ ）的数据结构。

A 栈
B 队列
C 多维数组
D 线性表
答案  栈

6、最大容量为n的循环队列，队尾指针为rear，队头指针为front，则队空的条件是（ ）。

A rear==front
B (rear+1)%n==front
C rear+1==front
D (rear-l)%n==front
答案  rear==front

7、用带头结点的单链表表示队长大于1的队列时，其队头指针指向队头结点，其队尾指针指向队尾结点，则在进行删除操作时（ ）。

A 仅修改队头指针
B 仅修改队尾指针
C 队头、队尾指针都要修改
D 队头,队尾指针都可能要修改
答案  仅修改队头指针

8、对于一个具有n个结点的单链表，在已知的结点p后插入一个新结点的时间复杂度和在给定值为x的结点后插入一个新结点的时间复杂度分别为（ ）。

A O(1),O(n)
B O(n),O(n)
C O(1),O(1)
D O(n),O(1)
答案  B）O(1)

9、两顺序栈共享空间，也存在空间溢出问题。

A 对
B 错
答案  正确

10、在对不带头结点的链队列作出队操作时，不会改变头指针的值。

A 对
B 错
答案  错误

下方是付费阅读内容：本平台商品均为虚拟商品，无法用作二次销售，不支持退换货，请在购买前确认您需要购买的资料准确无误后再购买，望知悉！

完整答案需点击上方按钮支付5元购买,所有答案均为章节测试答案，无期末答案。购买后上方矩形框将出现已付费的隐藏内容。

不知道怎么购买？点此查看购买教程！