2005级数据结构试题a卷.docx 16页

  • 1
  • 0
  • 0
  • 约8.86千字
  • 2021-02-23 发布
文档工具:
    1. 1、本文档共16页,可阅读全部内容。
    2. 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。
    3. 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
    4. 文档侵权举报电话:19940600175。
    2005 级数据结构试题 A 卷 注:回答问题,请在答题卡上回答,不要回答在试题上。 一、是非判断(回答''或者''即可,不许多答、不许用其他符号替代 24分) ( 1 )线性表的逻辑顺序与物理顺序总是一致的。 ( 2 )线性表的顺序存储表示优于链式存储表示。 ( 3)线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。 ( 4)二维数组是其数组元素为线性表的线性表。 ( 5 )每种数据结构都应具备三种基本运算:插入、删除和搜索。 (6 ) 二叉树必须有父结点、但不一定有左孩子结点或是右孩子结点。 ( 7 )用 n 个结点构造 Huffman 树,这个树有 2n 个结点。 ( 8 )有 n 个顶点的有向图,各个顶点完全连通则有 n-1 条边。 ( 9 )拓扑排序的有向图,要求图入度为 0 的顶点只能有一个。 ( 10 )在二叉排序树上查找,其效率总是高于顺序表上查找。 ( 11 )归并排序是稳定排序且时间复杂度为 O(nLogn) 。 ( 12 ) Floyd 最短路计算需要深度遍历图、且仅仅适合于有向图。 二,选择判断 (每个题目仅有一个答案 30 分) 1.算法指的是 A .计算机程序 B .解决问题的计算方法 C .排序算法 D .解决问题的有限运算序列 2.关于以下图问题的计算,使用深度编历算法的是: A . Dijkstra 最短路 B .拓扑排序 C .关键路径计算 D . Prim 最小生成树 .将长度为n的单链表链接在长度为 m的单链表之后的算法的时间复杂度为 A .O(1) B .O( n) C . O( m) D .O( m+n) 哈希表查找中,填充因子和查找效率的关系是: A .填充因子越大、查找效率越好 B .填充因子越小、查找效率越好 C .填充因子要根据查找对象计算 D .填充因子和查找效率没直接关系 图的拓扑排序中,主要使用了哪种数据结构存储来暂存顶点 ? A .顺序表 B .栈 C .队列 D .数组 如下陈述中正确的是 A .串是一种特殊的线性表 B .串的长度必须大于零 C .串中元素只能是字母 D .空串就是空白串 7?图的顶点个数是 n,深度遍历该图,时间复杂度是: A . O(1) B . O(n) C . O(n2 ) D . O(n3) 8、有数组 char A[3][3][3] ,按行存放于一个连续的存储空间中 ,如 A[0][0][0] 存储地址是 200 ( 10 进制),则它的数组元素 A[1][1][2] 在内存中的位置是: A. 212 B. 211 C. 214 D. 215 9.对一个单向链表,下列程序段中, p 指针类型为: struct Node {int X;struct Node *next;} 如 p 开始指向链表头结点,最后 p 一定指向尾结点的是: A. while(p!=NULL) p=p->next; B.while(p!=NULL) p++ ; C. while(p->next!=NULL) p++; D. while(p++ ->next!=NULL); 10.索引文件通常由索引表和主文件两部分构成,其中 索引表和主文件均必须是有序文件 索引表和主文件均可以是无序文件 索引表必须是有序文件 主文件必须是有序文件 11.在含 n 个顶点和 e 条边的无向图的邻接矩阵中 , 零元素的个数为 A . e B . 2*e C . n2 - e D . n2 - 2*e 12 .假设一个有 n 个顶点和 e 条弧的有向图用邻接矩阵表示 , 则删除与某个顶点 Vi 相关的所 有弧的时间复杂度是 则所采用的排序方法是A .选择排序 则所采用的排序方法是 A .选择排序 B .希尔排序 对 n 个不同值元素的集合,找到最大 D .快速排序 .归并排序 / 最小元的算法,应该进行多少种比较 A . O(n) B . O(e) C . O(n+e) D . O(n*e) 13.用某种排序方法对关键字序列 ( 25, 84, 21, 47, 15, 27,68, 序列的变化情况如下: 20 ,15, 21, 25, 47, 27, 68, 35, 84 15 ,20, 21, 25, 35, 27, 47, 68, 84 15 ,20, 21, 25, 27, 35, 47, 68, 84 35,20)进行排序时, 22 A . n B . n-1 C . n D . n -1 下列排序方法中,属于不稳定的排序方法是 A.直接插入排序法 B.快速排序法 C.冒泡排序法 D.希尔排序法 三、计算、简答题 (28 分) 有二叉树,先序遍历结果 EBADCFHGIKJ ,中序遍历结果为 ABCDEFGHIJK ,则后序遍 历结果是什么? 有数字序列(

    您可能关注的文档

    文档评论(0)

    • 内容提供方:170****6769
    • 审核时间:2021-02-23
    • 审核编号:7046055001003060

    相关文档

    相关课程推荐