全真模拟试题9案解析.docVIP

全真模拟试题9答案解析 一、选择题 (1)A 【解析】本题考查的是线性单链表、双向链表与循环链表的结构及其基本运算。 在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。 (2)C 【解析】栈和队列都是一种特殊的操作受限的线性表，只允许在端点处进行插入和删除。二者的区别是：栈只允许在表的一端进行插入或删除操作，是一种后进先出的线性表；而队列只允许在表的一端进行插入操作，在另一端进行删除操作，是一种先进先出的线性表。 (3)B 【解析】二分查找法只适用于顺序存储的有序表。在此所说的有序表是指线性表中的元素按值非递减排列（即从小到大，但允许相邻元素值相等）。 设有序线性表的长度为n，被查元素为x，则二分查找的方法如下： 将x 与线性表的中间项进行比较，若中间项的值等于x，则说明查到，查找结束；若x 小于中间项的值，则在线性表的前半部分（即中间项以前的部分）以相同的方法进行查找；若x大于中间项的值，则在线性表的后半部分（即中间项以后的部分）以相同的方法进行查找。 这个过程一直进行到查找成功或子表长度为 0（说明线性表中没有这个元素）为止。 顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素，其基本方法如下： 从线性表的第一个元素开始，依次将线性表中的元素与被查