什么叫计算等级考试题及答案(PDF下载).docxVIP

什么叫计算等级考试题及答案(PDF下载)

一、选择题（每小题2分，共20题，本题共40分）

1.在数据结构中，线性表是指（）。

A.具有一个以上数据元素的有限序列

B.数据元素之间有逻辑关系且顺序不变

C.数据元素之间有逻辑关系且可任意排列

D.数据元素之间无逻辑关系

答案：A

2.下列数据结构中，属于非线性结构的是（）。

A.线性表

B.栈

C.队列

D.二叉树

答案：D

3.在一个链表中，若P指针指向的结点是最后一个结点，则（）。

A.P-next=NULL

B.P-next=P

C.P-next=head

D.P-next=P-data

答案：A

4.下列排序方法中，时间复杂度为O(n2)的是（）。

A.冒泡排序

B.快速排序

C.堆排序

D.归并排序

答案：A

5.在栈的操作中，若元素按顺序A、B、C、D依次入栈，则可能的出栈序列是（）。

A.A、B、C、D

B.D、C、B、A

C.C、B、D、A

D.A、C、B、D

答案：B

6