填空题在图形结构中,每个结点的前驱结点数和后续结点数可以()。

您可能感兴趣的试卷

你可能感兴趣的试题

9.单项选择题

下面程序段的时间复杂度为()。
i=1;
while(i<=n)i=i*3;

A.O(n)
B.O(3n)
C.O(log3n)
D.O(n3

10.单项选择题计算机中的算法指的是解决某一个问题的有限运算序列,它必须具备输入、输出、()等5个特性。

A.可执行性、可移植性和可扩充性
B.可执行性、有穷性和确定性
C.确定性、有穷性和稳定性
D.易读性、稳定性和确定性

最新试题

对以下几个关键字的序列进行快速排序,以第一个元素为基准,一次划分效果不好的是()

题型:单项选择题

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

题型:填空题

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

题型:问答题

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

题型:问答题

已知某二叉树的后序遍历序列是CEFDBA,中序遍历序列是CBEDFA。与该二叉树对应的树或森林中,叶子的数目是()个。

题型:单项选择题

则该队列中元素个数为()

题型:单项选择题

只要无向图中有权重相同的边,其最小生成树就不可能唯一。

题型:判断题

一个抽象类型包括数据对象、()和一组处理数据的操作。

题型:单项选择题

若三维数组a[4][5][6]的基地址是100,每个元素占用2个存储单元,则数组a中最后一个元素的存储地址是()。

题型:填空题

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

题型:多项选择题