2019年11月软件设计师模拟题上午之十八
作者:mb64e70aac116d82024-01-02 01:00:12

备考咨询 刷题指导
添加专属学姐



摘要:对于【软件设计师】软考考试而言,试题无疑是最重要的学习资料之一。在软考备考过程中,吃透试题、掌握试题所考知识点、熟悉试题的出题思路,对我们提升分数的效果是最明显的,通过对试题的反复练习,还可以查漏补缺。今天,给大家带来【2019年11月软件设计师模拟题上午】部分试题的详解,一起来看看吧~1、为实现快速排序算法,待排序列适合采用( )。A、 顺序存储 B、 链

摘要:对于【软件设计师】软考考试而言,试题无疑是最重要的学习资料之一。在软考备考过程中,吃透试题、掌握试题所考知识点、熟悉试题的出题思路,对我们提升分数的效果是最明显的,通过对试题的反复练习,还可以查漏补缺。今天,给大家带来【2019年11月软件设计师模拟题上午】部分试题的详解,一起来看看吧~
1、为实现快速排序算法,待排序列适合采用( )。
A、 顺序存储
B、 链式存储
C、 散列存储
D、 索引存储
答案:A
答题解析:
2、关于二叉树的说法正确的是( )。
A、 深度为 k 的二叉树最多有2k-1个结点(k≧1)
B、 深度为 k 的二叉树最多有2^k-1个结点(k≧1)
C、 深度为 k 的二叉树最多有2^(k-1)个结点(k≧1)
D、 深度为 k 的二叉树最多有2^k个结点(k≧1)
答案:B
答题解析:深度为 k 的二叉树最多有2^k-1个结点(k≧1)
3、已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用定长编码,则该文件中字符的码长应为(请作答此空) 。若采用Huffman编码,则字符序列“bee”的编码应为 () 。
A、 6
B、 5
C、 4
D、 3
答案:D
答题解析:
1、为实现快速排序算法,待排序列适合采用( )。
A、 顺序存储
B、 链式存储
C、 散列存储
D、 索引存储
答案:A
答题解析:
快速排序的基本思想是:通过一趟排序将待排的记录划分为独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,然后再分别对这两部分记录继续进行快速排序,以达到整个序列有序。
一趟快速排序的具体做法是:附设两个位置指示变量i和j,它们的初值分别指向序列的第一个记录和最后一个记录。设枢轴记录(通常是第一个记录)的关键字为pivotkey,则首先从j所指位置起向前搜索,找到第一个关键字小于pivotkey的记录,将其向前移,然后从i所指位置起向后搜索,找到第一个关键字大于pivotkey的记录,将其向后移,重复这两步直至i与j相等为止。显然,上述的过程需要顺序存储,以利于对元素迅速地定位。
2、关于二叉树的说法正确的是( )。
A、 深度为 k 的二叉树最多有2k-1个结点(k≧1)
B、 深度为 k 的二叉树最多有2^k-1个结点(k≧1)
C、 深度为 k 的二叉树最多有2^(k-1)个结点(k≧1)
D、 深度为 k 的二叉树最多有2^k个结点(k≧1)
答案:B
答题解析:深度为 k 的二叉树最多有2^k-1个结点(k≧1)
3、已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用定长编码,则该文件中字符的码长应为(请作答此空) 。若采用Huffman编码,则字符序列“bee”的编码应为 () 。
A、 6
B、 5
C、 4
D、 3
答案:D
答题解析:
① 有6个不同字母,需要采用3位二进制进行编码。
② 本题对应的哈夫曼树如下所示:
查看完整试题>>>
软考资料: 2024年软考论文范文> 软考考试核心重点难点汇总> 查看更多>
备考刷题:章节练习+每日一练> 软考历年试题+模拟题>查看更多>