2011年广东暨南大学数据结构考研真题解析版.pdfVIP

2011年广东暨南大学数据结构考研真题 学科与专业名称：计算机技术，软件工程 考试科目代码与名称：830 数据结构 考生注意：所有答案必须写在答题纸 （卷）上，写在本试题上一律不给分。 一. 选择题(每题2分，共30分) 1．队列操作的原则是 （ ）。 A. 先进先出 B. 后进先出 C. 只能进行插入 D. 只能进行删除 2. 一个栈的进栈序列是a, b, c, d, e, 则栈的不可能的输出序列是 （ ）。 A. edcba B. decba C. dceab D. abcde 3. 采用顺序查找法查找长度为n 的线性表时,每个元素的平均查找长度为 （ ）。 A. n B. n/2 C.(n+1)/2 D.(n-1)/2 4. 线性表的链接实现有利于( )运算。 A. 读表元素 B.插入 C. 查找 D. 定位 5. 设单链表中指针p指着结点A,若要删除A之后的结点(若存在),则需要修改指针的操作为 ( )。 A. p->next p->next->next B. p p->next C. p p->next->next D. p->next p 6. 在内部排序中,排序时不稳定的有( )。 A. 插入排序 B. 冒泡排序 C. 快速排序 D. 归并排序 7. 在AOE 网中，完成工程的最短时间是 （ ）。 A．从源点到汇点的最长路径的长度 B．从源点到汇点的最短路径的长度 C．最长的回路的长度 D．最短的回路的长度 8．以下 （ ） 方法所用辅助存储空间最大。 A． 堆排序 B． 希尔排序 C．快速排序 D．归并排序 9．具有8个顶点的无向图至少应有 （ ）条边才能确保是一个连通图。 A．5 B．6 C．7 D．8 10. 对具有n个结点的有序表中折半查找时，其时间复杂度是 （ ）。 A．O(nlogn）2 B．O(logn）2 C．O(n） D．O(n ）2 11．如果希望对平衡二叉树遍历的结果是升序的，应采用 （ ）遍历方法。 A．先序 B．中序 C．后序 D．层次 12. 稀疏矩阵一般的压缩存储方法有两种,即: （ ）。 A. 二维数组和三维数组 B. 三元组和散列 C. 三元组和十字链表 D. 散列和十字链表 13. 循环队列中是否可以插入下一个元素 （ ）。 A. 与曾经进行过多少次插入操作有关. B. 只与队尾指针的值有关,与队头指针的值无关. C. 只与数组大小有关,与队首指针和队尾指针的值无关 D. 与队头指针和队尾指针的值有关. 14. 在线索化二叉树中，T所指结点没有左子树的充要条件是 （ ）。 A．T->left NULL B．T->ltag 1 C．t->ltag 1且t->left Null D．以上都不对 15. 以下说法中不正确的是 （ ）。