设用链表作为栈的存储结构则退栈操作（）。(A) 必须判别栈是否--高校试题库-www.gxtiku.com

ID：9118-341
设带有头结点的单向循环链表的头指针变量为head，则其判空条件是（）。
(A) head==0 　　　　　　　　　　　　　　(B) head->next==0
(C) head->next==head 　　　　　　　　　(D) head!=0

ID：9118-1288

在一个长度为n的顺序表的任一位置插入一个新元素的渐进时间复杂度为( )。

A．O(n) B.O(n／2) C.O(1) D. O(n2)

ID：9118-506
设初始记录关键字基本有序，则快速排序算法的时间复杂度为O(nlog₂n)。

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

ID：9118-338
（）二叉排序树可以得到一个从小到大的有序序列。
(A) 先序遍历　　　　(B) 中序遍历　　　　(C) 后序遍历　　　　(D) 层次遍历

ID：9118-556
数据结构从逻辑上划分为三种基本类型：、和