2020 数据结构(湖南人文科技学院) 最新满分章节测试答案

本答案对应课程为:点我自动跳转查看
本课程起止时间为:2020-02-16到2020-06-19
本篇答案更新状态:已完结

第一讲 基本概念（1：15：26）[陈越] 第1章测试

1、 问题:#include void swap(int m,float n){int temp; temp=m; m=n; n=temp;}void main(){int a,b; a=3;b=5; swap(a,b);cout<3 5 】

2、 问题:计算机中算法是指( )
选项：
A:计算方法
B:排序方法
C:调度方法
D:解决某一问题的有限运算（或指令）序列
答案: 【解决某一问题的有限运算（或指令）序列】

3、 问题:下列程序段的算法复杂度为（） I=0;s=0;while(I O（n）】

4、 问题:衡量算法的优劣性，主要考察算法的时间复杂度，不需要考虑其执行时的空间开销。
选项：
A:正确
B:错误
答案: 【错误】

5、 问题:数据结构包括数据三个方面的内容即数据的逻辑结构、数据的 ______结构和数据的基本操作（运算）。
答案: 【存储】

【作业】第一讲 基本概念（1：15：26）[陈越] 第1章 作业

1、 问题:已知结构体类型如下：typedef struct LNode{ ElemType data; //数据域 struct LNode next; //指针域}LNode,LinkList; // *LinkList为Lnode类型的指针建立一个10个结点的链表，数据域依次为1-10.
评分规则: 【 全对给100分，部分对视情况给分
】

第二讲 线性结构（1：40：40）[何钦铭] 第2讲 测试题

1、 问题:带头结点的单链表first为空的判定条件是：
选项：
A:first == NULL;
B:first->link == NULL;
C:first->link == first;
D:first != NULL;
答案: 【first->link == NULL;】

2、 问题:当利用大小为n的数组顺序存储一个队列时，该队列的最大存储长度为
选项：
A: n-2
B: n-1
C: n
D:n+1
答案: 【 n-1】

3、 问题:在一个单链表中，若指针p所指结点不是最后结点，在p之后插入指针s所指结点，则应执行的语句序列为：
选项：
A:s->next=p；p->next=s;
B:s->next=p->next;p->next=s；
C:s->next=p->next;p:=s;
D:p->next=s;s->next=p;
答案: 【s->next=p->next;p->next=s；】

4、 问题:已知abcde 4个元素依次入栈，则下面出栈顺序不可能出现的是：
选项：
A:abcde
B:edcba
C:debca