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

试卷相关题目

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

  A.321

  B.213

  C.231

  D.123

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

  A.词法分析

  B.静态绑定

  C.动态绑定

  D.预编译

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

  A.基类

  B.派生类

  C.基本类型

  D.用户定义类型

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

  A.Java

  B.C++

  C.Smalltalk

  D.Fortran77

  开始考试点击查看答案
• 5●在选择多媒体数据压缩算法时需要综合考虑__(24)__ 。

  A.数据质量和存储要求

  B.数据的用途和计算要求

  C.数据质量、数据量和计算的复杂度

  D.数据质量和计算要求

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

  A.随机查找

  B.散列查找

  C.二分查找

  D.顺序查找

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

  A.4

  B.5

  C.6

  D.7

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

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

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

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

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

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

  A.计数

  B.插入

  C.选择

  D.归并

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

  A.m-1

  B.m

  C.m+1

  D.2m

  开始考试点击查看答案