题目 题型
对于一个算法,当输入非法数据时,也要能作出相应的处理,这种要求称为( )。 单选
设S为C语言的语句, 计算机执行下面算法时,算法的时间复杂度为( )。 单选
折半查找法适用于 ( )。 </ 单选
顺序存储结构的优势是( )。 单选
深度为k的完全二叉树,其叶子结点必在第( )层上。 单选
具有 60 个结点的二叉树,其叶子结点有 12 个,则度过 1 的结点数为( ) 单选
图的Depth-First Search(DFS)遍历思想实际上是二叉树( )遍历方法的推广。 单选
在下列链队列Q中,元素a出队的操作序列为( ) 单选
Huffman 树的带权路径长度WPL等于( ) 单选
线索二叉链表是利用( )域存储后继结点的地址。 单选
逻辑结构决定了算法的(),而存储结构决定了算法的() 填空
栈和队列都是一种 () 的线性表,栈的插入和删除只能在 () 进行。 填空
线性表(a1,a2, … ,an )的顺序存储结构中,设每个单元的长度为L,元素ai 的存储地址LOC(ai)为() 填空
已知一双向链表如下(指针域名为next和prior): 填空
n 个结点无向完全图的的边数为 () , <b 填空
已知一有向无环图如下: 填空
已知二叉树的中序遍历序列为BCA,后序遍历序列为CBA,则该二叉树的先序遍历序列为 () ,层序遍历序列为() 填空
设散列函数H(k)=k % 13,设关键字系列为{22,12,24,6,45,7,8,13,21},要求用线性探测法处理冲突。 问答
给定表(19,14,22,15,20,21,56,10). 问答
已知二个稀疏矩阵A和B的压缩存储三元组表如下: 问答