二级VF_相关试题

对含有n个关键词的序列进行冒泡法排序，最少的比较次数是______。
二级VFNCRE全国计算机二级
admin2008-1-12
460
下述几种排序方法中，______是最简单的交换类排序方法。
二级VFNCRE全国计算机二级
admin2008-1-12
360
设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用______排序法。
二级VFNCRE全国计算机二级
admin2008-1-12
410
对关键字序列(11，12，13，14，15)采用对半查找算法查找关键字11，则关键字之间比较次数为______。
二级VFNCRE全国计算机二级
admin2008-1-12
650
采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为______。
二级VFNCRE全国计算机二级
admin2008-1-12
430
二分法查找______存储结构。
二级VFNCRE全国计算机二级
admin2008-1-12
220
若完全二叉树共有n个结点，且从根结点开始，按层序(每层从左到右)用正整数0，1，2，…，n-1，从小到大对结点编号，则对于编号为k的结点，错误的是______。
二级VFNCRE全国计算机二级
admin2008-1-12
540
完全二叉树中，若一个结点是叶结点，则它没有______。
二级VFNCRE全国计算机二级
admin2008-1-12
810
按照二叉树的定义，深度为5的二叉树至多有______个结点。
二级VFNCRE全国计算机二级
admin2008-1-12
660
若对一棵二叉树进行中序遍历得到的结果是(B，D，A，G，H，E，C，F)，进行后序遍历的结果是DBHGEFCA，那么这棵二叉树进行前序遍历得到的结果是______。
二级VFNCRE全国计算机二级
admin2008-1-12
650
下面关于二叉树的叙述中正确的是______。
二级VFNCRE全国计算机二级
admin2008-1-12
680
下面关于数据结构的叙述中，正确的是______。
二级VFNCRE全国计算机二级
admin2008-1-12
620
设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5，e6依次通过栈S，一个元素出栈后即进入栈队列Q，若6个元素出队的顺序是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是______。
二级VFNCRE全国计算机二级
admin2008-1-12
520
以下叙述正确的是______。
二级VFNCRE全国计算机二级
admin2008-1-12
620
如果以链表为栈的存储结构，则出栈操作是______。
二级VFNCRE全国计算机二级
admin2008-1-12
620
用数组A[0…m-1]存放循环队列的元素值，若其头尾指针分别为front和rear，则循环队列中当前元素的个数为______。
二级VFNCRE全国计算机二级
admin2008-1-12
550
设计一个“判别在表达式中左、右括号是否配对出现”的算法，采用______数据结构最佳。
二级VFNCRE全国计算机二级
admin2008-1-12
640
下列关于数据结构的叙述中，正确的是______。
二级VFNCRE全国计算机二级
admin2008-1-12
600
计算机算法指的是______，它必须具备输入、输出，可执行性、确定性和有穷性。
二级VFNCRE全国计算机二级
admin2008-1-12
330
分析算法的目的是______。
二级VFNCRE全国计算机二级
admin2008-1-12
390