2021软考初级程序员预测题part6.docx

第1题 单选题对于长度为n的线性表（即n个元素构成的序列），若采用顺序存储结构（数组存储），则在等概率下，删除一个元素平均需要移动的元素数为（ ）。A.nB.（n-1）/2C.N/2D.Log n 【解析】 正确答案：B。本题考察数据结构与算法的基础知识。在表长为 n 的线性表中删除一个元素时，共有 n个可删除的元素。删除 a1时需要移 动n-1 个元素，删除 an 时不需要移动元素，因此，等概率下删除一个元素时平均的移动 元素个数 Edelete 为其中 ，qi 表示删除第 i个元素 (aj) 的概率。 第2题 单选题与XθY (即仅当X与Y不相同时，XθY的结果为真)等