【MOOC答案】《C++程序设计实践》(北京科技大学)章节作业慕课答案

【MOOC答案】《C++程序设计实践》(北京科技大学)章节作业慕课答案

有些题目顺序不一致，下载后按键盘ctrl+F进行搜索第一章RAPTOR：描述问题的分析和设计第一章作业1.分段电费【问题描述】夏天到了，各家各户的用电量都增加了许多，相应的电费也交的更多了。小玉家今天收到了一份电费通知单。小玉看到上面写：月用电量在150千瓦时及以下部分按每千瓦时0.4463元执行，月用电量在151~400千瓦时的部分按每千瓦时0.4663元执行，月用电量在401千瓦时及以上部分按每千瓦时0.5663元执行;小玉想自己验证一下，电费通知单上应交电费的数目到底是否正确呢。请编写一个程序，已知用电总计，根据电价规定，计算出应交的电费应该是多少。【输入形式】输入一个整数，表示用电总计（单位以千瓦时计），不超过10000。【输出形式】输出一个数，保留到小数点后1位（单位以元计，保留到小数点后1位）。【样例输入】267【样例输出】121.5

答案：【测试用例1正确。1分输入50输出：22.3测试用例2正确。1分输入150输出：66.9测试用例3正确。1分输入250输出：113.6测试用例4正确。1分输入350输出：160.2测试用例5正确。1分输入450输出：211.8】2.奇偶排序【问题描述】给出数组a=[a_1,a_2,a_3,a_4,...,a_n]，其中每个数均不相同，n为奇数。给定一个操作f(i)，当a_i＞a_(i+1)时，交换a_i与a_(i+1)，否则不进行交换。现在我们想通过一种名叫“奇偶排序”的办法，将该数组按增序排序，排序方法如下：在第k趟排序中：如果k为奇数，则进行f(1),f(3),f(5),....,f(n-2)的操作。如果k为偶数，则进行f(2),f(4),f(6),....,f(n-1)的操作。可以证明，通过这样的办法，一定可以将数组实现升序排序。现在请你输出，哪一趟排序完之后，数组第一次实现了升序排序。（如果已经为升序，则输出0）【输入形式】第一行输入一个数t(t＜100)，代表一共有t组数据。对每组数据，输入两行，第一行为一个数n(3＜=n＜=999，n为奇数），代表数组的长度。第二行输入n个不同的数a_1,a_2,...,a_n(a_i＜=1000)。【输出形式】一共有t行，对每组数据，输出一行答案，代表数组第一次实现了升序排序的趟数。【样例输入】3332174571326512345【样例输出】350【样例说明】第一组数据中，对应排序过程为：在第一次排序后，对应数组为[2,3,1];在第二次排序后，对应数组为[2,1,3];在第三次排序后，对应数组为[1,2,3];故答案为3。

答案：【测试用例1正确1分输入10515432541325525431542531513542515324521435535142523154545213输出：4355441435测试用例2正确1分输入15925897413631237645327117171672148361113121011554931232342081622114231310123919617152152187115241357513642719111063151724918167125181314191119248113105679689147235935168724999847513621915851431317918191612211671014177161412515171048921363111输出：70717019341287691417测试用例3正确输入29693485217101100543910266095496851981973527289858101873680752072151330402148241152619689573770998831418142908619337153231617256482745448836241412329434747679676524785439156629596384937873315655692227746385069输出：899测试用例4正确。1分输入5761437525512343321523145514235输出：64333测试用例5正确。1分输入1171215397161451061241713118输出：12】3.输入任意整数存入变量n中，若n≤0则输出“Error!”；否则组织循环结构流程计算sum=1/2+2/3+3/4+…+n/(n+1)的值，然后分别输出变量n和sum的值。

答案：【输入n：1分输出sum：1分判断n＜=0：1分循环赋初值：2分i=1,sum=0循环结构：1分Loop循环条件：1分i>n循环体：2分sum赋值，i赋值开始结束：1分】第一章测验1.单选题：算法的空间复杂度是指【】

选项：

A、算法程序的长度

B、算法程序中的指令条数

C、算法程序所占的存储空间

D、算法执行过程中所需要的存储空间

答案：【算法执行过程中所需要的存储空间】2.单选题：算法的时间复杂度是指【】

选项：

A、执行算法程序所需要的时间

B、算法程序的长度

C、算法执行过程中所需要的基本运算次数

D、算法程序中的指令条数

答案：【算法执行过程中所需要的基本运算次数】3.单选题：下面叙述正确的是【】

选项：

A、算法的执行效率与数据的存储结构无关

B、算法的空间复杂度是指算法程序中指令（或语句）的条数

C、算法的有穷性是指算法必须能在执行有限个步骤之后终止

D、以上三种描述都不对

答案：【算法的有穷性是指算法必须能在执行有限个步骤之后终止】4.单选题：算法的有穷性是指:

选项：

A、算法程序的运行时间是有限的

B、算法程序所处理的数据量是有限的

C、算法程序的长度是有限的

D、算法只能被有限的用户使用

答案：【算法程序的运行时间是有限的】5.单选题：程序流程图中带有箭头的线段表示的是:

选项：

A、图元关系

B、数据流

C、控制流

D、调用关系

答案：【控制流】6.单选题：某算法的时间复杂度为O()，表明该算法的【】。

选项：

A、问题规模是

B、执行时间等于

C、执行时间与成正比

D、问题规模与成正比

答案：【执行时间与成正比】7.单选题：下列叙述中正确的是【】

选项：

A、一个算法的空间复杂度大，则其时间复杂度也必定大

B、一个算法的空间复杂度大，则其时间复杂度必定小

C、一个算法的时间复杂度大，则其空间复杂度必定小

D、上述三种说法都不对

答案：【上述三种说法都不对】8.单选题：下列选项中不属于结构化程序设计方法的是【】

选项：

A、自顶向下

B、逐步求精

C、模块化

D、可复用

答案：【可复用】9.单选题：结构化程序设计主要强调的是【】

选项：

A、程序的规模

B、程序的易读性

C、程序的执行效率

D、程序的可移植性

答案：【程序的易读性】10.单选题：一个算法应该是【】。

选项：

A、程序

B、问题求解步骤的描述

C、要满足五个基本属性

D、A和C

答案：【问题求解步骤的描述】第二章链表与简单数据结构第二章作业1.采用递归的方法逆序打印单链表：输入一组字符，按顺序建立单链表，最后逆序输出。输入的数据为字符型，输入格式：第1行，字符的个数k；第2行，用空格分开的k个字符。输出格式：一行输出，空格为分隔符。例：输入：5abcde输出：edcba

链表节点定义：0-2分构建链表：0-2分递归实现：0-2分输出结果正确：0-2分】第二章测验1.单选题：已知H为不带头节点的单链表。在H的表头插入一个新结点t的语句段是：()

选项：

A、t->next=H;H=t;

B、H=t;t->next=H;

C、t->next=H->next;H=t;

D、t->next=H->next;H->next=t

答案：【t->next=H;H=t;】2.单选题：判断带头结点的单链表H为空的条件是（）

选项：

A、H==NULL

B、H=NULL

C、H->next==NULL

D、H->next==H

答案：【H->next==NULL】3.单选题：已知H是带头节点的单链表，节点p既不是第一个节点，也不是尾节点，删除p节点直接后继的语句是（）

选项：

A、p->next=null;

B、p=p->next;

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

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

答案：【p->next=p->next->next;】4.单选题：某线性表中最常用的操作是“在最后一个元素之后插入一个元素”和“删除第一个元素”，则采用哪种数据结构最节省操作时间（）。

选项：

A、单链表

B、仅有头指针的单循环链表

C、仅有尾指针的单循环链表

D、以上三种都一样

答案：【仅有尾指针的单循环链表】5.单选题：在一个单向循环链表中，若要在p所指的节点之后插入一个新结点s，则需要执行下面哪个语句段（）。

选项：

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

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

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

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

答案：【s->next=p->next;p->next=s;】6.单选题：在一个以H为头节点的单循环链表中，指针p指向链表尾的条件是（）。

选项：

A、p->next==H

B、p->next==NULL

C、p->next->next==H

D、p->next=H

答案：【p->next==H】7.单选题：已知链表H，指针p指向H中某结点，执行语句p=p->next不会删除该链表中结点。

选项：

A、正确

B、错误

答案：【正确】8.单选题：链表的长度是链表所占用的存储空间的大小。

选项：

A、正确

B、错误

答案：【错误】9.单选题：在单链表中，只要知道某个节点的指针即可访问该节点。因此，单链表是一种随机存取结构。

选项：

A、正确

B、错误

答案：【错误】[vk-content]10.单选题：线性表采用链式存储，便于插入和删除操作。

选项：

A、正确

B、错误

答案：【正确】第三章数据存储及内存管理第三章测验1.单选题：执行以下语句后，变量a的值是？inta=1;int*p1=&a;*p1=2;a=3;int*p2=p1;*p2=4;

选项：

A、1

B、2

C、3

D、4

答案：【4】2.单选题：下列函数的输出内容是：chara[10]={"abcdefg"};char*p=&a[3];cout＜＜p;

选项：

A、“defg”

B、“defg”

C、“de”

D、“de”

答案：【“defg”】3.单选题：下列函数的运行结果是：inta[6]={1,2,3,4,5,6};int*p=a;cout＜＜*p++;cout＜＜*(p++);cout＜＜*(++p);cout＜＜*++p;

选项：

A、1234

B、1245

C、2345

D、2356

答案：【1245】4.单选题：已知有如下代码，执行后*p1和*p2的值是？int*p1,p2;inta=1;p1=&a;p2=p1;*p1=2;*p2=3;

选项：

A、23

B、33

C、21

D、无法编译

答案：【无法编译】5.单选题：阅读以下代码，请问函数的输出结果是？#includeusingnamespacestd;intmain(){inta=1;intb=2;intc=3;intd=4;int*p1=&a;int*p2=&b;int*p3=&c;p2=p3;p1=&d;p3=p1;cout＜＜a＜＜＜＜＜*p1＜＜*p2＜＜*p3;＜span=""＞＜＜＜＜*p1＜＜*p2＜＜*p3;＜＞}

选项：

A、4344434

B、1234434

C、4344411

D、1234411

答案：【1234434】6.多选题：已知inta=1;下列四句话，能够成功编译的是：

选项：

A、int*p1=a;

B、int*p2=&a;

C、int*p3=*p1;

D、int*p4=&*p2;

答案：【int*p2=&a;;int*p4=&*p2;】第三章作业1.【题目描述】用链表实现插入排序，从小到大排序。【输入格式】第一行一个数n表示数的个数第二行n个数表示待排序的序列【输出格式】一行n个数表示排序的结果。【样例输入】3321【样例输出】123

答案：【正确定义了链表结点类（或结构体）类的数据成员定义正确类的构造函数正确类的析构函数正确链表能够被正确建立，不发生运行时错误链表能够正确完成插入排序的功能能够正确按顺序输出排序后的答案防止了内存泄漏问题】2.【题目描述】给你一个字符串，其中有若干数字，利用链表相关知识从头开始将数字按顺序移动至字符串末端。如19js98ss移动后是jsss1998【样例输入】19js98ss【样例输出】jsss1998

答案：【正确定义了数据存储（例如数组、链表）正确遍历整个数组正确完成输入字符串的读入正确判断数字正确完成将所有数字移动至末尾的功能能够正确输出答案能够正确按顺序输出排序后的答案】第四章面向对象的概念及应用第四章测验1.多选题：以下关于智能指针，描述正确的是

选项：

A、make_unique()函数不会创建新的对象。

B、智能指针本质是函数模板。

C、share_ptr指针与其他指针一起管理动态对象，只有当管理此对象的所有指针生存期结束之后，此对象才能被释放。

D、weak_ptr可以指向share_ptr所管理的动态对象。

答案：【share_ptr指针与其他指针一起管理动态对象，只有当管理此对象的所有指针生存期结束之后，此对象才能被释放。;weak_ptr可以指向share_ptr所管理的动态对象。】2.多选题：关于对象的复制和移动语义，以下描述正确的是

选项：

A、将一个对象赋值给另一个对象时，会调用复制构造函数。

B、用一个旧对象去初始化新对象时，会调用复制构造函数。

C、在实现移动构造函数时要将动态数组的控制权由传入对象转移给当前对象。

D、左值引用可以引用匿名对象。

答案：【用一个旧对象去初始化新对象时，会调用复制构造函数。;在实现移动构造函数时要将动态数组的控制权由传入对象转移给当前对象。】3.多选题：关于迭代器，以下描述正确的是

选项：

A、由std::set::const_iteratorit;定义的迭代器it，仅适用于set型容器。

B、由std::set::const_iteratorit;定义的迭代器it，可以进行自增自减运算。

C、容器stack、容器queue、容器priority_queue没有迭代器。

D、使用间址运算可获取迭代器所指元素的值。

答案：【由std::set::const_iteratorit;定义的迭代器it，仅适用于set型容器。;容器stack、容器queue、容器priority_queue没有迭代器。;使用间址运算可获取迭代器所指元素的值。】4.多选题：关于容器，描述正确的是

选项：

A、vector容器本质上是类模板

B、deque容器具备vector容器所没有的功能，即将新元素添加到序列尾端。

C、array、vector和deque中的元素会被按序存放在一块连续的内存中。

D、在删除头尾元素的情形下，list容器与vector容器效率一样。

答案：【vector容器本质上是类模板;array、vector和deque中的元素会被按序存放在一块连续的内存中。;在删除头尾元素的情形下，list容器与vector容器效率一样。】5.多选题：关于类模板，描述正确的是

选项：

A、类模板制作出的类中数据成员个数相同并且函数成员个数也相同。

B、类模板如果有数组型的数据成员，数组的长度可以用变量定义。

C、类模板内部有可能出现对全局函数的定义。

D、对类模板中的成员函数进行专门化处理的目的是让成员函数适用于特殊场景。

答案：【类模板制作出的类中数据成员个数相同并且函数成员个数也相同。;类模板如果有数组型的数据成员，数组的长度可以用变量定义。;类模板内部有可能出现对全局函数的定义。;对类模板中的成员函数进行专门化处理的目的是让成员函数适用于特殊场景。】6.多选题：关于函数模板，描述正确的是()

选项：

A、函数模板的功能是制作一组参数类型相同的函数。

B、编译器在编译由模板定义的函数时，对于函数调用语句，会根据形参的类型，对实参进行类型转换。

C、template中的T可以作为返回类型、参数类型和函数中的变量类型。

D、编译器负责实现函数模板的实例化。

答案：【template中的T可以作为返回类型、参数类型和函数中的变量类型。;编译器负责实现函数模板的实例化。】7.多选题：以下关于类间关系，描述正确的是（）

选项：

A、有类A和类B，如果A包含B类型的数据成员，则类A和B是has-a关系。

B、有类A和类B，如果A包含B类型的指针或引用，则A和B是part-of关系。

C、use-a和has-a关系在代码中的表现形式是相同的，我们只能从语义的角度区分这两种关系。

D、part-of、has-a、uses-a这三种关系的共同点是A类中包含B类型的成员。

答案：【use-a和has-a关系在代码中的表现形式是相同的，我们只能从语义的角度区分这两种关系。;part-of、has-a、uses-a这三种关系的共同点是A类中包含B类型的成员。】8.多选题：以下关于类的继承关系，描述正确的是（）

选项：

A、类之间的继承关系具有传递性。

B、父类具有子类的特征。

C、一个基类可以有多个派生类。

D、一个派生类可以有多个基类。

答案：【类之间的继承关系具有传递性。;一个基类可以有多个派生类。;一个派生类可以有多个基类。】9.单选题：weak_ptr仅能存储动态对象的地址，不能访问对象的成员。

选项：

A、正确

B、错误

答案：【正确】10.单选题：move()函数可将赋值运算符的右操作数强制转换为左值。

选项：

A、正确

B、错误

答案：【错误】11.单选题：右值引用的宿主生存期非常短，通常是用完就会被释放掉。

选项：

A、正确

B、错误

答案：【正确】12.单选题：可以用下标访问list容器中的元素。

选项：

A、正确

B、错误

答案：【错误】13.单选题：派生类对象不会建立基类的私有数据成员。

选项：

A、正确

B、错误

答案：【错误】14.单选题：派生类公有继承基类时，可以访问基类的所有数据成员。

选项：

A、正确

B、错误

答案：【错误】第四章作业1.继续完善大学数据处理程序。要求：思考在处理大学数据时可使用哪些容器模板，并利用容器模板改写代码。思考在处理大学数据时可使用哪些算法模板，并利用算法模板改写代码。思考在处理大学数据时有哪些功能相近的操作，自定义并使用函数模板。思考在处理对象之间的复制操作时，如何利用移动构造函数使复制操作更有效率。提交：源代码（压缩成rar文件上传）。实验报告（填写到答题框中），需包含：体现程序功能的多张运行截图、体现使用容器模板的关键代码及其文字分析、体现使用算法模板的关键代码及其文字分析、体现自定义函数模板的关键代码和文字分析、体现移动构造函数的关键代码及其文字分析。

答案：【所提交文件的完整性和规范性：提交了实验报告，并且实验报告书写清晰规范（1分）提交了源代码，源代码书写清晰规范，包含适当的注释（1分）实验报告中包含体现容器模板使用的关键代码（1分），对关键代码有合理的文字分析（1分）实验报告中包含体现算法模板使用的关键代码（1分），对关键代码有合理的文字分析（1分）实验报告中包含体现自定义函数模板的关键代码（1分），对关键代码有合理的文字分析（1分）实验报告中包含体现移动构造函数的关键代码（1分），对关键代码有合理的文字分析（1分）】2.编写C++程序处理某大学的数据，大学的数据包括学生信息、教师信息、课程信息、选课信息、教室信息等。（1）思考并定义所需的类以及类间关系。（2）类的数目需在三个以上，类间关系需体现part-of、has-a、use-a、is-a。（3）在处理继承关系时，需用到虚函数和抽象类。提交：（1）源代码（压缩成rar文件上传）。（2）实验报告（填写到答题框中），需包含：包含所有类和类间关系的类图、体现程序功能的多张运行截图、体现以上四种类间关系的关键代码及其文字分析、体现虚函数和抽象类使用的关键代码和文字分析。

答案：【所提交文件的完整性和规范性：提交了实验报告，并且实验报告书写清晰规范（1分）提交了源代码，源代码书写清晰规范，包含适当的注释（1分）类图清晰规范（包含三个以上类以及它们之间的关系）（1分）实验报告中包含体现part-of关系的关键代码（1分），对关键代码有准确的文字分析（1分）实验报告中包含体现has-a关系的关键代码（1分），对关键代码有准确的文字分析（1分）实验报告中包含体现use-a关系的关键代码（1分），对关键代码有准确的文字分析（1分）实验报告中包含体现is-a关系的关键代码（1分），对关键代码有准确的文字分析（1分）实验报告中包含体现虚函数定义及其使用的关键代码（1分），对关键代码有合理的文字分析（1分）实验报告中包含体现抽象类定义的关键代码（1分），对关键代码有合理的文字分析（1分）】第五章程序规范与调试第五章作业1.逻辑错误示例2：交换a和b的值#includeintmain(){inta,b;a=3;b=4;a=b;b=a;cout＜＜”交换后，a的值为：”＜＜＜”，b的值为：”＜＜＜＜”，b的值为：”＜＜

答案：【修改后程序能正常运行使用临时变量存储a或b的值，成功交换a、b的值】2.逻辑错误示例1：求1+2+……+99的值#includeUsingnamespacestd;intmain(){intsum=0;for(i=1;i＜=100;i++){sum=sum+i;}cout＜＜”和为”＜＜＜

答案：【修改后程序能正常运行for循环中i终止的判断条件为i＜100或i＜=99或for(i=99;i>0;i--)等，答案合理即可】3.找出语法错误：#includeUsingnamespacestd;intmain()(intn,n2;n=5;n2=n*n;cout＜＜“n=“＜＜＜”,n的平方=”＜＜＜＜”,n的平方=”＜＜

答案：【找到程序出错点，即使用小括号包围函数体将小括号改为花括号】第五章测验1.单选题：对于给定的整数数组，求出最大值，程序运行结果没有求出最大值。这种错误属于（）

选项：

A、语法错误

B、运行错误

C、逻辑错误

D、调用错误

答案：【逻辑错误】2.单选题：在某段代码代码中，如果函数没有定义出现的错误属于（）

选项：

A、语法错误

B、运行错误

C、逻辑错误

D、调用错误

答案：【语法错误】3.单选题：注释不但为了提高可读性，而且会被计算机编译。

选项：

A、正确

B、错误

答案：【错误】4.单选题：注释是编写程序的人给一条语句、程序段、函数、类和文件等的解释或提示，能提高程序代码的可读性。

选项：

A、正确

B、错误

答案：【正确】5.单选题：代码阅读的次数多于编写的次数，但是为了保证程序员很好的编写代码，应该确保索取的名字更侧重于编写方便，而不是阅读方便。

选项：

A、正确

B、错误

答案：【错误】第六章如何用算法解决问题第六章作业1.给定一个由十位阿拉伯数字组成的密码，通过枚举所有的可能情况破解出正确的密码。给定的密码为9090909011。

答案：【定义正确的密码定义组成密码的所有可能字符的密码字典定义枚举函数枚举函数能轮询所有的值能破解正确密码】2.有五个物品，他们各自的重量和价值如下：·物品1：weight=2，value=3·物品2：weight=3，value=4·物品3：weight=4，value=5·物品4：weight=5，value=6·物品5：weight=6，value=9而背包能够承受的最大重量为10，如何才能让背包里装入的物品的价值总和最大？

答案：【定义物品重量和价值的数组代码中体现出问题的解法数量对每一种解法与当前解法的物品价值对比，选择不超过最大重量且价值较高的解法输出最优解法使在不超过最大重量，物品的总价值最高】3.有四个物品，他们各自的重量和价值如下：·物品1：weight=2，value=3·物品2：weight=3，value=4·物品3：weight=4，value=5·物品4：weight=5，value=6而背包能够承受的最大重量为8，如何才能让背包里装入的物品的价值总和最大？

答案：【定义物品重量和价值的数组得到问题的解法数量对每一种解法与当前解法的物品价值对比，选择不超过最大重量且价值较高的解法输出最优解法使在不超过最大重量，物品的总价值最高】4.仓颉造数【问题描述】我们要求找出具有下列性质数的个数(包含输入的正整数nn)。先输入一个正整数nn,然后对此正整数按照如下方法进行处理：不作任何处理；在它的左边加上一个正整数,但该正整数不能超过原数的一半；加上数后,继续按此规则进行处理,直到不能再加正整数为止。【输入形式】1个正整数n(n＜1000)【输出形式】1个整数，表示具有该性质数的个数。【样例输入】6【样例输出】6【样例说明】满足条件的数为6，16，26，126，36，136

答案：【测试用例1正确。测试用例2正确。测试用例3正确。测试用例4正确。测试用例5正确。】5.整数分治【问题描述】将整数n分成kn分成k份，且每份不能为空，任意两个方案不相同（不考虑顺序）。例如n=7，k=3时，下列三种分法视为相同的：1，1，51，5，15，1，1问有多少种不同的分法。【输入形式】输入两个数n（7＜=n＜=200),k，(2＜=k＜=6)【输出形式】1个整数，即不同的分法。【样例输入】73【样例输出】4【样例说明】四种分法为：1，1，51，2，41，3，32，3，31,

