广工数据结构复习样题2010级.doc

广工数据结构复习样题2010级 导读：就爱阅读网友为您分享以下“广工数据结构复习样题2010级”的资讯，希望对您有所帮助，感谢您对92的支持! 数据结构复习样题 一. 单项选择题（共12分）请将所选项的编号填入各题左边的括号内 【 】 1. 组成数据的基本单位是 [A] 数据项 [B] 数据元素 [C] 数据类型 [D] 数据变量 【 】 2. 采用链式存储结构便于实现对线性表的 [A] 插入 [B] 遍历 [C] 查找 [D] 定位 【 】 3. 若循环队列用数组A[0,m-1]存放元素，其头尾指针分别为front和rear， 则当前队列的长度是 [A] (rear–front+m)% m [B] rear–front+1 [C] rear–front–1 [D] (rear–front)% m 【 】 4. 已知广义表 A =（（a，b，c），（d，e，f）），从表A中取出原子e的运算是 [A] tail(tail(head(A))) [B] head(tail(tail(A))) [C] tail(head(tail(head(A)))) [D] head(tail(head(tail(A)))) 【 】 5. 具有2000个结点的二叉树，其高度至少为 [A] 9 [B] 10 [C] 11 [D] 12 【 】 6. 在邻接矩阵A中，第i顶点的入度为A中 [A] 第i行非∞元素个数 [B] 第i列非∞元素个数 [C] 第i行非∞且非0元素个数 [D] 第i列非∞且非0元素个数 【 】 7. 对一个长度为12 的有序表进行等概率的折半查找，查找成功所需的关键字 比较平均次数为