荤淡美食家
一.
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
链式存储结构的特点是借助_指示数据元素地址的指针______来表示数据元素之间的逻辑关系。数据的存储结构是其逻辑结构在计算机中的___存放形式________。
【免费定制个人学历提升方案和复习资料: 】长治学院是二本学校,也是综合性全日制普通本科高校。一本和二本说法源于公众择校需求,教育部对此说法并无解释。长治学院创建
【免费定制个人学历提升方案和复习资料: 】自考都有什么课程?1.公共课公共课是指自考中任何专业或部分同类专业的应考者都必须学习的课程。如自学考试的《中国近代史纲
【免费定制个人学历提升方案和复习资料: 】自考报名后无法注销,如果不想继续进行,放弃剩余科目即可。 自考的考籍近似于学籍,但自考只有考籍,没有学籍。参加自学考试
【免费定制个人学历提升方案和复习资料: 】青海师范大学自考学前教育专业一共需要考19门课程(含选修课), 分别为:英语(二)、学前卫生学、幼儿园课程、学前教育原