2009年吉林大学珠海学院数据结构期末卷.docVIP

2009年 A卷 【 字号： 大 中 小 】 2008－2009年 春 季学期计算机科学与技术、软件工程专业 《数据结构》期末试卷（A卷） 卷面总分：100分??????? 答题时间：120分钟 ? 专业??????? 年级2007?班级???? ?姓名????????? 学号????? ???? 题号 一 二 三 四 五 六 七 八 九 十 总分 得分 ? ? ? ? ? ? ? ? ? ? ? 一、???????????? 单项选择题（本大题共15小题，每小题1分，共15分?答案写在答题卡上，写在其他地方不得分） 答题卡?题号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 ??? 答案 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 1．若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（??? ）存储方式最节省时间。 A．双链表???? ?????????????B．顺序表?????? ?C．带头结点的双循环链表??? D．单循环链表 2.计算机算法必须具备（???? ）和输入、输出这五个特性。 A．可行性、可移植性、可扩充性??? B. 可行性、确定性、有穷性 C. 确定性、有穷性、稳定性????????? D. 易读性、稳定性、安全性???? ?? 3. 线性表是具有n个（??? ）的有限序