题库试卷

【百年教育职业培训中心】数据结构-章节资料考试资料-湘潭大学 (2)

来源：百年教育职业培训中心　更新时间：2022-06-01 08:09:48

报名本机构合作学校，赠送复习资料，复习课程，确保录取。并且可以申请学校奖学金500元～1500元不等！答案：微信搜索【渝粤教育】公众号小测验：算法复杂度1、【单选题】下列函数中，哪个函数具有最快的增长

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

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

小测验：算法复杂度

1、【单选题】下列函数中，哪个函数具有最快的增长速度：

A、<img src="http://img-ph-mirror.nosdn.127.net/3z8yPzvrQFxdIOaMeX0VFw==/6619128168932814474.png" />

B、<img src="http://img-ph-mirror.nosdn.127.net/PtGLgFXasn-9Vjd9yHdOcw==/6619077591397938342.png" />

C、<img src="http://img-ph-mirror.nosdn.127.net/d35euJUBrlAwHRW476cfpA==/6608677310911164042.png" />

D、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_678b2235-695d-4ceb-b57e-5414488062d0.png" />

2、【单选题】下面一段代码的时间复杂度是？if ( A B ) {
for ( i=0; iN; i++ )
for ( j=N*N; ji; j-- )
A += B;
}
else {
for ( i=0; iN*2; i++ )
for ( j=N*2; ji; j-- )
A += B;
}

A、<img src="http://img-ph-mirror.nosdn.127.net/8BHTc-DfWY5qqM9sTW0T5Q==/6608445313957699465.png" />

B、<img src="http://img-ph-mirror.nosdn.127.net/WQ70TFdvAPED7PMCRH4nqg==/6608826844492543373.png" />

C、<img src="http://img-ph-mirror.nosdn.127.net/FwuImACjF6KP5pVJNcrXDw==/6619506400932769566.png" />

D、<img src="http://img-ph-mirror.nosdn.127.net/ngFJANrru5NouSiYjXIP4A==/6619177646956064258.png" />

第一章概论-作业

1、【单选题】求整数n(n=0)的阶乘的算法如下，其时间复杂度为（）。
long fact(long n)
{
if (n=1) return 1；
return n*fact(n-1)；
}

A、Θ(logn)

B、<img src="http://nos.netease.com/edu-image/eca8e712aa44410aad11c0f6105038e2.jpg" />

C、Θ(n)

D、Θ(nlogn)

2、【单选题】以下说法正确的是（）。

A、数据元素是数据的最小单位

B、数据项是数据的基本单位

C、数据结构是带有结构的各数据项的集合

D、一些表面上很不相同的数据可以有相同的逻辑结构

3、【单选题】算法的时间复杂度取决于（）。

A、问题的规模

B、待处理数据的初态

C、计算机的配置

D、A和B

4、【单选题】通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（）。

A、数据在同一范围内取值

B、不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致

C、每个数据元素都一样

D、数据元素所包含的数据项的个数要相等

5、【单选题】与数据元素本身的形式、内容、相对位置、个数无关的是数据的（）。

A、存储结构

B、存储实现

C、逻辑结构

D、运算实现

6、【单选题】在数据结构中，从逻辑上可以把数据结构分成（）。

A、动态结构和静态结构

B、紧凑结构和非紧凑结构

C、线性结构和非线性结构

D、内部结构和外部结构

7、【单选题】下列函数中，哪两个函数具有相同的增长速度：

A、<img src="http://nos.netease.com/edu-image/78635f4913594615841e4fa80e8e0a48.jpg" />

B、N和2/N

C、<img src="http://nos.netease.com/edu-image/9200ff611b114939888147e31e1ea731.jpg" />

D、<img src="http://nos.netease.com/edu-image/492ad7c05c5c463a94db00866f8a6f1e.jpg" />

8、【单选题】下面一段代码的时间复杂度是？if ( A B ) {
for ( i=0; iN; i++ )
for ( j=N*N; ji; j-- )
A += B;
}
else {
for ( i=0; iN*2; i++ )
for ( j=N*2; ji; j-- )
A += B;
}

A、<img src="http://img-ph-mirror.nosdn.127.net/8BHTc-DfWY5qqM9sTW0T5Q==/6608445313957699465.png" />

B、<img src="http://img-ph-mirror.nosdn.127.net/WQ70TFdvAPED7PMCRH4nqg==/6608826844492543373.png" />

C、<img src="http://img-ph-mirror.nosdn.127.net/FwuImACjF6KP5pVJNcrXDw==/6619506400932769566.png" />

D、<img src="http://img-ph-mirror.nosdn.127.net/ngFJANrru5NouSiYjXIP4A==/6619177646956064258.png" />

9、【判断题】算法分析的两个主要方面是时间复杂度和空间复杂度的分析。

A、正确

B、错误

10、【判断题】算法可以没有输入，但是必须有输出。

A、正确

B、错误

11、【判断题】算法分析的两个主要方面是时间复杂度和空间复杂度的分析。

A、正确

B、错误

12、【判断题】<img src="http://nos.netease.com/edu-image/c5dde4efdac34318a160855718668317.jpg" width="150" height="45" />

A、正确

B、错误

