●若线性表采用链式存储结构，则适用的查找方法为__(31)__ 。

试卷相关题目

• 1●若in、out 分别表示入、出队操作，初始队列为空且元素a、b、c依次入队，则经过操作序列in、in、out、out 、in、out之后，得到的出队序列为__(30)__ 。

  A.cba

  B.bac

  C.bca

  D.abc

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

  A.321

  B.213

  C.231

  D.123

  开始考试点击查看答案
• 3● __(28)__ 是有运行时把过程调用和响应调用需要的代码加以结合的过程。

  A.词法分析

  B.静态绑定

  C.动态绑定

  D.预编译

  开始考试点击查看答案
• 4●程序中凡是引用__(26)__ 对象的地方都可以使用__(27)__ 对象代替。

  A.基类

  B.派生类

  C.基本类型

  D.用户定义类型

  开始考试点击查看答案
• 5● __(25)__ 语言不是面向对象的程序设计语言。

  A.Java

  B.C++

  C.Smalltalk

  D.Fortran77

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

  A.4

  B.5

  C.6

  D.7

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

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

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

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

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

  开始考试点击查看答案
• 8●堆排序是一种基于__(35)__ 的排序方法，__(36)__ 不是堆。

  A.计数

  B.插入

  C.选择

  D.归并

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

  A.m-1

  B.m

  C.m+1

  D.2m

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

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

  B.简单语句和复杂语句

  C.顺序语句和判定语句

  D.程序语句和注释语句

  开始考试点击查看答案