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

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

答案

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

1.线性结构中的一个结点代表一个数据元素，通常要求同一线性结构的所有结点所代表的数据具有相同的特性，这意味着____。 A、每个结点所代表的数据元素都一样 B、每个结点所代表的数据元素包含的数据项的个数要相等 C、不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致 D、结点所代表的数据元素有同一特点

A B C D

2.以下关于队列的叙述中哪一条是不正确的？ A、队列的特点是先进先出 B、队列既能用顺序方式存储，也能用链接方式存储 C、队列适用于二叉数对称序周游算法的实现 D、队列适用于树的层次次序周游算法的实现

A B C D

3.用链表表示线性表的优点是____。 A、便于随机存取 B、花费的存储空间较顺序存储少 C、便于插入和删除操作 D、数据元素的物理顺序与逻辑顺序相同

A B C D

4.对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数为 A、n 1 B、n C、(n 1)/2 D、n/2

A B C D

5.结构化程序设计主要强调的是 A、程序的规模 B、程序的易读性 C、程序的执行效率 D、程序的可移植性

A B C D