2013数据结构试卷-A卷.docVIP

湖南工业大学考试试卷纸系(院) 　　　　　　 课程名称 　　　　　　　　 湖南工业大学考试试卷纸 系(院) 　　　　　　 课程名称 　　　　　　　　 班级 　　　 姓名 学号 　　 密封线 适用专业年级：软件、网络工程12级 考试时间: 100分钟 题号 一 二 三 四 五 六 七 总分 统分人 签名 题分 30 10 20 18 8 6 8 100 得分 考生注意事项：1、本试卷共 3 页，试卷如有缺页或破损，请立即举手报告以便更换。 2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。(答案请写在密封线内和纸卷正面，否则不记分) 一、单项选择题(每题 2 分，共 30 分。答案填在下面表格中) 题号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 答案 1. 算法必须具备(　 )这3个特性。 A) 可执行性、可移植性、可扩充性 B) 确定性、有穷性、稳定性 可行性、确定性、有穷性 D) 易读性、稳定性、安全性 2. 设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用(　 )最节省时间。 A) 单链表 B) 带头结点的双循环链表 C) 带尾指针的单循环链表 D) 单循环链表 3. 衡量查找算法效率的主要标准是（ ） A、元素个数 B、平均查找长度 C、所需要的存储量 D、算法难易程度 4. 在一个链队列中，若f、r分别为队首、队尾指针，则插入s所指结点的操作为(　 )。 A) f-next=s; f=s; B) s-next=f; f=s; C) s-next=r; r=s; D) r-next=s; r=s; 5. 二叉树的第k层的结点数最多为(　 )。 A) 2k-1 B) 2K+1 C) 2K-1 6. 线性链表中各链结点之间的地址 （ ） A、 一定不连续 B、部分地址必须连续 C、连续与否都可以 D、必须连续 7. 下列关键字序列中，序列( )是堆 A {16,72,31,23,94,53} B {16,23,53,31,94,72} C {16,53,23,94,31,72} D {94,23,31,72,16,53} 8．在完全二叉树中，根结点编号为0，编号为7的结点的双亲和左孩子编号分别为（ ） A、4，14 B、3，15 C、3，14 D、4，14 9．图的深度优先遍历类似于二叉树的（ ）。  A、层次遍历 B、中序遍历 C、 后序遍历 D、 先序遍历 具有10个叶结点的二叉树中有(　 )个度为2的结点。 12 B) 10 C) 11 D) 9 11. 对22个记录的有序表作折半查找，当查找失败时，至少需要比较( )次关键字。 A 3 B 4 C 5 D 6 12、设一棵完全二叉树中有65个结点，则该完全二叉树的深度为(　 )。 (A) 8 (B) 7 (C) 6 (D) 5 13. 两个指针P和Q,分别指向单链表的两个元素，P 所指元素是Q 所指元素前驱的条件是( ) A P-next= =Q-next B P-next= =Q C Q-next= =P D P= =Q 14.数据结构中，在逻辑上可以把数据结构分成（ ） A、动态结构和静态结构 B、紧凑结构和非紧凑结构 C、内部结构和外部结构 D、线性结构和非线性结构 15.下列哪种说法是不正确的（ ） A、哈夫曼树的形态不是唯一的，但对具有一组权值的各哈夫曼树的WPL值是唯一的 B、一棵树采用孩子兄弟表示法所建立的存储结构与它所对应的二叉树的二叉链表存储结构式完全相同的。 C、连通图G的生产树必定包含且仅包含G的n-1条边（G具有n个顶点） D、有向图的邻接矩阵一定是一个对称矩阵 二、判断题(每题 1 分，共10分，对