数据结构导论试卷习题试卷试题及部分答案.docx 14页

  • 0
  • 0
  • 0
  • 约1.11万字
  • 2021-01-13 发布

数据结构导论试卷习题试卷试题及部分答案.docx

文档工具:
    1. 1、本文档共14页,可阅读全部内容。
    2. 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。
    3. 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
    4. 文档侵权举报电话:19940600175。
    全国 2012年1月 数据结构导论试题 课程代码: 02142 一、单项选择题 (本大题共 15 小题,每小题 2 分,共 30 分 ) 1.结点按逻辑关系依次排列形成一条 “锁链 ”的数据结构是 ( )A. 集合 B. 线性结构 C.树形结构 D. 图状结 构 2.下面算法程序段的时间复杂度为 ( ) for ( int i=0; i<m; i++) for ( int j=0; j<n; j++) a[i ][ j ]=i*j; A. O(m 2) B. O(n 2) C. O(mn) D. O(m+n) 3.线性结构是 ( )A. 具有 n(n≥0)个表元素的有穷序列 B.具有 n( n≥0)个字符的有穷序列 C.具有 n( n≥0)个结点的有穷序列 D. 具有 n( n≥0)个数据项的有穷序列 4.单链表中删除由某个指针变量指向的结点的直接后继,该算法的时间复杂度是 ( ) A. O(1) B. O( n ) C. O(log 2 D. O(n) n) 5.关于串的叙述,正确的是 ( ) A. 串是含有一个或多个字符的有穷序列 B. 空串是只含有空格字符的串 C.空串是含有零个字符或含有空格字符的串 D.串是含有零个或多个字符的有穷序列 6.栈的输入序列依次为 1, 2, 3, 4,则不可能的出栈序列是 ( )A.1243 B. 1432 C. 2134 D.4312 7.队列是 ( )A. 先进先出的线性表 B. 先进后出的线性表 C. 后进先出的线性表 D. 随意进出的线性 表 8.10 阶上三角矩阵压缩存储时需存储的元素个数为 ( ) A.11 B.56 C.100 D.101 9.深度为 k( k≥1)的二叉树,结点数最多有 ( )A.2 k 个 B.(2 k -1)个 C.2k-1 个 D.(2 k+1)个 10.具有 12 个结点的二叉树的二叉链表存储结构中, 空链域 NULL 的个数为 ( )A. 11 B.13 C. 23 D. 25 11.具有 n 个顶点的无向图的边数最多为 ( )A.n+1 B.n(n+1) C.n(n-1)/2 D.2n(n+1) 0 1 0 12.三个顶点 v1,v2,v3 的图的邻接矩阵为 0 0 1 ,该图中顶点 v3的入度为 ( )A. 0 B. 1 C. 2 D. 0 1 0 3 13.顺序存储的表格中有 60000 个元素,已按关键字值升序排列,假定对每个元素进行查找的概率是相同的,且 每个元素的关键字值不相同。用顺序查找法查找时,平均比较次数约为 ( )A.20000 B.30000 C.40000 D.60000 14.外存储器的主要特点是 ( ) A. 容量小和存取速度低  B. 容量大和存取速度低  C.容量大和存取速度高  D.容量小和存取速度高 15.在待排数据基本有序的前提下,效率最高的排序算法是  ()A. 直接插入排序  B.直接选择排序  C.快速排序  D.归 并排序 二、填空题  (本大题共  13 小题,每小题  2 分,共  26 分) 16.数据的不可分割的最小标识单位是  ______ ,它通常不具有完整确定的实际意义,或不被当作一个整体对待。 17.运算分为加工型运算和引用型运算,读取操作是  ______  运算。 18. 有 点的 向循 表 L (L 指 )中,指 p 所指 点 尾 点的条件是 ______。 19.在双 表中,前 指 和后 指 分 prior 和 next。若使指 p 往后移 两个 点, 需 行 句 ______。 20.元素 s1, s2, s3, s4,s5,s6 依次 入 序 S,如果 6 个元素的退 序 s2,s3,s4, s6, s5,s1, 序 的容量至少 ______。 稀疏矩 一般采用的 存 方法是______ 。 在一棵 中, ______ 点没有双 。 23.一棵具有 n 个 点的完全二叉 中,从 根起,自上而下、自左至右 所有 点 号。 根 点 号 1, 若 号 i 的 点有父 点,那么其父 点的 号 ______。 24.二叉 的二叉 表存 构中判断指 p 所指 点 叶子 点的条件是 ______。 25. 稀疏的无向 采用 ______存 省空 。 26.除第一个 点和最后一个 点相同外,其余 点不重复的回路,称 ______。 27.二分 找算法的 复 度是______。 28.要将序列 {51 ,18, 23,68, 94,70, 73} 建成堆, 只需把 18 与 ______相互交 。 三、 用 (本大 共 5 小 ,每小 6 分,共 30 分) 29.将

    文档评论(0)

    • 内容提供方:155****7807
    • 审核时间:2021-01-13
    • 审核编号:5121012243003110

    相关文档

    相关课程推荐