全国计算机等级考试二级VB模拟试题15

文章作者 100test 发表时间 2007:03:10 18:06:10
来源 100Test.Com百考试题网

答案

一、选择题（每题2分，共计70分）

1.在下面关于线性表的叙述中，选出正确的一项____。 A、线性表的每个元素都有一个直接前趋和直接后继 B、线性表中至少要有一个元素 C、线性表中的元素必须按递增或递减的顺序排列 D、除第一个元素和最后一个元素外，每个元素都有一个直接前趋和一个直接后继

A B C D

2.队列适用于下列哪一种应用？ A、表达式求值 B、堆排序算法的实现 C、树的层次次序周游算法的实现 D、二叉树对称周游算法的实现

A B C D

3.设一颗二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为 A、10 B、11 C、12 D、不确定

A B C D

4.对以下序列{22，86，49，12，30，65，35，18}进行排序，排序过程如下： ①{22，86，49，12，30，65，35，18} ②{18，12，22，49，30，65，35，86} ③{12，18，22，35，30，49，65，86} ④{12，18，22，30，35，49，65，86} 则可以认为使用了____排序方法。 A、选择排序 B、冒泡排序 C、快速排序 D、插入排序

A B C D

5.对建立良好的程序设计风格，下面描述正确的是 A、程序应简单、清晰、可读性好 B、符号名的命名只要符合语法 C、充分考虑程序的执行效率 D、程序的注释可有可无

A B C D