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

试卷相关题目

• 1● 在链表结构中，采用 （35）可以用最少的空间代价和最高的时间效率实现队列 结构。

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

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

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

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

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

  A.FORTRAN

  B.C++或C

  C.HTML

  D.JAVA

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

  A.预处理

  B.文本编辑

  C.链接

  D.编译

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

  A.逻辑

  B.语法

  C.括号不匹配

  D.关键字拼写

  开始考试点击查看答案
• 5● 结构化程序中的基本结构不包括 （31）。

  A.嵌套

  B.顺序

  C.循环

  D.选择

  开始考试点击查看答案
• 6● 已知 N 个数已存入数组 A[1..M]的前 N 个元素中（N<M），为在 [i]（1≤i≤N）之前插入一个新数，应先 （37），以挪出一个空闲位置插入该数。

  A.从 A[i]开始直到 A[1]，每个数向后移动一个位置

  B.从 A[1]开始直到 A[i]，每个数向后移动一个位置

  C.从 A[i]开始直到 A[N]，每个数向前移动一个位置

  D.从 A[N]开始直到 A[i]，每个数向后移动一个位置

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

  A.PBCDE

  B.DECBP

  C.EBDCP

  D.EBPDC

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

  A.对角矩阵

  B.稀疏矩阵

  C.三角矩阵

  D.对称矩阵

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

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

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

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

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

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

  A.公有

  B.私有

  C.保持不变

  D.受保护

  开始考试点击查看答案