[单选题] 对序列（15,9,7,8,20,-1,4）进行排序,若一趟排序后的结果为（-1,15,9,7,8,20,4）,则采用的排序方法是

1、[单选题]有向图G采用逆邻接表存储，其顶点表中空指针的个数等于（）

• A、G中顶点v的度
• B、G中顶点v的出度
• C、G中入度为0的顶点的个数
• D、G中出度为0的顶点的个数

• 点击查看答案
• 进入题库做题

2、[单选题]对含有2个元素(k为正整数）的有序表进行二分查找，关键字比较次数最多是（）

• A、k-1
• B、k
• C、k+1
• D、k+2

• 点击查看答案
• 进入题库做题

3、[填空题]指针head指向带头结点的非空单循环链表L，现若删除L的开始结点，则正确的
操作语句是______。

• 点击查看答案
• 进入题库做题

4、[主观题]【算法阅读题】已知二叉树的二叉链表类型定义如下:
为完成指定功能，请在空白处填写适当内容，使其功能完整。

• 点击查看答案
• 进入题库做题

5、[主观题]【算法阅读题】函数31实现了带头结点的单链表(头指针为head)的某种运算，请回答下列问题。
(1）若线性表R=(1，2,3，4，5)，保存在带头结点的单链表head中，依次列出执行
f31(head)后链表中各元素的值。
(2）请指出该程序段的功能是什么。

• 点击查看答案
• 进入题库做题