● 以下关于算法的叙述中，错误的是 （36） 。

试卷相关题目

• 1● 算术表达式a+b*(c+d/e)可转换为后缀表达式 （35） 。

  A.abcde*/++

  B.abcde/+*+

  C.abcde*+/+

  D.abcde/*++

  开始考试点击查看答案
• 2● 设数组a[0..m, l..n]的每个元素占用1个存储单元，若元素按行存储，则数组元素a[i,j]（0≤i≤m,1≤j≤n）相对于数组空间首地址的偏移量为 （32） 。

  A.(i+l)*n+j

  B.i*n+j-1

  C.i*m+j

  D.i*(m+l)+j-1

  开始考试点击查看答案
• 3● （30） 的任务是将来源不同的编译单元装配成一个可执行程序。

  A.编译程序

  B.解释程序

  C.链接程序

  D.装入程序

  开始考试点击查看答案
• 4● 以下关于汇编语言和汇编指令的叙述中，正确的是 （29） 。

  A.汇编语言程序中只能包含CPU可直接识别的汇编指令

  B.一条汇编指令可以没有操作码字段，但是必须具有操作数字段

  C.汇编语言源程序都是通过对某高级语言源程序进行编译而得到的

  D.一条汇编指令可以没有操作数字段，但是必须具有操作码字段

  开始考试点击查看答案
• 5● 以下关于C/C++程序变量的叙述中，错误的是 （28） 。

  A.支量实际上是存储位置的名字

  B.变量都具有类型属性

  C.变量必须先声明，然后才能引用

  D.除了赋值运算，其他运算都不能改变变量的值

  开始考试点击查看答案
• 6● 栈和队列都是线性的数据结构。以下关于栈和队列的叙述中，正确的是（37）。

  A.栈适合采用数组存储，队列适合采用循环单链表存储

  B.栈适合采用单链表存储，队列适合采用数组存储

  C.栈和队列都不允许在元素序列的中间插入和删除元素

  D.若进入栈的元素序列确定，则从栈中出来的序列也同时确定

  开始考试点击查看答案
• 7● （38） 并不是算法必须具备的特征。

  A.可行性

  B.可移植性

  C.确定性

  D.有穷性

  开始考试点击查看答案
• 8● 若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点（即叶子结点）个数是 （39） 。

  A.不确定

  B.9

  C.11

  D.15

  开始考试点击查看答案
• 9● 对具有n个元素的顺序表（采用顺序存储的线性表）进行 （40） 操作，其耗时与n的大小无关。

  A.在第i（1≤i≤n）个元素之后插入一个新元素

  B.删除第i（1≤i≤n）个元素

  C.对顺序表中的元素进行排序

  D.访问第i（1≤i≤n）个元素的前驱和后继

  开始考试点击查看答案
• 10● 以下关于图及其存储结构的叙述中，正确的是 （41） 。

  A.无向图的邻接矩阵一定是对称的

  B.有向图的邻接矩阵一定是不对称的

  C.无向图采用邻接表存储更节省存储空间

  D.有向图采用邻接表存储更节省存储空间

  开始考试点击查看答案