初级程序员-百科知识题库-简明问答题库

当前位置：百科知识 > 初级程序员

分类：

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

[单选]下面的排序方法中，平均时间性能为O（nlogn）且空间性能最好的是（）。

[单选]一个栈的人栈序列为a，b，c，则出栈序列不可能的是（）。

[单选]当一个作为实际传递的对象占用的存储空间较大并可能需要修改时，应最好把它说明为（）参数，以节省参数值的传输时间和存储参数的空间。

[单选]向一个长度为N的顺序表中插入—个新元素的平均时间复杂度为（）。

[单选]无向图中一个顶点的度是指图中（）。

[单选]在某关键字互不相同的二叉排序树中，命题：最小元必无左孩子，最大元必无右孩子。是（）。最小元和最大元一定是（）。

[单选]由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（）。

[单选]一棵含28个结点的：二叉树的高度至少为（）。

[单选]n个顶点的强连通图中至少含有（）。

[单选]判定“带头结点的链队列为空”的条件是（）。

<<12 3 4 5 > >>

随机题库