1、【题目】已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，E={}，则图G的拓扑序列是（）

选项：

A.V1,V3,V4,V6,V2,V5,V7

B.V1,V3,V2,V6,V4,V5,V7

C.V1,V3,V4,V5,V2,V6,V7

D.V1,V2,V5,V3,V4,V6,V7

答案：

A

解析：

暂无解析

1、【题目】在栈中进行插入和删除操作的一端称为（）

选项：

A.栈顶

B.栈底

C.任意位置

D.指定位置

答案：

A

解析：

暂无解析

1、【题目】有关图中路径的定义，表述正确的是（）

选项：

A.路径是顶点和相邻顶点偶对构成的边所形成的序列

B.路径是不同顶点所形成的序列

C.路径是不同边所形成的序列

D.路径是不同顶点和不同边所形成的集合

答案：

A

解析：

暂无解析

1、【题目】设单链表中指针p指向结点A，若要删除A的直接后继，则所需修改指针的操作为（）

选项：

A.p->next=p->next->next

B.p=p->next

C.p=p->next->next

D.p->next=p

答案：

A

解析：

暂无解析

1、【题目】数据表A中每个元素距其最终位置较近，则最省时间的排序算法是（）

选项：

A.堆排序

B.插入排序

C.直接选择排序

D.快速排序

答案：

B

解析：

暂无解析

1、【题目】如果结点A有3个兄弟结点，而且B为A的双亲，则B的度为（）

选项：

A.1

B.3

C.4

D.5

答案：

C

解析：

暂无解析

1、【题目】带表头结点链队列的队头和队尾指针分别为front和rear，则判断队空的条件为（）

选项：

A.front==rear

B.front!=NULL

C.rear!=NULL

D.front==NULL

答案：

A

解析：

暂无解析

1、【题目】程序段的时间复杂度为（）

选项：

A.O（1）=

B.O（n）

C.O（n2

D.O(n3)

答案：

B

解析：

暂无解析

1、【题目】下列各项键值序列中不是堆的为（）

选项：

A.{5，23，16，68，94，72，71，73}

B.{5，16，23，68，94，72，71，73}

C.{5，23，16，73，94，72，71，68}

D.{5，23，16，68，73，71，72，94}

答案：

C

解析：

暂无解析

1、【题目】树形结构中，度为0的结点称为（）

选项：

A.树根

B.叶子

C.路径

D.二叉树

答案：

B

解析：

暂无解析

1、【题目】冒泡排序的时间复杂度是（）

选项：

A.O(n2)

B.O(nlog2n)

C.O(n)

D.O(log2n)

答案：

A

解析：

暂无解析

1、【题目】有关图中路径的定义，表述正确的是（）

选项：

A.路径是顶点和相邻顶点偶对构成的边所形成的序列

B.路径是不同顶点所形成的序列

C.路径是不同边所形成的序列

D.路径是不同顶点和不同边所形成的集合

答案：

A

解析：

暂无解析