德州学院数据结构期末复习题.docx

数据结构

一、单选题

1.对关键字序列（21,19,37,5,2），经直接插入排序法由小到大排序，第一趟后所得结果为（）。

A.(19，21，37，5，2)

B.(19，21，5，2，37)

C.(19，21，5，37，2)

D.(19，21，2，5，37)

答案：A

2.经过以下运算后，x的值是_________。InitStack(s);Push(s,a);Push(s,b);Pop(s,x);GetTop(s,x)

A.a

B.b

C.1

D.0

答案：A

3.在长度为n的顺序表中插入一个元素的时间复杂度为_________。

A.O(n)

B.O(n2)

C.