题库试卷

【百年教育职业培训中心】算法设计与问题求解(2021秋)-章节资料考试资料-西安交通大学

来源：百年教育职业培训中心　更新时间：2022-06-01 18:25:40

报名本机构合作学校，赠送复习资料，复习课程，确保录取。并且可以申请学校奖学金500元～1500元不等！答案：微信搜索【渝粤教育】公众号求解(2021秋)-西安交通大学[火本章练习1、【单选题】下面语句

报名本机构合作学校，赠送复习资料，复习课程，确保录取。并且可以申请学校奖学金500元～1500元不等！

答案：微信搜索【渝粤教育】公众号

求解(2021秋)-西安交通大学[火

本章练习

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)

2、【单选题】下面那个标识符是纯 C 语言的标示符

A、cin

B、cout

C、string

D、scanf

3、【单选题】重载函数之间，下面描述错误的是：

A、不同函数的参数类型可以不同

B、不同函数的参数个数可以不同

C、函数名必然相同

D、函数返回值类型必然相同

4、【判断题】c++语言的string类对象可以自动调节空间

A、正确

B、错误

5、【判断题】C++语言完全兼容C语言

A、正确

B、错误

6、【判断题】C语言也有函数重载的能力

A、正确

B、错误

单元测验

1、【判断题】同一个问题，牛顿插值公式和拉格朗日插值公式等价

A、正确

B、错误

2、【判断题】判断数字N是否是质数，必判断所有2~N-1的数字有没有N的因子

A、正确

B、错误

3、【填空题】void input( y[],int m) { int i; for(i=0;im;i++) scanf(%f,y[i]);}

A、

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; }}

A、

5、【填空题】将多项式对应<img src="http://nos.netease.com/edu-image/e58112f1-2016-49ed-9a0d-805609873715.jpg" style="font-size: 12px; width: 123px; height: 31px;" />的系数存储在数组的下标为0,1,…,n的位置中，这样数组的数据就是系数，而下标的值就是指数。数组A[]，B[]存储两个多项式，两者相乘的结果放在数组C[]，则A[i]*B[j]是结果数组中的一部分

A、

6、【填空题】<img src="http://nos.netease.com/edu-image/f8b822b8-8a3c-462c-9c4c-fc0c882025fa.jpg" />下面程序计算上述表达式在xx处的值Lk=1;for(j=0;j=n;j++) if( ) Lk *=(xx-x[j])/(x[i]-x[j]);

A、

7、【填空题】n阶差分可以由阶差分作减法得到

A、

单元测验

1、【单选题】二分法求解一元方程的根,要求方程是( )

A、连续

B、一阶导数连续

C、二阶导数连续

D、不连续

2、【单选题】Newton法求解一元方程的根,要求方程是( )

A、连续

B、一阶导数连续

C、二阶导数连续

D、不连续

3、【单选题】已知N阶方阵A, 则高斯消去法时间复杂度为( )

A、N*N

B、N

C、logN

D、 N*N*N

4、【判断题】对于同一个问题二分法的求解速度比Newton法快

A、正确

B、错误

5、【判断题】用一种迭代法可以求解方程的根, 则任何迭代格式都收敛

A、正确

B、错误

6、【判断题】只要AX=b有解, 列主元高斯消去就一定可以求出答案

A、正确

B、错误

7、【判断题】AX=b有唯一解, A是m行n列矩阵,则必有m=n

A、正确

B、错误

8、【判断题】只要只要AX=b有解, Jacobi迭代法就一定可以求出答案

A、正确

B、错误

9、【判断题】如果用Jacobi迭代法求AX=b的解, 要求A阵对焦元素均不为零

A、正确

B、错误

单元测验

1、【单选题】在单链表{a1,a2,a3,a4,……}中，p为指向a2的指针，则指向a4的指针可以写作

A、p->next->next

B、p.next

C、p->next

D、(&p)->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

5、【单选题】关于循环队列，下面描述错误的是（）

A、元素存放在顺序形式的结构中

B、有头指针和尾指针

C、删除一个元素，其他元素要移动

D、所谓循环是利用数学方法实现的

6、【单选题】不带头结点的单链表head为空的判定条件是

A、head==NUL

B、head->next==NULL

C、head->next==head

D、head!=NULL

7、【单选题】在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行

A、s->next=p->next; p->next=s;

B、q->next=s; s->next=p;

C、 p->next=s; s->next=q;

D、p->next=s->next; s->next=p;

8、【单选题】在一个单链表中，若删除p所指结点的后续结点，则执行