13、【判断题】<img src="http://nos.netease.com/edu-image/6b785c4add5b4d19bb97b28f3027a30d.jpg" />

A、正确

B、错误

14、【判断题】<img src="http://nos.netease.com/edu-image/87a6fca143f0462dbdc19478a0d85133.jpg" />

A、正确

B、错误

小测验：线性表

1、【单选题】对于线性表，在顺序存储结构和链式存储结构中查找第k个元素，其时间复杂性分别是多少？

A、都是O(1)

B、都是O(k)

C、O(1)和O(k)

D、O(k)和O(1)

2、【单选题】在顺序结构表示的线性表中，删除第i个元素（数组下标为i-1)，需要把后面的所有元素都往前挪一位，相应的语句是：for (___________ ) PtrL-Data[j-1]=PtrL-Data[j]; 其中空缺部分的内容应该是

A、 j = i; j< = PtrL->Last; j++

B、 j =PtrL->Last; j>= i; j--

C、 j = i-1; j< = PtrL->Last; j++

D、j =PtrL->Last; j>= i-1; j--

3、【判断题】下列函数试图求链式存储的线性表的表长，是否正确？int Length ( List *PtrL ){ List *p = PtrL; int j = 0; while ( p ) { p++; j++; } return j;}

A、正确

B、错误

小测验：堆栈

1、【单选题】借助堆栈将中缀表达式A-(B-C/D)*E转换为后缀表达式，则该堆栈的大小至少为：

A、2

B、3

C、4

D、5

2、【单选题】设1、2、…、n–1、n共n个数按顺序入栈，若第一个出栈的元素是n，则第三个出栈的元素是：

A、3

B、n-2

C、n-3

D、任何元素均可能

3、【单选题】若用单向链表实现一个堆栈，当前链表状态为：1-2-3。当对该堆栈执行pop()、push(4)操作后，链表状态变成怎样？（1）4-2-3 (2) 1-2-4

A、只能是（1）

B、只能是（2）

C、（1）和（2）都有可能

D、（1）和（2）都不可能

4、【单选题】如果一堆栈的输入序列是aAbBc，输出为 abcBA，那么该堆栈所进行的操作序列是什么？设P代表入栈，O代表出栈。

A、PPPOOPOPOO

B、POOPPPOPOO

C、POPPOPPOOO

D、PPOPPOOOPO

小测验：队列

1、【单选题】在一个链表表示的队列中， f和r分别指向队列的头和尾。下列哪个操作能正确地将s结点插入到队列中：

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

B、r->next=s; r=s;

C、s->next=r; r=s;

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

2、【单选题】现采用大小为10的数组实现一个循环队列。设在某一时刻，队列为空且此时front和rear值均为5。经过若干操作后，front为8，rear为2，问：此时队列中有多少个元素？

A、4

B、5

C、6

D、7

小测验：树的表示

1、【单选题】在分量1~11的数组中按从小到大顺序存放11个元素，如果用顺序查找和二分查找分别查找这11个元素，哪个位置的元素在这两种方法的查找中总次数最少？

A、1

B、2

C、3

D、6

2、【单选题】在分量1~11的数组中按从小到大顺序存放11个元素，如果进行二分查找，查找次数最少的元素位于什么位置？

A、1

B、5

C、6

D、11

3、【单选题】一棵度为 m的树有n个节点。若每个节点直接用m个链指向相应的儿子，则表示这个树所需要的总空间是n*(m+1) (假定每个链以及表示节点的数据域都是一个单位空间).。当采用儿子/兄弟（First Child/Next Sibling）表示法时，所需的总空间是：

A、3n

B、2n

C、n*m

D、n*(m-1)

小测验：二叉树性质

1、【单选题】如果一个完全二叉树最底下一层为第六层（根为第一层）且该层共有8个叶结点，那么该完全二叉树共有多少个结点？

A、31

B、39

C、63

D、71

2、【单选题】若有一二叉树的总结点数为98，只有一个儿子的结点数为48，则该树的叶结点数是多少？

A、25

B、50

C、不确定

D、这样的树不存在

3、【判断题】设深度为d（只有一个根结点时，d为1）的二叉树只有度为0和2的结点，则此类二叉树的结点数至少为2d-1

A、正确

B、错误

小测验：树的遍历

1、【单选题】假定只有四个结点A、B、C、D的二叉树，其前序遍历序列为ABCD‍，则‍下面哪个序列是不可能的中序遍历序列？‍

A、ABCD

B、ACDB

C、DCBA

D、DABC

2、【单选题】对于二叉树，如果其中序遍历结果与前序遍历结果一样，那么可以断定该二叉树________‍

A、是完全二叉树

B、所有结点都没有左儿子

C、所有结点都没有右儿子

D、这样的树不存在

3、【单选题】已知一二叉树的后序和中序遍历的结果分别是FDEBGCA 和FDBEACG,那么该二叉树的前序遍历结果是什么？

A、ABDFECG

B、ABDEFCG

C、ABDFEGC

D、ABCDEFG

【百年教育职业培训中心】数据结构-章节资料考试资料-湘潭大学 (2)

来源：百年教育职业培训中心 更新时间：2022-06-01 08:09:48

来源：百年教育职业培训中心　更新时间：2022-06-01 08:09:48