教师试做时间 出题单位 考试成绩期望值
出题教师 房斐斐 使用班级 印刷份数 取题时间 考试日期 规定完成时间 审核 教研室主任 交教学部印刷日期 学号： 姓名： 班级：
..........................................................密.......................................................封...........................................................线.......................................................... 专业 年级 班 20 ~20 学年第 学期 数据结构 课试卷 试卷类型：复习题1卷 题号 得分 一 二 三 四 五 六 七 八 九 十 总成绩 一、 填空题（每空1分，共10分） 1. 一个算法的效率可分为___________________效率和___________________效率。 2. 在顺序表中访问任意一结点的时间复杂度均为___________________。 3. __________________是被限定为只能在表的一端进行插入运算，在表的另一端进行删除运算的线性表。 4. 设S=“A;/document/Mary.doc”，则 “/”的字符定位的位置为_______________。 5. 设数组a[1…60, 1…70]的基地址为2048，每个元素占2个存储单元，若以列序为主序顺序存储，则元素a[32,58]的存储地址为_______________。 6. 一棵深度为6的满二叉树有_________________________个叶子。 7. 用5个权值{3, 2, 4, 5, 1}构造的哈夫曼（Huffman）树的带权路径长度是 。 8. 拓扑排序算法是通过重复选择具有 个前驱顶点的过程来完成的。 9. 设要将序列（Q, H, C, Y, P, A, M, S, R, D, F, X）中的关键码按字母序的升序重新排列，则：快速排序一趟扫描的结果是 。 二、 选择题（每题2分，共30分） （ ）1．数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为： （A）存储结构 （B）逻辑结构 （C）顺序存储结构 （D）链式存储结构 （ ）2. 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动 个元素 （A）8 （B）63.5 （C）63 （D）7 （ ）3. 链接存储的存储结构所占存储空间： （A） 分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针 （B） 只有一部分，存放结点值 （C） 只有一部分，存储表示结点间关系的指针 （D） 分两部分，一部分存放结点值，另一部分存放结点所占单元数 （ ）4. 设a1、a2、a3为3个结点，整数P0，3，4代表地址，则如下的链式存储结构称为 P0 ? a1 3 ? a2 ? a3 0 （Ａ）循环链表 （Ｂ）单链表 （Ｃ）双向循环链表 （Ｄ）双向链表 （ ）5．双向循环链表的每个结点中包括两个指针next和previous，分别指向该结点的后继和前驱结点。现要删除指针p所指向的结点，下面的操作序列中哪一个是正确的？ （A）p-next-〉previous = p->previous; p->previous-〉next = p->next； （B）p->next-〉previous = p->next; p->previous-〉next = p->previous； （C）p->previous-〉next = p->previous; p->next-〉previous = p->next； （D）p->priou-〉next-〉next = p-next; p->next-〉previous = p->previous； （ ）6. 若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为： （Ａ）i （Ｂ）n=i （Ｃ）n-i+1 （Ｄ）不确定 （ ）7. 数组Q[n]用来表示一个循环队列，f为当前队列头元素的前一位置，r为队尾元素的位置，假定队列中元素的个数小于n，计算队列中元素的公式为： （Ａ）r－f （Ｂ）（n＋f－r）% n （Ｃ）n＋r－f （Ｄ）（n＋r－f）% n 青岛理工大学成教学院试卷纸 共 页 第 1 页
试题要求：1、试题后标注本题得分；2、试卷应附有评卷用标准答案，并有每题每步得分标准；3、试卷必须装订，拆散无效；4、试卷必须打印或用碳素笔楷书，以便誉印；5、考试前到指定地点领取试卷；6、各题之间应适当给学生留下答题的空间。
相关推荐：
loading