[单选题] 下列程序段的时间复杂度为（）
i=1;
while(i<=n)
i=i*3;

1、[单选题]假定一组关键字值为(43, 69, 52, 75, 36, 27, 81, 38),对其进行冒泡接序的第一一趟排
序结果是（）

• A、81,43, 69, 52, 75, 36, 38, 27
• B、43, 81, 69, 52, 75, 36, 27,38
• C、69, 52, 75, 36, 43, 81,38, 27
• D、43, 52, 69, 36, 27, 75, 38, 81

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

2、[单选题]在头节点指针为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;

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

3、[单选题]软件工程的三要索是（）

• A、方法、工具和过程
• B、定义、开发和维护
• C、程序、数据和文档
• D、资金、进度和质量

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

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

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

5、[主观题]【程序设计题】已知链表节点类型定义如下:
struct node清
DATATYPE data;
struet node *next;
请编写函数delnode ,在头指针为hed的非空单链表中删除指针p所指向的节点，要求
函数返回被删除节点的data值。
已知函数首部为:DATATYPE delnode( striet node shead,tuet node op)

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