.逻辑结构

D.物理和存储结构

参考答案： C

数据结构概念一般包括3个方面内容，数据的逻辑结构、存储结构(物理结构)及数据上的运算集合。数据的逻辑结构只抽象地反映了数据元素之间的逻辑关系，即数据元素之间的前后件关系，而不管它在计算机中 的存储表示形式。

----------------------------------------

2、栈和队列的共同点是

A.都是先进先出

B.都是先进后出

C.只允许在端点处插入和删除元素

D.没有共同点

参考答案： C

栈和队列都是一种特殊的操作受限的线性表，只允许在端点处进行插入和删除。二者的区别是：栈只允许在表的一端进行插入或删除操作，是一种“后进先出”(或“先进后出”)的线性表；而队列只允许在表的 一端进行插入操作，在另一端：进行删除操作，是一种“先进先出”(或“后进后出”)的线性表。因此栈和队 列的共同点是只允许在端点处插入和删除元素。

----------------------------------------

3、对于如下图所示的二叉树，其后序遍历序列是

A.ABDECFG

B.DEBAFCG

C.DEBFGCA

D.GFCEBDA

参考答案： C

后序遍历过程是：若二叉树为空，则执行空操作；否则：①后序遍历左子树：②后序遍历右子树：⑧访问根结点。根据这一过程，答案选[C]. 。

----------------------------------------

4、对长度为n的有序单链表，若搜索每个元素的概率相等，则顺序搜索到表中任一元素的平均搜索长度为

A./2

B.(+1)/2

C.(-1)/2

D./4

参考答案： B

由于链表不能随机访问，要访问某个结点，必须从它的直接前趋指针域出发才能找到。因此，链式存储的线性表，即使是有序表，也只能使用顺序查找。顺序查找时，从表中的第一个元素开始，将给定的值与表 中逐个元素的关键字进行比较，直到两者相符，查到所要找的元素为止。 假设在每个位置查找概率相等，即P1=P2… =Pn=1/n，若是从表头向表尾方向查找，则每个位置上查找比较 次数为C1=1,C2=2,…，Cn=n。于是，查找成功的平均查找长度为：

----------------------------------------

5、 用某种排序方法对序列(25，84，21，47，15，27，68，35，20)进行排序，记录序列的变化情况如下： 15， 20， 21， 25， 47， 27， 68， 35， 84 15， 20， 21， 25， 35， 27， 47， 68， 84 15， 20， 21， 25， 27， 35， 47， 68， 84 则采取的排序方法是

A.直接选择排序

B.冒泡排序

C.快速排序

D.希尔排序

参考答案： C

快速排序的基本思想是：通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，再分别对这两部分记录继续进行排序，以达到整个序列有序。从上述序列变化 情况可以看出，这是一个快速排序方法。

----------------------------------------

6、在设计程序时，应采纳的原则之一是

A.程序结构应有助于读者理解

B.不限制GOTO语句的使用

C.减少或取消注解行

D.程序越短越好

参考答案： A

程序设计的风格主要强调程序的简单、清晰和可理解性，以便读者理解。因此选项A是正确答案。程序滥用GOTO语句将使程序流程无规律，可读性差；添加的注解行有利于对程序的理解.不应减少或取消；程序的 长短要依照实际需要而定，并不是越短越好。因此选项B、C、D都是错误的。

----------------------------------------

7、在软件生命周期中，能准确确

首页 上页 3 4 5 下页 尾页 4/9/9