● 已知 N 个数已存入数组 A[1..M]的前 N 个元素中（N<M），为在 [i]（1≤i≤N）之前插入一个新数，应先 （37），以挪出一个空闲位置插入该数。

试卷相关题目

• 1● 若需将一个栈 S 中的元素逆置，则以下处理方式中正确的是 （36） 。

  A.将栈 S 中元素依次出栈并入栈 T，然后栈 T 中元素依次出栈并进入栈 S

  B.将栈 S 中元素依次出栈并入队，然后使该队列元素依次出队并进入栈 S

  C.直接交换栈顶元素和栈底元素

  D.直接交换栈顶指针和栈底指针

  开始考试点击查看答案
• 2● 在链表结构中，采用 （35）可以用最少的空间代价和最高的时间效率实现队列 结构。

  A.仅设置尾指针的单向循环链表

  B.仅设置头指针的单向循环链表

  C.仅设置尾指针的双向链表

  D.仅设置头指针的双向链表

  开始考试点击查看答案
• 3● （34） 语言可以编写 applet 并通过 Script 程序调用执行。

  A.FORTRAN

  B.C++或C

  C.HTML

  D.JAVA

  开始考试点击查看答案
• 4● 程序员一般用 （33）软件编写和修改程序。

  A.预处理

  B.文本编辑

  C.链接

  D.编译

  开始考试点击查看答案
• 5● 需编译运行的程序，其 （32）错误在编译时不能发现。

  A.逻辑

  B.语法

  C.括号不匹配

  D.关键字拼写

  开始考试点击查看答案
• 6● 若某二叉树的先序遍历序列和中序遍历序列分别为 PBECD、BEPCD，则该二叉树的后序遍历序列为 （38） 。

  A.PBCDE

  B.DECBP

  C.EBDCP

  D.EBPDC

  开始考试点击查看答案
• 7● 无向图的邻接矩阵一定是 （39）。

  A.对角矩阵

  B.稀疏矩阵

  C.三角矩阵

  D.对称矩阵

  开始考试点击查看答案
• 8● 对具有 n 个元素的有序序列进行二分查找时， （40） 。

  A.查找元素所需的比较次数与元素的位置无关

  B.查找序列中任何一个元素所需要的比较次数不超过 、log2 (n +1)、

  C.元素位置越靠近序列后端，查找该元素所需的比较次数越少

  D.元素位置越靠近序列前端，查找该元素所需的比较次数越少

  开始考试点击查看答案
• 9● 在公有继承的情况下，基类的成员在派生类中的访问权限为 （41） 。

  A.公有

  B.私有

  C.保持不变

  D.受保护

  开始考试点击查看答案
• 10● 面向对象程序设计中，采用 （42）机制实现共享类中的方法和数据。

  A.引用调用

  B.封装

  C.动态绑定

  D.继承

  开始考试点击查看答案