A、p->next= p->next->next;

B、p= p->next; p->next= p->next->next;

C、p->next= p->next;

D、p= p->next->next;

9、【单选题】从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较________个结点

A、n

B、n/2

C、(n-1)/2

D、(n+1)/2

10、【单选题】给定有n个元素的向量，建立一个有序单链表的时间复杂度是( )

A、O(1)

B、O(n)

C、O(n^2)

D、O(n*log2n)

11、【判断题】数据逻辑结构包括线性结构、树形结构、图形结构三种类型。

A、正确

B、错误

12、【判断题】在线性结构中，第一个结点没有前驱结点，其余每个结点有且只有1个前驱结点；最后一个结点没有后续结点，其余每个结点有且只有1个后续结点。

A、正确

B、错误

13、【判断题】线性表的逻辑顺序与存储顺序总是一致的。

A、正确

B、错误

单元测验

1、【单选题】一个栈的入栈序列a，b，c，d，e，则栈的不可能的输出序列是。

A、edcba

B、decba

C、dceab

D、abcde

2、【单选题】判定一个循环队列Q（最多元素为m0）为空的条件是____

A、rear - front= =m0

B、rear - front-1== m0

C、front== rear

D、front== rear+1

3、【单选题】判定一个循环队列Q（最多元素为m0, m0= =Maxsize-1）为满队列的条件是_______

A、(rear+1)%Maxsize == front

B、rear-front-1 == m0

C、front == rear

D、front == rear+1

4、【单选题】判定一个顺序栈（存储空间长度Maxsize）为空的条件是______

A、top != -1

B、 top == -1

C、top != Maxsize

D、top== Maxsize -1

5、【单选题】判定一个顺序栈（存储空间长度Maxsize）为栈满的条件是______

A、 top != -1

B、top == -1

C、top != Maxsize

D、 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

7、【单选题】栈和队列的共同点是____

A、都是先进后出

B、都是先进先出

C、只允许在端点处插入和删除元素

D、没有共同点

8、【判断题】堆栈是特殊形式的线性表（）

A、正确

B、错误

9、【判断题】线性表可采用顺序存储形式或链式存储形式（）

A、正确

B、错误

10、【判断题】在单链表中增加一个元素时，需要大量移动元素（）

A、正确

B、错误

单元测验

1、【单选题】设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号，则编号为i结点的右孩子结点的编号为（）。

A、2i+1

B、i

C、i/2

D、2i-1

2、【单选题】存储二叉树一般使用链式存储结构，此时二叉树的每个结点需要（）个指针域

A、1

B、2

C、3

D、4

3、【单选题】对于满二叉树，任何一个结点的孩子结点的个数不可能是( )

A、0

B、1

C、2

D、以上都不对

4、【单选题】对下面二叉树进行中序遍历，其序列是（）<img src="http://202.117.35.198/Upload/image/20181017/6367538151374704725632967.png" alt="http://202.117.35.198/Upload/image/20181017/6367538151374704725632967.png" />

A、ABDEGJKCFHLI

B、DBJGKEACHLFI

C、ABCDEFGHIJKL

D、DJKGEBLHIFCA

5、【单选题】设某棵二叉树中有2000个结点，则该二叉树的最小高度为（）

A、8

B、9

C、10

D、11

6、【单选题】二叉树后序遍历，最后一个访问的是（）

A、最深一层的结点

B、根

C、最右下方结点

D、最左下方结点

7、【单选题】关于哈夫曼树，下面描述错误的是（）

A、哈夫曼树是二叉树

B、生成该树是一种贪心策略

C、生成的哈夫曼树必定唯一

D、产生的哈夫曼编码有多种

8、【单选题】深度为5的二叉树至多有_____个结点

A、16

B、32

C、31

D、10

9、【单选题】某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf，则其后序遍历的结点访问顺序是______。

A、bdgcefha

B、gdbecfha

C、bdgaechf

D、gdbehfca

10、【单选题】如图所示的4棵二叉树，____不是完全二叉树<img src="http://202.117.35.198/Upload/image/20181112/6367764222000580185580781.png" alt="http://202.117.35.198/Upload/image/20181112/6367764222000580185580781.png" />

A、a

B、b

C、c

D、d

11、【判断题】在树形结构中，树根结点没有前驱结点

A、正确

B、错误

12、【判断题】在树形结构中，每个结点有且只有2个直接前驱结点

A、正确

B、错误

13、【判断题】在树形结构中，叶子结点没有后继结点。

A、正确