对a[12]进行二分查找，在等概率情况下，查找成功的平均查找长度为（）。 A.37/12B.35/12（）C.39/12D.43/12正确答案：37/12

顺序查找长度为n的线性表的平均查找长度为（）。 A.nB.n/2C.(n+1)/2D.(n-1)/2正确答案：(n+1)/2

对于顺序存储的长度为n的线性表，插入、删除一个元素的平均时间复杂度分别是（）。 A.O(1)O(n)B.O(n)O(n)C.O(1)O(1)D.O(n)O(1)正确答案：O(n)O(n)

对于顺序存储的长度为n的线性表，删除第i个元素需要移动（）个元素。其中，0≤i＜n。 A.n-iB.n-i+1C.n-i-1D.i正确答案：n-i-1

对于顺序存储的长度为n的线性表，在第i个位置插入一个元素需要移动（）个元素。其中，0≤i＜n。 A.n-iB.n-i+1C.n-i-1D.i正确答案：n-i

若数组M可存放10个元素，每个元素占4个字节，从首地址x开始按顺序连续存放，那么，元素M[8]的起始地址为（）。 A.x+8B.x+28C.x+32D.x+64正确答案：x+32

在决定选取何种存储结构时，一般不考虑（）。 A.各结点的值如何B.结点个数的多少C.对数据有哪些运算D.所用编程语言实现这种结构是否方便正确答案：各结点的值如何

低价算法一定比高价算法快。 A.正确B.错误正确答案：错误

算法的空间复杂性是算法对存储空间的需求。 A.正确B.错误正确答案：正确

算法复杂性记号T(n)、TW(n)和TE(n)分别代表（） A.准确的、上界和下界B.常数阶、多项式阶和指数阶C.有效的、无效的和最优的D.一般情况、最坏情况和平均情况正确答案：一般情况、最坏情况和平均情况

算法的有效性指的是（） A.时间复杂性和空间复杂性B.最坏情况和平均情况C.制作周期与使用时效的关系D.制作费用与实用价值的关系正确答案：时间复杂性和空间复杂性

流程图是一种程序形式。 A.正确B.错误正确答案：错误