单项选择题

下图所有可能的拓扑序列有()种。

A.2
B.3
C.4
D.5


您可能感兴趣的试卷

你可能感兴趣的试题

2.单项选择题当待排序序列的关键字次序为倒序时,若需为之进行正序排序,下列方案中()为佳。

A.起泡排序
B.快速排序
C.直接插入排序
D.简单选择排序


5.单项选择题从逻辑上可以把数据结构分成()。

A.动态结构和静态结构
B.顺序组织和链接组织
C.线性结构和非线性结构
D.基本类型和组合类型

6.单项选择题哈希表的查找效率取决于()。

A.哈希函数
B.处理冲突的方法
C.哈希表的装填因子。
D.以上都是

7.单项选择题关键路径是指在只有一个源点和一个汇点的有向无环网中源点至汇点()的路径。

A.弧的数目最多
B.弧的数目最少
C.权值之和最大
D.权值之和最小

10.单项选择题对二叉排序树()可得到有序序列。

A.按层遍历
B.前序遍历
C.中序遍历
D.后序遍历

最新试题

二叉树的二叉链表类型定义如下:阅读下列算法,并回答问题:(1)该算法的功能是什么?(2)以下算法功能是否等价于上面的算法?

题型:问答题

在打印杨辉三角形前N行的算法中,需要申请一个N*N的二维数组存放杨辉三角形N行数据。

题型:判断题

若无向图中任意两个不同的顶点间都有路径,则称该图为()。

题型:填空题

已知二叉树用二叉链表存储,则若实现二叉树实现左右子树交换,可以借助改写()遍历算法实现。

题型:多项选择题

当需要用一个形式参数直接改变对应实参的值时,该形式参数应说明为()

题型:单项选择题

设二叉树采用二叉链表方式存储,root指向根结点,r所指结点为二叉树中任一给定的结点。则可以通过改写()算法,求出从根结点到结点r之间的路径。

题型:单项选择题

单链表类型定义如下:设计算法在带头结点的单链表L中删除数据值最小的结点(设链表中各结点数据值均不相同)。函数的原型为:void f34(LinkList L)

题型:问答题

阅读下列算法,并回答问题:设栈S=(1,2,3,4,5,6,7),其中7为栈顶元素。调用函数f30(S)后,(1)第一个循环结束后,栈T和队列Q中的内容各是什么?(2)第三个循环语句结束后,栈S中的内容是什么?

题型:问答题

采用邻接矩阵存储n个顶点e条边的无向图,其邻接矩阵的大小为()。

题型:填空题

头指针为L的带头结点的双循环链表,结点的前趋指针域为prior,后继指针域为next,判断该链表为空的条件是()。

题型:填空题