答案：【测试用例1正确。测试用例2正确。测试用例3正确。测试用例4正确。测试用例5正确。】第六章测验1.单选题：写出如下程序的运行结果：1.#include2.usingnamespacestd;3.voide(int);4.5.main()6.{7.inta;8.a=3;9.e(a);10.}11.12.voide(intn)13.{14.if(n>0)15.{16.e(--n);17.cout＜＜＜””;18.e(--n);=""19.}=""20.}＜=""code="">＜＜””;>

选项：

A、0120

B、0121

C、1201

D、0211

答案：【0120】2.单选题：对递归程序的优化的一般的手段为【】

选项：

A、尾递归优化

B、循环优化

C、堆栈优化

D、停止值优化

答案：【尾递归优化】3.单选题：一个递归算法必须包括【】

选项：

A、递归部分

B、终止条件和递归部分

C、循环部分

D、终止条件和循环部分

答案：【终止条件和递归部分】4.单选题：请问当调用f(10)时，f()被调用多少次？intf(intx){if(x＜=2)return1;returnf(x-2)+f(x-4)+1;}

选项：

A、14

B、15

C、20

D、24

答案：【15】5.单选题：下面哪种排序算法最适合对杂乱无章的数据进行排序（）

选项：

A、冒泡排序

B、快速排序

