专升本程序设计笔试试题.docxVIP

专升本程序设计笔试试题

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

一、单项选择题（本大题共15小题，每小题2分，共30分。在每小题列出的四个选项中，只有一项是最符合题目要求的，请将正确选项前的字母填在题后的括号内。）

1.下列关于算法的描述，正确的是（）。

A.算法必须有输出

B.算法可以无限执行下去

C.算法不需要考虑执行效率

D.算法针对任何输入都能产生正确结果

2.在数据结构中，允许插入和删除运算的线性表称为（）。

A.线性链表

B.哈希表

C.栈

D.队列

3.若线性表L为（a1,a2,...,an），将其元素逆序排列后得到的线性表为（）。

A.(an,an-1,...,a1)

B.(a1,a2,...,an)

C.(an-1,an-2,...,a1)

D.(a1,...,an-1,an)

4.在顺序存储的线性表中，删除第i个元素（1≤i≤n）时，需要向前移动（）个元素。

A.i-1

B.i

C.n-i

D.n-i+1

5.向一个空栈顶插入元素A，再插入元素B，然后删除一个元素，栈顶元素是（）。

A.A

B.