对于一个算法,当输入非法数据时,也要能作出相应的处理,这种要求称为( )。 |
单选 |
设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的压缩存储三元组表如下: |
问答 |