1、【题目】指针p、q和r依次指向某循环链表中三个相邻的结点，交换结点*q和结点*r在表中次序的程序段是()。

选项：

A.p->next=r；q->next=r->next；r->next=q

B.p->next=r；r->next=q；q->next=r->next

C.r->next=q；q->next=r->next；p->next=r

D.r->next=q；p->next=r；q->next=r->next

答案：

A

解析：

暂无解析

1、【题目】在图G中求两个结点之间的最短路径可以采用的算法是()。

选项：

A.迪杰斯特拉（Dijkstra）算法

B.克鲁斯卡尔（Kruskal）算法

C.普里姆(Prim)算法

D.广度优先遍历(BFS)算法

答案：

A

解析：

暂无解析

1、【题目】若栈采用链式存储结构，则下列说法中正确的是()。

选项：

A.需要判断栈满且需要判断栈空

B.不需要判断栈满但需要判断栈空

C.需要判断栈满但不需要判断栈空

D.不需要判断栈满也不需要判断栈空

答案：

B

解析：

暂无解析

1、【题目】若一个算法的时间复杂度用T(n)表示，其中n的含义是()。

选项：

A.问题规模

B.语句条数

C.循环层数

D.函数数量

答案：

A

解析：

暂无解析

1、【题目】下列程序段的时间复杂度为()。

选项：

A.O(1)

B.O(n)

C.O(2n)

D.O(n2^2)

答案：

D

解析：

暂无解析

1、【题目】下列数据结构中，不属于二叉树的是()。

选项：

A.B树B树是一种平衡的多叉树

B.AVL树AVL树是自平衡二叉查找树

C.二叉排序树

D.哈夫曼树哈夫曼树是最优二叉树

答案：

A

解析：

暂无解析

1、【题目】若带头结点的单链表的头指针为head，则判断链表是否为空的条件是()。

选项：

A.head=NULL

B.head->next=NULL

C.head!=NULL

D.head->next!=head

答案：

B

解析：

暂无解析