算法分析与设计19春在线作业12答案

《算法分析与设计19春在线作业12答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、算法分析与设计19春在线作业1总分：100分时间：60分0秒答题中一、单选题共20题，40分12分下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是()。A选择排序法B插入排序法C快速排序法D堆积排序法22分已知某二叉树的后序遍历序列是dabec,中序遍历序列是deabc,它的前序遍历序列是（）AacbedBdeabcCdecabDcedba32分以下选项中合法的字符常量是（）。A"B"B68CDD'10'42分在有序表A[1..12]中，采用二分查找算法查等于A[12]的元素，所比较的元素下标依次为()。A5,8,10,12B

2、6,9,11,12C4,7,9,12D1,4,8,1252分下列数据结果中，能够按照“先进后出”原则存取数据的是（）A循环队列B栈C队列D二叉树62分strcat()函数是用来（）。A字符串连接B比较字符C求子串D字符串拷贝72分注释从功能上可以分为()。A文件注释B函数注释C功能注释D以上全是82分数制也称计数制，是用一组固定的符号和统一的规则来表示（）的方法。A数值B字母C文字D信息92分在数组A中a[0]到a[5]中分别存放一列数{5,4,0,3,1,2}，使用简单选择排序法对其按照升序进行排序，第0趟比较后，进行交换的是（）。Aa[3]与

3、a[2]Ba[0]与a[2]Ca[0]与a[1]Da[0]与a[3]102分有以下程序#includeintf(intt[],intn);main(){inta[4]={1,2,3,4},s;s=f(a,4);printf("%d",s);}intf(intt[],intn){if(n>0)returnt[n-1]+f(t,n-1);elsereturn0;}程序运行后的输出结果是()。A4B10C14D6112分IDE(IntegratedDevelopmentEnvironment)集成开发环境，是专门用于程序开发环境的

4、应用程序，一般包括()和图形用户界面工具。A代码编辑器、编译器B代码编辑器、编译器、调试器C编译器、调试器D代码编辑器、编译器、调试器、集成开发环境122分二进制中最小的数码是（）。A0B1C2D3132分下列排序算法中，其中()是稳定的。A堆排序，冒泡排序B快速排序，堆排序C直接选择排序，归并排序D归并排序，冒泡排序142分字符数组在进行指定初值时，若未指定数组长度，则长度（）初值个数。A小于B等于C大于D不等于152分strrev("abcd")返回值为（）。A"abcd"B"dcba"C"cdab"D"ab"162分在下面的排序方法中，辅助

5、空间为O（n）的是()。A希尔排序B堆排序C选择排序D归并排序172分IDE的全程是()。A集成开发环境B集成环境C开发软件D调试过程182分下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是：()。A直接插入排序B快速排序C直接选择排序D堆排序192分执行memset(s,'a',4)后，s的值为（）。A"aaaa"B"a4"C"4a"D"eeee"202分在启发式搜索中,最重要的是()。A对搜索位置进行评估B对搜索时间进行限定C对搜索速度进行控制D对搜索目标的设定二、多选题共4题，16分14分递归算

6、法的执行过程分()和()两个阶段。A递归B递推C回归D回溯24分设计递归算法有两点最为关键()和()。A确定递推公式B确定边界（终了）条件（递归出口）C每次递归调用，都必须向基本条件前进D如果结果已知，那么，不用再重复调用递归34分顺序结构、选择结构、循环结构三种结构共同特点是()A只有一个入口B只有一个出口C结构内的每一部分都有机会被执行到（不存在死语句）D结构内不存在死循环（永远执行不完的循环）。44分字符串有关的格式字符有（）。A"%c"B"%d"C"%f"D"%s"三、判断题共22题，44分12分在计算机上中有符号整数和无符号整数表示的数

7、值范围是相同的。A错误B正确22分递推实现的关键是找出递推公式。A错误B正确32分无论表中的结点是否按关键字进行有序排列，在进行查找操作时都可以使用折半查找。A错误B正确42分递推算法是一种用若干步可重复的简单运算（规律）来描述复杂问题的方法。A错误B正确52分有一组数据{6，202，100，301，38，8，1}，使用简单选择排序需要进行6趟比较。A错误B正确62分快速排序的速度在所有排序方法中为最快,而且所需附加空间也最少。A错误B正确72分线性表可以方便地随机读取、插入、删除表中的任一结点。A错误B正确82分若一棵二叉树的叶子数为n，则该二

8、叉树中，左、右子树皆非空的结点个数为n-1。A错误B正确92分影响外排序的时间因素主要是内存与外设交换信息的总次数。A错误B正确102分