自考问答 自考本科自考百科
  • 回答数

    3

  • 浏览数

    211

苏州小诸葛
自考问答 > 自考本科 > 自考本科数据结构真题答案

3个回答 默认排序
  • 默认排序
  • 按时间排序

荤淡美食家

已采纳

一.

1,复杂性   2.线性结构  非线性结构

3.可以按序号随机存取  4.数据元素

5.后进先出  6.n    7.只能在队头进行

9.长度 1  深度  1

10  -+A*BC/DE

11

12 顶点Vp到顶点Vq之间的路径是指定的序列Vp,Vi1,Vi2•••Vim,Vq。

13 n(n-2)/2    14  n—1     15   2n—1

17 一种存储结构

19可以从表中任意结点开始遍历整个链表;只用一个指向尾结点的指针对链表头、尾进行操作,提高了效率。

20栈是仅限制在表的一端进行插入和删除的运算的线性表,是一种操作受限的线性表。

二.

1算法 的时间复杂度和空间复杂度

2.队列

3.

4嵌套集合表示法,广义表表示法,凹入表示法

5. 45    6.S(1) X(1) S(2)S(3)X(3)S(4)X(4)X(2)

7(1) O(nˆ2)

(2) O(nˆ2)

8.

哈夫曼树:

WPL=2*5+4*5+5*4+16*3+8*3+7*3+30=173

9.邻接矩阵:

邻接表:

10.二叉树:

前序:ABCEFD

中序:BEFCDA

后序:FEDCBA

345 评论(12)

薄荷点点

全国2009年1月高等教育自学考试数据结构试题课程代码02331答案急求。。谢谢。。最好答案和题都有。。尤其是答案。。谢谢啦。。

336 评论(15)

莉莉安c

第六题选B,因为完全二叉树的深度h满足:2^i-1=100;可以算出i=7时为128;

316 评论(8)

相关问答

  • 2020年数据结构自考真题答案

    链式存储结构的特点是借助_指示数据元素地址的指针______来表示数据元素之间的逻辑关系。数据的存储结构是其逻辑结构在计算机中的___存放形式________。

    黑暗中的精灵88 4人参与回答 2024-09-22
  • 2020年自考数据结构真题答案

    【免费定制个人学历提升方案和复习资料: 】长治学院是二本学校,也是综合性全日制普通本科高校。一本和二本说法源于公众择校需求,教育部对此说法并无解释。长治学院创建

    不说客套话 3人参与回答 2024-09-22
  • 2020自考数据结构真题及答案

    【免费定制个人学历提升方案和复习资料: 】自考都有什么课程?1.公共课公共课是指自考中任何专业或部分同类专业的应考者都必须学习的课程。如自学考试的《中国近代史纲

    素颜~红太狼 2人参与回答 2024-09-22
  • 2020自考数据结构真题答案

    【免费定制个人学历提升方案和复习资料: 】自考报名后无法注销,如果不想继续进行,放弃剩余科目即可。 自考的考籍近似于学籍,但自考只有考籍,没有学籍。参加自学考试

    weiyiqinww 2人参与回答 2024-09-22
  • 数据结构导论自考真题答案

    【免费定制个人学历提升方案和复习资料: 】青海师范大学自考学前教育专业一共需要考19门课程(含选修课), 分别为:英语(二)、学前卫生学、幼儿园课程、学前教育原

    王颖880804 3人参与回答 2024-09-22

自考地区