数据结构与算法模拟试题.doc

文档介绍：选择题
()


2. 单链表中各结点之间的地址()

(0<i<=n+1)之前插入一个新元素时,需向后移动()个元素。
A、n-i B、n-i+1 C、n-i-1 D、i
4. 插入和删除操作只能在一端进行的线性表,称为()。

5、队列是仅允许在()进行插入,而在()进行删除。()
,队首 ,队尾 ,队尾 ,队首
()查找。

()。

()。

,它的平均查找长度为()。
=n =(n+1)/2 =+1 =log2n
10. 一个线性表第一个元素的存储地址是320,每个元素的长度为3,则第五个元素的地址是()。

、rear分别为循环双向链表结点的左指针和右指针,则指针P所指的元素是双循环链表L的尾元素的条件是()。
==L ->front==L ==NULL ->rear==L
12. 已知P为单链表中的非首尾结点,删除P结点的后继结点Q的语句为()。
->NEXT=Q->NEXT;FREE(Q); ->NEXT=P; FREE(Q);
->NEXT=P->NEXT;FREE(Q); ->NEXT=S;S->NEXT=P;
()。
->rear==SQ->front B. (SQ->rear+1)%MAXLEN==SQ->front
->rear==0 D. SQ->front==0
(46,79,56,38,40,84),则利用堆排序的方法建立的初始堆为()。
A、79,46,56,38,40,80
B、84,79,56,38,40,46
C、84,79,56,46,40,38
D、84,56,79,40,46,38
(原始排列)有关的排序方法是()方法。
A、插入排序 B、选择排序     
C、冒泡排序    D、快速排序
,()是稳定的排序方法。
A、直接选择排序 B、二分法插入排序
C、希尔排序 D、快速排序
(8,9,10,4,5,6,20,1,2)只能是下列排序算法中()的两趟排序后的结果。
A、选择排序 B、冒泡排序
C、插入排序 D、堆排序
(15,9,7,8,20,-1,4)进行排序,进行一趟排序后,数据的排列变为(4,9,-1,8,20,7,15),则采用的是()排序。
A、选择 B、快速
C、希尔 D、冒泡
(46,79,56,38,40,84),则利用快速排序,以第一个记录为基准元素得到的一次划分结果为( )。
A(38,40,46,56,79,84) B、(40,38,46,79,56,84)
C、(40,38,46,56,79,84)
D、(40,38,46,84,56,79)
(由小到大),元素比较次数最少的是( )。
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
(18,16,14,12,10,8)进行从小到大的排序,所需进行的关键字比较总次数是()。
A、10 B、15 C、21 D、34
,堆排序、快速排序和归并排序的关系()。
A、堆排序<快速排序<归并排序
B、堆排序<归并排序<快速排序
C、堆排序>归并排序>快速排序
D、堆排序>快速排序>归并排序
()算法。

24. 具有32个结点的完全二叉树的深度