单项选择题
设有关键码序列（Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E），采用堆排序法进行排序，经过初始建堆后关键码值A在序列中的序号是（）。
A.1 B.4 C.8 D.12
单项选择题 在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？（）
单项选择题 双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点，下列哪一个操作序列是正确的？（）
单项选择题 栈结构不适用于下列哪一种应用？（）
