设计两个有序单链表的合并排序算法。--高校试题库-www.gxtiku.com

ID：9118-289

设某二叉树中度数为0的结点数为N₀，度数为1的结点数为N_l，度数为2的结点数为N₂，则下列等式成立的是（）。

(A) N₀=N₁+1　　　(B) N₀=N_l+N₂　　　 (C) N₀=N₂+1　　　 (D) N₀=2N₁+l

ID：9118-11389

空格串是指，其长度等于

ID：9118-11386
设源串S=“bcdcdcb”，模式串P=“cdcb”，按KMP算法进行模式匹配，当“S₂S₃S₄”=“P₁P₂P₃”，而S₅≠P₄时，S₅应与比较。

ID：9118-1229

在下列排序算法中,哪一个算法的时间复杂度与初始排序无关（）。

A．冒泡排序 B. 快速排序 C. 直接插入排序 D. 直接选择排序

ID：9118-234
在如下数组中链接存储了一个线性表，表头指针为A [0].next，试写出该线性表。