数据结构习题，帮帮我吧

13．一棵二叉树的叶子结点数为6，则度为1的结点的个数为：(A)5(B)7(C)6(D)不能确定14．在一个单链表中，若指针q所指的结点是指针p所指的结点的直接前驱，则在... 13．一棵二叉树的叶子结点数为6，则度为1 的结点的个数为：
(A)5 (B) 7 (C) 6 (D) 不能确定
14．在一个单链表中，若指针q所指的结点是指针p所指的结点的直接前驱，则在q所指结点和 p所指结点之间插入s 所指的结点应执行语句为。
（A）s->next=p->next；p->next=s；（B）p->next=s->next；s->next=p；
（C）q->next=s；s->next=p；（D）p->next=s；s->next=q；

15．在下列叙述中，是正确的。
(A)冒泡排序是一种特殊的插入排序
(B)数据的逻辑结构不是按其在计算机中的存储表示方式来区分的
(C)顺序存储的线性表称为链表
(D)每个结点的度都小于2 的树是二叉树

16．对有18个元素的有序表作二分查找，则查找A[3]的比较序列的下标为_______。（初始时low=1，high=18）
（A）1，2，3 （B）9，5，2，3 （C）9，5，3 （D）9，4，2，3

17．对n个不同的数据元素进行直接插入升序排序，在_______情况下比较的次数最多。
（A）按关键字升序排列（B）按关键字无序
（C）按关键字降序排列（D）按关键字基本有序

18．下列排序算法中，_______算法可能出现下面情况：初始数据有序时，花费的时间反而最多。
（A）简单选择排序（B）冒泡排序（C）快速排序（D）直接插入排序

19．用邻接表表示图的广度优先搜索时的存储结构，通常采用_______结构来实现算法的。
（A）栈（B）图（C）树（D）队列

20．在一个图中，所有顶点的度数之和与图的边数的比是_______
（A）2:1
（B）1:1 （C）1:2 （D）3:1 展开

 我来答