![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
🐖比的DS之旅
牵衣顿足拦道哭
这个作者很懒,什么都没留下…
展开
-
数据结构PTA选择判断填空(1)
作业1 数据结构基本概念与顺序表基本操作1-2数据的逻辑结构是指数据的各数据项之间的逻辑关系。错误,逻辑结构是数据元素之间的关系而不是数据元素的内容(数据项)关系作业2 算法复杂度分析2-2下列代码if ( A > B ) { for ( i=0; i<N*N/100; i++ ) for ( j=N*N; j>i; j-- ) ...原创 2019-10-28 23:58:08 · 3499 阅读 · 2 评论 -
PTA_SDUST_期中测试-2019-2020-1
数据结构期中考试,菜的扣脚,就851-3链表的每个结点都恰好有一个指针。答案:错误(真是菜死了,这个题都错)2-10若top为指向栈顶元素的指针,判定栈S(最多容纳m个元素)为空的条件是:A. S->top == 0B. S->top == -1C. S->top != m-1D. S->top == m-1答案:B(顺序栈是利用一组地址连续的存储...原创 2019-10-28 23:21:09 · 6955 阅读 · 0 评论 -
PTA_Huffman树及其应用_哈夫曼编码 (30 分)
一九年十月二十一日,这个????比题搞了我两整天的心态,这个仇我记下了7-3 哈夫曼编码 (30 分)给定一段文字,如果我们统计出字母出现的频率,是可以根据哈夫曼算法给出一套编码,使得用此编码压缩原文可以得到最短的编码总长。然而哈夫曼编码并不是唯一的。例如对字符串"aaaxuaxz",容易得到字母 ‘a’、‘x’、‘u’、‘z’ 的出现频率对应为 4、2、1、1。我们可以设计编码 {‘a’=0, ‘...原创 2019-10-21 22:42:40 · 2187 阅读 · 2 评论