(单选题)23: 在一个单链表HL中，若要在当前由指针p指向的结点后面插入一个由q指向的结点，则执行如下（ ）语句序列。 A: p=q; p->next=q; B: p->next=q; q->next=p; C: p->next=q->next; p=q; D: q->next=p->next; p->next=q;...

(单选题)11: 在二叉树结点的先序序列、中序序列和后序序列中，所有叶子结点的先后顺序（ ） A: 都不相同 B: 完全相同 C: 先序和中序相同，而与后序不同 D: 中序和后序相同，而与先序不同 ...

(单选题)5: 从L=（ ）,（ ）)中，取出banana元素的表达式为（ ）。 A: head(tail(L)) B: head(head(tail(L))) C: tail(head(tail(L))) D: head(tail(head(tail(L)))) ...

(判断题)43: 图G的某一最小生成树的代价一定小于其他生成树的代价。 A: 错误 B: 正确 ...

(判断题)37: 在顺序表中，逻辑上相邻的元素在物理位置上不一定相邻。 A: 错误 B: 正确 ...

(判断题)31: 有回路的有向图不能完成拓扑排序。 A: 错误 B: 正确 ...

(单选题)25: 带有头结点的单循环链表的头指针为head，则该链表为空的判定条件是（ ）。 A: head= =NUL B: head->next= =NULL C: head!=NULL D: head->next= =head ...

(单选题)19: 假定有K个关键字互为同义词，若用线性探测法把这K个关键字存入散列表中，至少要进行（ ）次探测。 A: K-1次 B: K次 C: K＋l次 D: K(K+1)/2次 ...

(单选题)13: 若用邻接矩阵表示一个有向图，则其中每一列包含的″1″的个数为（ ）。 A: 图中每个顶点的入度 B: 图中每个顶点的出度 C: 图中每个顶点的度 D: 图中连通分量的数目 ...

(单选题)7: 对n个记录进行堆排序，所需要的辅助存储空间为（ ）。 A: O（1og2n B: O（n） C: O（1） D: O（n2） ...