设指针变量p指向单链表中结点A，指针变量s指向被插入的新结点X--高校试题库-www.gxtiku.com

相关试题查看更多

ID：9118-351
设一个顺序有序表A[1:14]中有14个元素，则采用二分法查找元素A[4]的过程中比较元素的顺序为( )。
(A) A[1]，A[2]，A[3]，A[4] 　　　　　　　　　(B) A[1]，A[14]，A[7]，A[4]
(C) A[7]，A[3]，A[5]，A[4] 　　　　　　　　　(D) A[7]，A[5] ，A[3]，A[4]

查看解析

ID：9118-327
顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为（）。
(A) O(n) 　　　　(B) O(n²) 　　　　(C) O(n^1/2) 　　　　(D) O(1og2n)

查看解析

ID：9118-537
有向图的邻接表和逆邻接表中表结点的个数不一定相等。

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

ID：9118-270
设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点。
(A) n-1　　 (B) n 　　(C) n+1 　　(D) 2n-1

查看解析

ID：9118-541
希尔排序算法的时间复杂度为O(n²)。

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

相关资料推荐

相关试题查看更多

链接申请