对具有n个元素的顺序表（采用顺序存储的线性表）进行（）操作，其耗时与n的大小...

单项选择题对具有n个元素的顺序表（采用顺序存储的线性表）进行（）操作，其耗时与n的大小无关。

A.在第i（1≤i≤n）个元素之后插入一个新元素
B.删除第i（1≤i≤n）个元素
C.对顺序表中的元素进行排序
D.访问第i（1≤i≤n）个元素的前驱和后继

1.单项选择题若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点（即叶子结点）个数是（）。

A.不确定
B.9
C.11
D.15

2.单项选择题（）并不是算法必须具备的特性。

A.可行性
B.可移植性
C.确定性
D.有穷性

3.单项选择题栈和队列都是线性的数据结构。以下关于栈和队列的叙述中，正确的是（）。

A.栈适合采用数组存储，队列适合采用循环单链表存储
B.栈适合采用单链表存储，队列适合采用数组存储
C.栈和队列都不允许在元素序列的中间插入和删除元素
D.若进入栈的元素序列确定，则从栈中出来的序列也同时确定

4.单项选择题以下关于算法的叙述中，错误的是（）。

A.对同一个算法采用不同程序语言实现，其运行时间可能不同
B.在不同硬件平台上实现同一个算法时，其运行时间一定是相同的
C.对非法输入的处理能力越强的算法其健壮性越好
D.算法最终必须由计算机程序实现

5.单项选择题算术表达式a+b*（c+d/e）可转换为后缀表达式（）。

A.abcde*/++
B.abcde/+*+
C.abcde*+/+
D.abcde/*++

6.单项选择题设数组a［0..m，1..n］的每个元素占用1个存储单元，若元素按行存储，则数组元素a［i，j］（0≤i≤m，1

7.单项选择题 某有限自动机的状态图如下图所示，其特点是（）。

A.仅识别以0开始以1结尾的0、1串
B.仅识别含有3个0的0、1串
C.仅识别含有偶数个1的0、1串
D.仅识别以0开始以1结尾且0与1交错出现的0、1串

8.单项选择题（）的任务是将来源不同的编译单元装配成一个可执行程序。

A.编译程序
B.解释程序
C.链接程序
D.装入程序

9.单项选择题以下关于汇编语言和汇编指令的叙述中，正确的是（）。

A.汇编语言程序中只能包含CPU可直接识别的汇编指令
B.一条汇编指令可以没有操作码字段，但是必须具有操作数字段
C.汇编语言源程序都是通过对某高级语言源程序进行编译而得到的
D.一条汇编指令可以没有操作数字段，但是必须具有操作码字段

10.单项选择题以下关于C/C++程序变量的叙述中，错误的是（）。

A.变量实际上是存储位置的名字
B.变量都具有类型属性
C.变量必须先声明，然后才能引用
D.除了赋值运算，其他运算都不能改变变量的值