大二计算机笔试题.docxVIP

大二计算机笔试题

考试时间：______分钟总分：______分姓名：______

一、单项选择题（每题2分，共20分。下列每小题备选答案中，只有一个符合题意，请将正确选项的代表字母填在题后的括号内）

1.在计算机中，信息的存储和处理都采用（）。

A.二进制

B.八进制

C.十进制

D.十六进制

2.下列关于算法特性的描述，错误的是（）。

A.有穷性：算法必须在执行有限步之后终止。

B.确定性：算法的每一步都有确切的含义，无歧义。

C.可行性：算法原则上能精确地执行，且执行所需时间或空间是有限的。

D.通用性：算法对于任何输入都能产生预期的输出结果。

3.在线性表各种存储结构中，插入和删除操作最方便的是（）。

A.顺序表

B.线性链表

C.双向链表

D.循环链表

4.若一棵二叉树的前序遍历序列为ABCD，中序遍历序列为BADC，则其后序遍历序列为（）。

A.DCBA

B.BCAD

C.ADCB

D.DCBA

5.下列数据结构中，适合用来表示稀疏矩阵的是（）。

A.顺序表

B.稀疏矩阵压缩存储（三元组表）

C.队列

D.栈

6.在下列排序算法中，平