在链式存储结构上设计直接插入排序算法--高校试题库-www.gxtiku.com

ID：9118-492
　　设指针变量p指向双向链表中的结点A，指针变量s指向被插入的结点X，则在结点A的后面插入结点X的操作序列为=p；s->right=p->right；=s； p->right->left=s；（设结点中的两个指针域分别为left和right）。

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

ID：9118-213
二叉树的第k层的结点数最多为( ).
A．2^k-1　　　B.2K+1　　　C.2K-1　　　D. 2^k-1

ID：9118-476
简单选择排序和直接插入排序算法的平均时间复杂度为。

ID：9118-544
入栈操作和入队列操作在链式存储结构上实现时不需要考虑栈溢出的情况。

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