2021 算法设计与问题求解(2021秋)(西安交通大学)1465278444 最新满分章节测试答案

本答案对应课程为:点我自动跳转查看
本课程起止时间为:2021-09-13到2022-01-31
本篇答案更新状态:已完结

1. 绪论 本章练习

1、 问题:下面语句片段的时间复杂度为x=1;for(i=1;i<=n;i++) for(j=1;j<=i;j++) for(k=1;k<=j;k++) x++; 　　
选项：
A:O(n^2)
B:O(n^3)
C:O(n)
D:O(logn)
答案: 【O(n^3)】

2、 问题:下面那个标识符是纯 C 语言的标示符
选项：
A:cin
B:cout
C:string
D:scanf
答案: 【scanf】

3、 问题:重载函数之间，下面描述错误的是：
选项：
A:不同函数的参数类型可以不同
B:不同函数的参数个数可以不同
C:函数名必然相同
D:函数返回值类型必然相同
答案: 【函数返回值类型必然相同】

4、 问题:c++语言的string类对象可以自动调节空间
选项：
A:正确
B:错误
答案: 【正确】

5、 问题:C++语言完全兼容C语言
选项：
A:正确
B:错误
答案: 【正确】

6、 问题:C语言也有函数重载的能力
选项：
A:正确
B:错误
答案: 【错误】

5 线性数据结构（2） 单元测验

1、 问题:一个栈的入栈序列a，b，c，d，e，则栈的不可能的输出序列是 。
选项：
A:edcba
B:decba
C:dceab
D:abcde
答案: 【dceab】

2、 问题:判定一个循环队列Q（最多元素为m0）为空的条件是____
选项：
A:rear – front= =m0
B:rear – front-1== m0
C:front== rear
D:front== rear+1
答案: 【front== rear】

3、 问题:判定一个循环队列Q（最多元素为m0, m0= =Maxsize-1）为满队列的条件是_
选项：
A:(rear+1)%Maxsize == front
B:rear-front-1 == m0
C:front == rear
D:front == rear+1
答案: 【(rear+1)%Maxsize == front】

4、 问题:判定一个顺序栈（存储空间长度Maxsize）为空的条件是______
选项：
A:top != -1
B: top == -1
C:top != Maxsize
D:top== Maxsize -1
答案: 【 top == -1】

5、 问题:判定一个顺序栈（存储空间长度Maxsize）为栈满的条件是______
选项：
A: top != -1
B:top == -1
C:top != Maxsize
D: top == Maxsize-1
答案: 【 top == Maxsize-1】

6、 问题:一个队列的数据入列序列是1，2，3，4，则队列的出队时输出序列是____
选项：
A:4，3，2，1
B:1，2，3，4
C:1，4，3，2
D:3，2，4，1
答案: 【1，2，3，4】

7、 问题:栈和队列的共同点是____
选项：
A:都是先进后出
B:都是先进先出
C:只允许在端点处插入和删除元素
D:没有共同点
答案: 【只允许在端点处插入和删除元素】

8、 问题:堆栈是特殊形式的线性表（ ）
选项：
A:正确
B:错误
答案: 【正确】

9、 问题:线性表可采用顺序存储形式或链式存储形式（ ）
选项：
A:正确
B:错误
答案: 【正确】

10、 问题:在单链表中增加一个元素时，需要大量移动元素（ ）
选项：
A:正确
B:错误
答案: 【错误】

2. 若干数学问题的编程 单元测验

1、 问题:同一个问题，牛顿插值公式和拉格朗日插值公式等价
选项：
A:正确
B:错误
答案: 【正确】

2、 问题:判断数字N是否是质数，必判断所有2~N-1的数字有没有N的因子
选项：
A:正确
B:错误
答案: 【错误】

3、 问题:void input( y[],int m) { int i; for(i=0;ifloat】

4、 问题:以下程序利用筛选法得到质数表void PrimeTable(int M){ int i, j; for(i = 2; i <= M; i++) isprime[i] = 1; for(i = 2; i< M; i++) { if(isprime[i]) for(j = i+i ;j <= M; j+= ) isprime[j] = 0; }}
答案: 【i】

5、 问题:将多项式对应的系数存储在数组的下标为0,1,…,n的位置中，这样数组的数据就是系数，而下标的值就是指数。数组A[]，B[]存储两个多项式，两者相乘的结果放在数组C[]，则A[i]*B[j]是结果数组中 的一部分
答案: 【(以下答案任选其一都对)C[i+j];
C[j+i]】

6、 问题:下面程序计算上述表达式在xx处的值Lk=1;for(j=0;j<=n;j++) if( ) Lk *=(xx-x[j])/(x[i]-x[j]);
答案: 【j!=k】

7、 问题:n阶差分可以由 阶差分作减法得到
答案: 【n-1】

4 线性数据结构（1） 单元测验

1、 问题:在单链表{a1,a2,a3,a4,……}中，p为指向a2的指针，则指向a4的指针可以写作
选项：
A:p->next->next
B:p.next
C:p->next
D:(&p)->next
答案: 【p->next->next】

2、 问题:下面关于线性表的叙述错误的是（ ）。
选项：
A:线性表采用顺序存储必须占用一片连续的存储空间
B:线性表采用链式存储必须占用一片连续的存储空间
C:线性表采用链式存储便于插入和删除操作的实现
D:线性表采用顺序存储不适合插入和删除操作的实现
答案: 【线性表采用链式存储必须占用一片连续的存储空间】

3、 问题:关于单链表，下面描述错误的是（）
选项：
A:转化为单循环链表时整个空间大小不变
B:头指针一般不会改动
C:头结点中数据为空
D:删除最后一个结点时所有元素指针不变
答案: 【删除最后一个结点时所有元素指针不变】

4、 问题:在一个单链表中，若删除p所指向结点的后续结点，则执行（ ）
选项：
A:p->next=p->next->next
B:p=p->next
C:p=p->next; p->next=p->next->next
D:p=p->next->next
答案: 【p->next=p->next->next】