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

试卷相关题目

• 1● （34） 语言可以编写 applet 并通过 Script 程序调用执行。

  A.FORTRAN

  B.C++或C

  C.HTML

  D.JAVA

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

  A.预处理

  B.文本编辑

  C.链接

  D.编译

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

  A.逻辑

  B.语法

  C.括号不匹配

  D.关键字拼写

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

  A.嵌套

  B.顺序

  C.循环

  D.选择

  开始考试点击查看答案
• 5DS

  A.C++的关键字与 C 语言的关键字完全相同

  B.C++的数据类型与 C 语言的数据类型完全相同

  C.C++编译器能编译 C 语言程序

  D.C++编译器能把 C 语言程序翻译成 C++程序

  开始考试点击查看答案
• 6● 若需将一个栈 S 中的元素逆置，则以下处理方式中正确的是 （36） 。

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

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

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

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

  开始考试点击查看答案
• 7● 已知 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]，每个数向后移动一个位置

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

  A.PBCDE

  B.DECBP

  C.EBDCP

  D.EBPDC

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

  A.对角矩阵

  B.稀疏矩阵

  C.三角矩阵

  D.对称矩阵

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

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

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

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

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

  开始考试点击查看答案