已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为（　　）。

试卷相关题目

• 1有如下函数模板定义：templateT1FUN(T2n){returnn*5，0；}若要求以int型数据9作为函数实参调用该模板，并返回一个double型数据，则该调用应表示为（　　）。

  A.FUN(9)

  B.FUN<9>

  C.FUN(9)

  D.FUN<9>(double)

  开始考试点击查看答案
• 2下列叙述中正确的是（　　）。

  A.在模块化程序设计中，一个模块应该尽量多地包括与其他模块联系的信息

  B.在自顶向下、逐步细化的设计过程中，首先应设计解决问题的第一个细节

  C.在模块化程序设计中，一个模块内部的控制结构也要符合结构化原则

  D.在程序设计过程中，不能同时采用结构化程序设计方法与模块化程序设计方法

  开始考试点击查看答案
• 3在面向对象方法中，不属于“对象”基本特点的是（　　）。

  A.一致性

  B.分类性

  C.多态性

  D.标识唯一性

  开始考试点击查看答案
• 4下列排序方法中，最坏情况下比较次数最少的是（　　）。

  A.冒泡排序

  B.简单选择排序

  C.直接插入排序

  D.堆排序

  开始考试点击查看答案
• 5下列叙述中正确的是（　　）。

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

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

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

  D.上述三种说法都不对

  开始考试点击查看答案
• 6下列关于运行符重载的描述中，正确的是（　　）。

  A.运算符重载可以改变操作数的个数

  B.运算符重载可以改变操作数的优先级

  C.运算符重载可以改变运算符的结合性

  D.运算符重载可以使运算符实现特殊功能

  开始考试点击查看答案
• 7若AA为一个类，a为该类的非静态数据成员，在该类的一个成员函数定义中访问a时，其书写格式为（　　）。

  A.a

  B.A

  C.a{}

  D.AA：a{}

  开始考试点击查看答案
• 8算法的空间复杂度是指（　　）。

  A.算法程序的长度

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

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

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

  开始考试点击查看答案
• 9有下列程序：#includestructst{intx，Y，date[2]={1，10，2，20}；voidmain（　　）{structst*p=date；printf("％d，"，p->y)；printf("％d＼n"，(＋＋p)->x)；}程序的运行结果是（　　）。

  A.10，1

  B.20，1

  C.10，2

  D.20，2

  开始考试点击查看答案
• 10有如下程序：#includedusingnamespacestd；classTestClass{private：intX，y；public：TestClass(inti，intj){x=i；y=j；}voidprint（）{cout<<"printl"<<endl；}voidprint（）const{cout<<"print2"<intmain（）{constTestClassa(1，2)；print（）；return0；}该程序运行后的输出结果是（　　）。

  A.printl

  B.print2

  C.printlprint2

  D.程序编译时出错

  开始考试点击查看答案