2020 数据结构与算法(DJX张庆彪)(柳州工学院)1452679482 最新满分章节测试答案
本答案对应课程为:点我自动跳转查看
本课程起止时间为:2020-03-02到2020-06-21
本篇答案更新状态:已完结
1 绪论 绪论单元测验
1、 问题:在链接存储结构中，要求 。
选项：
A:每个结点占用一片连续的存储区域
B:所有结点占用一片连续的存储区域
C:结点的最后一个域是指针类型
D:每个结点有多少个后继就设多少个指针
答案: 【每个结点占用一片连续的存储区域】
2、 问题:对于数据结构的描述，下列说法中不正确的是 。
选项：
A:相同的逻辑结构对应的存储结构也必须相同
B:数据结构由逻辑结构、存储结构和基本操作三个方面构成
C:数据结构基本操作的实现与存储结构有关
D:数据的存储结构是数据的逻辑结构的机内实现
答案: 【相同的逻辑结构对应的存储结构也必须相同】
3、 问题:以下关于链接存储结构的叙述中， 是不正确的。
选项：
A:结点除数据信息外还包括指针域，因此存储密度小于顺序存储结构
B:逻辑上相邻的结点在物理上不一定相邻
C:可以通过计算得到第i个节点的存储地址
D:插入和删除操作方便，不必移动结点
答案: 【可以通过计算得到第i个节点的存储地址】
4、 问题:可以用 、数据关系和基本操作定义一个完整的抽象数据类型。
选项：
A:数据元素
B:数据对象
C:原子类型
D:存储结构
答案: 【数据元素】
5、 问题:算法指得是 。
选项：
A:对特定问题求解步骤的一种描述，是指令的有限序列
B:计算机程序
C:解决问题的计算方法
D:数据处理
答案: 【对特定问题求解步骤的一种描述，是指令的有限序列】
6、 问题:下面 不是算法所必须具备的特性。
选项：
A:有穷性
B:确切性
C:高效性
D:可行性
答案: 【高效性】
7、 问题:某算法的时间复杂度是O(n^2)，表明该算法 。
选项：
A:问题规模是n^2
B:执行时间等于n^2
C:执行时间与n^2成正比
D:问题规模与n^2成正比
答案: 【执行时间与n^2成正比】
8、 问题:设某算法完成对n个元素进行处理，所需的时间是T(n)=100nlgn+200n+500，则该算法的时间复杂度是 。
选项：
A:O(1)
B:O(n)
C:O(nlgn)
D:O(nlgn)+O(n)
答案: 【O(nlgn)】
9、 问题:算法的时间复杂度属于一种 。
选项：
A:事前统计的方法
B:事前分析估算的方法
C:事后统计的方法
D:事后分析估算的方法
答案: 【事前分析估算的方法】
【作业】1 绪论 绪论单元作业
1、 问题:简述逻辑结构与存储结构的关系。
评分规则: 【 数据的逻辑结构是从具体问题中抽象出来的数学模型，体现了事物的组成和事物之间的逻辑关系。
数据的存储结构主要用来解决各种逻辑结构在计算机中物理存储表示的问题。
】
2、 问题:度量一个算法的执行时间通常有几种方法？各有何优缺点？
评分规则: 【 事前分析和事后统计
事前分析： 优点，程序不必运行，所得结果只依赖于算法本身 缺点，不够精确
事后统计： 优点，精确 缺点，必须运行程序，所得结果依赖于硬件、环境等因素
】
3、 问题:分析下面函数的时间复杂度。void func(int n) { int i = 1, k = 100; while(i < n)
{ k++; i+=2; } }
评分规则: 【 考虑赋值、运算操作执行的次数 第 3 行赋值 2 次
第 6 行赋值执行 n 次，加法执行 n 次 所以，总共 2n+2 次操作，算法复杂度为 O(n)
】
2 线性表 线性表单元测验
1、 问题:将两个各有n个元素的有序顺序表归并成一个有序顺序表，其最少的比较次数是 。
选项：
A:n
B:2n-1
C:2n
D:n-1
答案: 【n】
2、 问题:在长度为n的线性表中查找值为x的数据元素的时间复杂度为 。
选项：
A:O(0)
B:O(1)
C:O(n)
D:O(n^2)
答案: 【O(n)】
3、 问题:线性表的顺序存储结构是一种 的存储结构。
选项：
A:随机存取
B:顺序存取
C:索引存取
D:散列存取
答案: 【随机存取】
4、 问题:设线性表中有2n个元素，以下操作中， 在单链表上实现要比在顺序表上实现效率更高。
选项：
A:删除指定的元素
B:在最后一个元素的后面插入一个新元素
C:顺序输出前k个元素
D:交换第i个元素和第2n-i-1个元素的值（i=0,1,…,n-1）
答案: 【删除指定的元素】
5、 问题:如果最常用的操作是取第i个节点及其前驱，则采用 存储方式最节省时间。
选项：
A:单链表
B:双链表
C:单循环链表
D:顺序表
答案: 【顺序表】
6、 问题:与单链表相比，双链表的优点之一是 。
选项：
A:插入、删除操作更简单
B:可以进行随机访问
C:可以省略表头指针或表尾指针
D:访问前后相邻结点更灵活
答案: 【访问前后相邻结点更灵活】
7、 问题:带头结点的单链表L为空的判定条件是 。
选项：
A:L==NULL
B:L->next==NULL
C:L->next==L
D:L!=NULL
答案: 【L->next==NULL】
8、 问题:在一个单链表中，已知q所指结点是p所指结点的直接前驱，若在q和p之间插入s所指结点，则执行 操作。
选项：
A:s->next=p->next ; p->next=s;
B:q->next=s ; s->next=p;
C:p->next=s->next ; s->next=p;
D:p->next=s ; s->next=q;
答案: 【q->next=s ; s->next=p;】
9、 问题:设指针rear指向带头结点的循环单链表的尾结点，若要删除链表的第一个元素结点，正确的操作是 。
选项：
A:s=rear ; rear=rear->next;
B:rear=rear->next;
C:rear=rear->next->next;
D:s=rear->next->next ; rear->next->next=s->next;
答案: 【s=rear->next->next ; rear->next->next=s->next;】
10、 问题:经过以下栈运算后，x的值是 。InitStack(s);Push(s,a);Push(s,b);Pop(s,x);GetTop(s.x);
选项：
A:a
B:b
C:0
D:1
答案: 【a】
11、 问题:一个栈的进栈a,b,c,d,e则栈的不可能的输出序列是 。
选项：
A:edcba
B:decba
C:dceab
D:abcde
答案: 【dceab 】
12、 问题:已知一个栈的进栈序列是ABC，出栈序列是CBA，经过的栈操作是 。
本文章不含期末不含主观题！！
本文章不含期末不含主观题！！
支付后可长期查看
有疑问请添加客服QQ 2356025045反馈
如遇卡顿看不了请换个浏览器即可打开
请看清楚了再购买哦，电子资源购买后不支持退款哦
