单选题 对线性表，在下列哪种情况下应当采用链表表示？( )

单选题 快速排序在最坏情况下的时间复杂度为（ ）。

单选题 若需要利用形参直接访问实参时，应将形参变量说明为（ ）参数。

单选题 采用开放定址法处理散列表的冲突时，其平均查找长度（ ）。

单选题 在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的（ ）。

单选题 一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是( )

单选题 AOV网是一种（ ）。

单选题 在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，则执行( )。