中南大学试题库及详细答案.docxVIP

中南大学试题库及详细答案

第一部分：数据结构（本科期末高频题）

一、单项选择题（每题2分，共30分）

在用邻接表表示图时，拓扑排序算法时间复杂度为（）

A．O（n）B．O（n+e）C．O（n×n）D．O（n×n×n）

二叉树若用顺序方法存储，则下列四种算法中运算时间复杂度最小的是（）

A．先序遍历二叉树B．判断两个指定位置的结点是否在同一层上

C．层次遍历二叉树D．根据结点的值查找其存储位置

用直接插入排序方法对下面四个序列进行排序（由小到大），元素比较次数最少的是（）

A．94，32，40，90，80，46，21，69

B．32，40，21，46，69，94，90，80

C．21，32，46，40，80，69，90，94

D．90，69，80，46，21，32，94，40

在一个双链表中，在*p结点之前插入*q结点的操作是（）

A．p-prior＝q；q-next＝p；p-prior-next＝q；q-prior＝p-prior；

B．q-prior＝p-prior；p-prior-next＝q；q-next＝p；p-prior＝q-next；

C