[单选题] 某程序的时间复杂度为(),其数量级表示为（）

1、[单选题]在头节点指针为head的单链表中，在头节点之后插入指针s指向的一个节点，应执
行的操作是（）

• A、s->next- head; head=s;
• B、s->next = head->next; head = s;
• C、head->next=s; s->next = head->next;
• D、s->next = head->next;head->next=s;

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

2、[单选题]已知一个有序表(3, 7, 11, 15, 22, 26, 34, 47, 53, 61, 78, 89, 92),采用二分查找法查
找78时，查找成功所需的比较次数是（）

• A、3
• B、4
• C、5
• D、6

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

3、[填空题]为避免陷入死循环，在do-while语向中while之后表达式的值最终应达到______。

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

4、[主观题]【解答题】已知邻接表如图所示分别写出从顶点V出发的深度优先遍历和广度优先遍历的顶点序列。

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

5、[主观题]【程序分析题】已知如下栈类型的定义以及进栈和退栈的操作函数说明:

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