当前位置: 首页icon 软考首页 >考试科目 >2019年5月软件设计师考试模拟题上午(一)之十

2019年5月软件设计师考试模拟题上午(一)之十

作者:wx611cbc2c011022023-12-27 01:00:13
备考咨询 刷题指导
添加专属学姐
下载资料 2024上半年软考备考资料+考试大纲
下载按钮 下载
引号

摘要:对于【软件设计师】软考考试而言,试题无疑是最重要的学习资料之一。在软考备考过程中,吃透试题、掌握试题所考知识点、熟悉试题的出题思路,对我们提升分数的效果是最明显的,通过对试题的反复练习,还可以查漏补缺。今天,给大家带来【2019年5月软件设计师考试模拟题上午(一)】部分试题的详解,一起来看看吧~1、对于n个元素的关键字序列{ki, k2,…,kn},当且仅当满足关系ki

引号
摘要:对于【软件设计师】软考考试而言,试题无疑是最重要的学习资料之一。在软考备考过程中,吃透试题、掌握试题所考知识点、熟悉试题的出题思路,对我们提升分数的效果是最明显的,通过对试题的反复练习,还可以查漏补缺。今天,给大家带来【2019年5月软件设计师考试模拟题上午(一)】部分试题的详解,一起来看看吧~



1、对于n个元素的关键字序列{ki, k2,…,kn},当且仅当满足关系ki≤k2i且ki≤k2i+1(i=1, 2,…[n/2])时称为小根堆(小顶堆)。以下序列中,( )不是小根堆。
A、 12, 20, 36, 48, 25, 50, 40
B、 12, 36, 20, 48, 40, 25, 50
C、 12, 20, 25, 36, 40, 48, 50
D、 12, 36, 20, 48, 25, 50, 40

答案:D
答题解析:

在完全二义树中对结点可如下编号:根结点为1号,其左孩子结点为2号,右孩子结点为3号,对于编号为i的

结点,其左孩子结点若存在,则编号为2i,其右孩子结点若存在,则编号为2i+1。

可将序列中的元素放入一棵完全二叉树上进行判断,如下图所示。

1.jpg

根据堆的定义,可知选项D不是堆。



2、若在单向链表上,除访问链表中所有结点外,还需在表尾频繁插入结点,那么采用( )最节省时间。
A、仅设尾指针的单向链表
B、仅设头指针的单向链表
C、仅设尾指针的单向循环链表
D、仅设头指针的单向循环链表

答案:C
答题解析:

单向链表仅设头指针时,在表尾插入结点时需要遍历整个链表,时间复杂度为o (n),仅设尾指针时,在表尾插入

结点的时间复杂度为O (1),但是不能访问除了尾结点之外的所有其他结点。

而单向循环链表仅设头指针时,在表尾插入结点时需要遍历整个链表,时间复杂度为0(n),仅设尾指针时,在表尾插入结点的时间复杂度为0(1),同时达到表头结点的时间复杂度为0(1),因此对于题中给出的操作要求,适合采用仅设尾指针的单向循环链表。



3、以下应用中,必须采用栈结构的是( )。
A、使一个整数序列逆转
B、递归函数的调用和返回
C、申请和释放单链表中的结点
D、装入和卸载可执行程序

答案:B
答题解析:栈结构的特点是后进先出,一个整数序列的逆转可以通过使交换第一个与最后一个元素,第二个与倒数第二个元素等来实现。在链表节点的申请和释放中,没有先申请后释放的操作要求,动态内存空间的使用也没有这个要求。在计算机系统中需要根据任务处理的需要装入和卸载可执行程序,没有后进先出的要求。递归函数调用和返回必须通过栈结构来控制。

查看完整试题>>>


代理合作学习群