●堆排序是一种基于__(35)__ 的排序方法，__(36)__ 不是堆。

试卷相关题目

• 1●可以用栈来检查算术表达式中的括号是否匹配。分析算术表达式时，初始栈为空，从左到右扫描字符，遇到字符"("就将其入栈，遇到")"就执行出栈操作。对算术表达式"(a+b*(a+b))/c)+(a+b)", 检查时，__(33)__ ；对算术表达式"((a+b/(a+b)-c/a)/b", 检查时，__(34)__ 。这两种情况都表明所检查的算术表达式括号不匹配。

  A.栈为空却要进行出栈操作

  B.栈已满却要进行入栈操作

  C.表达式处理已结束，栈中仍留下有字符"("

  D.表达式处理已结束，栈中仍留下有字符")"

  开始考试点击查看答案
• 2●字符串"computer" 中长度为3的子串有__(32)_ 个。

  A.4

  B.5

  C.6

  D.7

  开始考试点击查看答案
• 3●若线性表采用链式存储结构，则适用的查找方法为__(31)__ 。

  A.随机查找

  B.散列查找

  C.二分查找

  D.顺序查找

  开始考试点击查看答案
• 4●若in、out 分别表示入、出队操作，初始队列为空且元素a、b、c依次入队，则经过操作序列in、in、out、out 、in、out之后，得到的出队序列为__(30)__ 。

  A.cba

  B.bac

  C.bca

  D.abc

  开始考试点击查看答案
• 5●若push 、pop 分别表示入栈、出栈操作，初始栈为空且元素1、2、3依次进栈，则经过操作序列push、push、pop、pop 、push、pop 之后，得到的出栈序列为__(29)__ 。

  A.321

  B.213

  C.231

  D.123

  开始考试点击查看答案
• 6●若循环体执行的次数为m，则在do-while 型循环中，循环条件的执行次数为__(37)__ ，在 while-do 型循环中，判断循环条件的次数为__(38)__ 。

  A.m-1

  B.m

  C.m+1

  D.2m

  开始考试点击查看答案
• 7●程序语言的语句从功能上大体可分为__(39)__ 两大类。

  A.声明语句和可执行语句

  B.简单语句和复杂语句

  C.顺序语句和判定语句

  D.程序语句和注释语句

  开始考试点击查看答案
• 8●某C语言程序中，x是一个浮点型变量，m是一个值为正整数的整型常量，表达式x%m（x被m除取余数）在__(40)__ 时会报错，这是一种__(41)__ 错误。

  A.编译

  B.预处理

  C.编辑

  D.运行

  开始考试点击查看答案
• 9●设数组a[1..3,1..4]中的元素以列为主序存放，每个元素占用1个存储单元，则数组元素a[2,3] 相对于数组空间首地址的偏移量为__(42)__ 。

  A.6

  B.7

  C.8

  D.9

  开始考试点击查看答案
• 10●若课程域D1={数据库，操作系统，面向对象}，教师域D2=｛王强，刘亦｝，学生域D3＝｛刘海华，张刚，昊琨，梁谦｝，则D1×D2×D3__(45)__ 。在关系代数运算中，D1×D2的结果有__(46)__ 个元组。

  A.可以用一个二维表来表示

  B.不能用一个二维表来表示

  C.不是一个集合也不是一个关系

  D.不是一个集合但它是一个关系

  开始考试点击查看答案