文档介绍：清远职业技术学院 2015-2016 学年度第二学期《数据结构与算法(java 版) 》期末考试试题( A 卷) 院(系. 部) 级年制专业班学号姓名分数题号一二三总分得分评分人一、选择题(每题 4 分,共 40 分) 1. 对一个算法的评价,不包括如下( )方面的内容。 A .健壮性和可读性 B .并行性 C .正确性 D .时空复杂度 2. 在一个单链表中的 p和q 两个结点之间插入一个新结点, 假设新结点为 s, 则修改链的 jav a 语句序列是( )。 (p); (s); B. (()); (p); (s); (q); D. (()); (p); 3. 若将整数 1、2、3、4 依次进栈,则不可能得到的出栈序列是( )。 A. 1234 B. 1324 C. 4321 D. 1423 4. 设有两个串 p和q ,其中 q是p 的子串,求 q在p 中首次出现的位置的算法称为( ) A .求子串 B .联接 C. 模式匹配 D .求串长 5. 对一棵树进行后根遍历操作与对这棵树所对应的二叉树进行( )遍历操作相同。 A. 先根 B. 中根 C. 后根 D. 层次 6. 在哈夫曼树中,任何一个结点它的度都是( )。 7. 若某棵二叉树的先根遍历序列为 ABCDEF , 中根遍历序列为 CBDAEF , 则这棵二叉树的后根遍历序列为( )。 A. FEDCBA B. CDBFEA C. CDBEFA D. DCBEFA 8. 具有 6 个顶点的无向图至少应有( )条边才能确保是一个连通图。 9. 当待排序序列基本有序时,以下排序方法中, () 最不利于其优势的发挥。 A. 直接选择排序 B. 快速排序 C. 冒泡排序 D. 直接插入排序 10. 若有一个长度为 64 的有序表, 现用二分查找方法查找某一记录, 则查找不成功, 最多需要比较() 次。 二、填空题(每空 1 分,共 20 分) 1. 线性表是由 n(n≥0) 个数据元素所构成的有限序列, 其中 n 为数据元素的个数, 称为线性表的, n=0 的线性表称为。 2. 顺序表中逻辑上相邻的数据元素,其物理位置相邻,而在单链表中逻辑上相邻的数据元素,其物理位置相邻。 3. 队列也是一种操作受限的线性表,