数据结构-第36页-百科知识题库-简明问答题库

当前位置：百科知识 > 数据结构

分类：

旅游历史科学天文体育文学音乐文化法律常识政治地理影视化学生活自然军事其他

[单选]设某堆中有n个结点，则在该堆中插入一个新结点的时间复杂度为O（log2n）。（）

[单选]对连通图进行深度优先遍历可以访问到该图中的所有顶点。（）

[单选]如果两个关键字的值不等但哈希函数值相等，则称这两个关键字为同义词。（）

[单选]稀疏矩阵的压缩存储可以用一个三元组表来表示稀疏矩阵中的非0元素。（）

[单选]若一个叶子结点是某二叉树的中序遍历序列的最后一个结点，则它必是该二叉树的先序遍历序列中的最后一个结点。（）

[单选]中序遍历一棵二叉排序树可以得到一个有序的序列。（）

[单选]算法的运行时间涉及加、减、乘、除、转移、存、取、等基本运算。要想准确地计算总运算时间是不可行的。

[单选]通常使用两个类来协同表示单链表，即链表的结点类和链表类。

[单选]为度量一个搜索算法的性能，需要在时间和空间方面进行权衡。

[单选]在使用后缀表表示实现计算器时用到一个栈的实例，其作用是暂存运算对象。

<<<34 353637 38 > >>

随机题库