C、选择排序

D、插入排序

答案：【快速排序】6.单选题：对下列关键字序列用快速排序法进行排序时，速度最慢的是（）

选项：

A、(30,25,35,15,20,5,10)

B、(20,10,15,35,30,25,5)

C、(20,30,5,15,10,25,35)

D、(5,10,15,20,25,30,35)

答案：【(5,10,15,20,25,30,35)】7.单选题：下面哪种算法是针对大数据具有优秀的排序性能，且实现相对简单（）

选项：

A、冒泡排序

B、插入排序

C、选择排序

D、快速排序

答案：【快速排序】8.单选题：冒泡排序算法最坏情况下的时间复杂度是（）

选项：

A、Θ(n)

B、Θ()

C、Θ(nlogn)

D、Θ()

答案：【Θ()】9.写出以下递归程序的运行结果#includeusingnamespacestd;voidf(intx[].Intn){if(n>1){f(&x[1],n-1);cout＜＜x[0];}elsecout＜＜x[0];}intmain(){intz[6]={1,2,3,4,5,6};f(z,6);cout＜＜”\n”;return0;}

答案：【654321】第七章综合练习——文本检索第七章测验1.单选题：下列哪种算法在文本匹配时，不需要文本指针回溯（）

选项：

A、BF算法

B、AC算法

C、Wu-Maner算法

D、KMP算法

答案：【AC算法】2.单选题：在KMP算法中，计算模式串中各位置最长相同前后缀长度的数组kmpNext，是在（）阶段进行计算

选项：

A、预处理阶段

B、文本匹配阶段

C、文本指针回溯阶段

D、文本读取阶段

答案：【预处理阶段】3.单选题：对于模式=｛GCAGTM｝建立坏字符数组bmBc[]，没有出现在模式中的字符K，bmBc[k]是（）

选项：

A、7

B、6

C、8

D、2

答案：【6】4.单选题：对于给定的一段文本和一个模式，下面几种算法中，那种算法比较次数最多（）

选项：

A、BM算法

B、AC-BM算法

C、BF算法

D、KMP算法

答案：【BF算法】第七章作业1.有文本集“All_of_the_students_are_very_cool_in_this_school.”，模式集{student,crude,school}，请根据此模式集，使用Wu-Manber算法，假设B=2，计算SHIFT表、HASH表和PREFIX表。

答案：【计算正确的SHIFT表计算正确的HASH表计算正确的PREFIX表】2.有个文本集“abdenet