答:错误有两处:
① 参数不合法的判别条件不完整。例如表长为10,若从第一位置(i=1)删除10个元素(k=10),
要求合理但会被判为非法。
合法的入口参数条件为(0<i≤a.length)^ (0≤k≤a.length-i) 应将if ( i<1 || k<0 || i+k> a.length ) return INFEASIBLE 改为:if (!((0<i≤a.length)^ (o≤k≤a.length-i))) return INFEASIBLE
第二个FOR语句中,元素前移的次序错误。应将for ( j = a.length; j>=i+1; j--) a.elem[j-1] = a.elem[j];
改为for (j>=i+1; j = a.length; j++) a.elem[j-1] = a.elem[j];
《数据结构》试卷B参考答案
一、填空题(每空1分,共15分)
1.向量、栈和队列都是位置插入和删除元素;对于栈只能在 栈顶 插入和删除元素;对于队列只能在 队尾 插入和 队首 删除元素。
2. 栈是一种特殊的线性表,允许插入和删除运算的一端称为不允许插入和删除运算的一端称为 栈底 。
3. 数据结构是一门研究非数值计算的程序设计问题中计算机的 操作对象 以及它们之间的 关系 和运算等的学科。 4. 在顺序表中插入或删除一个元素,需要平均移动元素,具体移动的元素个数与长和该元素在表中的位置 有关。
5. 在具有n个单元的循环队列中,队满时共有个元素。
8. 假设在有序线性表a[20]上进行折半查找,则比较一次查找成功的结点数为1;比较两次查找成功的结点数为 2 ;比较四次查找成功的结点数为 8 ;平均查找长度为
解:显然,平均查找长度=O(log2n)<5次(2)。但具体是多少次,则不应当按照公式
ASL
n 1
log2(n 1)来计算(即(21×log221)/20=4.6次并不正确!)。因为这是在假设n=n
m
5
2-1的情况下推导出来的公式。应当用穷举法罗列: 全部元素的查找次数为=(1+2×2+4×3+8×4+5×5)=74; ASL=74/20=3.7 !!!
二、判断正误(判断下列概念的正确性,并作出简要的说明。)(每小题1分,共10分) ( × )1. 线性表的每个结点只能是一个简单类型,而链表的每个结点可以是一个复杂类型。
错,线性表是逻辑结构概念,可以顺序存储或链式存储,与元素数据类型无关。
( × )2. 在表结构中最常用的是线性表,栈和队列不太常用。
错,不一定吧?调用子程序或函数常用,CPU中也用队列。
三、判断题(对的打“√” ,错的打“×” 。每小题 1 分,共 10 分;答案填在下表内) 1 数据的逻辑结构与数据元素本身的内容和形式无关 。( √ ) 2 三...
61 数据结构试卷 (五) 数据结构试卷 (八) 参考答案 ... 113 1 数据结构试卷 (六) 参考答案 ... 125 参考答案 ... 116 数据结构试卷 (九) 数据结构...
数据结构试题试题及答案1_高等教育_教育专区。一、 单选题(每小题 2 分,共 8 分) 1.在一个长度为 n 的线性表中顺序查找值为 x 的元素时,查找成功时的...
O(n2) 二、 1. 1. 2. 3. 4. 运算题( 二、 运算题(每题 6 分,共 24 分) 数据结构是指数据及其相互之间的___。 当结点之间存在 M 对 N(M:N)...
十套数据结构试题及答案[1]_政史地_高中教育_教育专区。数据结构试卷(一)一、单选题(每题 2 分,共 20 分) 1. 栈和队列的共同特点是( A )。 A.只...
数据结构试题试题及答案1_理学_高等教育_教育专区。 1 一、 单选题?每小题2分?共8分? 1.在一个长度为n的线性表中顺序查找值为x的元素时?查找成功时的...
数据结构试题及答案(1)_理学_高等教育_教育专区。数据结构试题 一、 单选题 1、 在数据结构的讨论中把数据结构从逻辑上分为 (C ) A C 内部结构与外部结构...
数据结构试题及答案(1)_教育学_高等教育_教育专区。数据结构试题 一、 单选题 1、在数据结构的讨论中把数据结构从逻辑上分为 (C ) A C 内部结构与外部结构...
1 数据结构试卷(二)... 4 数据结构试卷(三)... 6 数据结构试卷(四)... 8 数据结构试卷(五)... 11 数据结构试卷(六)... 14 数据结构试卷(七).....
数据结构试题及答案1 对数据结构系统练习~对数据结构系统练习~隐藏>> 1 《数据结构》自考复习思考题○ 数据结构》自考复习思考题○选择题(30 第一部分 选择题(...
热门文档