设一个有序的单链表中有n个结点，现要求插入一个新结点后使得--高校试题库-www.gxtiku.com

ID：9118-214
若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为( )
A. 1，2，3 　　B. 9，5，2，3 　　C. 9，5，3 　　D. 9，4，2，3

ID：9118-1297

循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是( )。

A. (rear-front+m)%m B. （rear-front+1）%m

C. rear-front-1 D. (rear-front)%m

ID：9118-376
设某链表中最常用的操作是在链表的尾部插入或删除元素，则选用下列（）存储方式最节省运算时间。
(A) 单向链表　　　　　 (B) 单向循环链　　　　(C) 双向链表　　　　 (D) 双向循环链表

ID：9118-1229

在下列排序算法中,哪一个算法的时间复杂度与初始排序无关（）。

A．冒泡排序 B. 快速排序 C. 直接插入排序 D. 直接选择排序

ID：9118-459
调用一次深度优先遍历可以访问到图中的所有顶点。

选择答案：正确错误查看解析