超前自学网

 找回密码
 立即注册

奥鹏在线作业,2元一门,先做后付,微信424329

查看: 64|回复: 0

算法分析与设计19春在线作业1-0005

[复制链接]

3万

主题

3万

帖子

9万

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
95816
发表于 2020-8-8 19:01:58 | 显示全部楼层 |阅读模式
微信公众号:超前自学网
点击这里
按F5开始调试,程序便会直接运行到断点处。接下来可以逐行来运行程序,查看各个变量的值,也可以直接运行到下一个断点或程序结束,这样过程被称作()。
A:设置断点
B:单步调试
C:程序编译
D:程序调试

()主要是用来显示当前目录的名称或更改当前的目录。
A:dir
B:cd
C:type
D:fc

输出一个字符串时使用()格式符。
A:%c
B:%s
C:%d
D:%e

动态规划是一种在数学和计算机科学中使用的,用于求解包含()的最优化问题的方法。
A:重叠子问题
B:相似子问题
C:互斥子问题
D:有序子问题

如何一步步的跟踪代码,找到问题,搞明白为何程序不能正常运行,这个过程称为()。
A:编写程序
B:调试程序
C:执行程序
D:编译程序

对于循环队列,下列叙述中正确的是(  )
A:队头指针是固定不变的
B:队头指针一定大于队尾指针
C:队头指针一定小于队尾指针
D:队头指针可以大于队尾指针,也可以小于队尾指针

下列对队列的叙述正确的是()。
A:队列属于非线性表
B:队列按“先进后出”原则组织数据
C:队列在队尾删除数据
D:队列按“先进先出”原则组织数据

以C语言为例,下列四个选项中,均是不合法的用户标识符的是()。
A:BA、x_0、do
B:float、1a0、_Y
C:x-y、goto、123
D:_123、tmp、CHAR

()命令用来显示ASCII码文件的内容。
A:dir
B:cd
C:type
D:fc

下列排序算法中,其中()是稳定的。
A:堆排序,冒泡排序
B:快速排序,堆排序
C:直接选择排序,归并排序
D:归并排序,冒泡排序

strlen(str)是用来()。
A:求字符串长度
B:比较字符
C:求子串
D:字符串拷贝

批处理,也称为批处理脚本,其文件扩展名为()。
A:.bat
B:.exe
C:.txt
D:.c

十六进制的213,1的位权是()。
A:0
B:1
C:8
D:16

数制中表示基本数值大小的不同数字符号称为()。
A:进制
B:基数
C:位权
D:数码

变量名=属性 + 类型 + 对象描述,其中每个对象的名称都要有明确含义,可以取对象的名字全称或名字的一部分,这种命名规则是()。
A:匈牙利命名法
B:骆驼命名法
C:下划线命名法
D:帕斯卡命名法

isupper()函数用来()。
A:判断字母
B:判断数字
C:判断大写
D:判断小写

在下列排序算法中,哪一个算法的时间复杂度与初始排序无关()。
A:直接插入排序
B:冒泡排序
C:快速排序
D:直接选择排序

下列叙述中正确的是(   )
A:数据的逻辑结构与存储结构必定是一一对应的
B:由于计算机在存储空间上是向量式的存储结构,因此,利用数组只能处理线性结构
C:程序设计语言中的数组一般是顺序存储结构,因此,利用数组只能处理线性结构
D:以上说法都不对

顺序查找n个元素的顺序表,若查找成功,则比较关键字的次数最多为()次。
A:n/2
B:(n+1)/2
C:(n-1)/2
D:n

十进制的基数是()。
A:2
B:8
C:10
D:16

字符串有关的格式字符有( )。
A:"%c"
B:"%d"
C:"%f"
D:"%s"

顺序结构、选择结构、循环结构三种结构共同特点是()
A:只有一个入口
B:只有一个出口
C:结构内的每一部分都有机会被执行到(不存在死语句)
D:结构内不存在死循环(永远执行不完的循环)。

设计递归算法有两点最为关键()和()。
A:确定递推公式
B:确定边界(终了)条件(递归出口)
C:每次递归调用,都必须向基本条件前进
D:如果结果已知,那么,不用再重复调用递归

递归算法的执行过程分()和()两个阶段。
A:递归
B:递推
C:回归
D:回溯

插入排序是一种稳定排序方法。
A:错误
B:正确

字符数组可用字符串来初始化。
A:错误
B:正确

C语言允许对数组的大小作动态定义,即定义行中的数组长度能包括变量。
A:错误
B:正确

穷举法,也称辗转法,是一种针对于密码的破译方法,即将密码进行逐个推算直到找出真正的密码为止。
A:错误
B:正确

插入排序的时间复杂度为O(n)。
A:错误
B:正确

在程序中关键字和变量名之间不需要加空格。
A:错误
B:正确

float b[4][5];定义b为5×6(5行6列)的数组。
A:错误
B:正确

递推就是在函数里调用自身。
A:错误
B:正确

假如用一个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间,栈底指针bottom指向栈底元素,栈顶指针top指向栈顶元素,如果bottom=49,top=30(数组下标),则栈中具有19个元素。
A:错误
B:正确

在递归算法所体现的“重复”中要求每次调用在规模上都有所缩小。
A:错误
B:正确

字符串"Hello"与字符串"hello"相等。
A:错误
B:正确

字符数组的初始化可以逐个元素进行初始化。
A:错误
B:正确

strncmp()函数和stricmp()函数相同。
A:错误
B:正确

顺序查找法适合于存储结构为散列存储的线性表
A:错误
B:正确

排序的稳定性是指排序算法中的比较次数保持不变,且算法能够终止。
A:错误
B:正确

长度不同的字符串一定不会相等。
A:错误
B:正确

求n的阶乘的表示方法n!=n*(n-1)! ,其中0!=1,对应的是递归的思想。
A:错误
B:正确

C程序执行的入口是main()函数,所以main函数必须放在程序的开头。
A:错误
B:正确

对于二分查找,表必须有序,表可以顺序方式存储,也可以链表方式存储。
A:错误
B:正确

两个字符串中的字符个数相同时才能进行字符串大小的比较。
A:错误
B:正确

归并排序辅助存储为O(1)。
A:错误
B:正确

在任何情况下,顺序表中进行结点的插入操作时都不需要移动结点。
A:错误
B:正确

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

QQ|Archiver|手机版|小黑屋|超前自学网 ( 皖ICP备20014425号-1 )|网站地图

GMT+8, 2025-5-3 18:11

Powered by Discuz! X3.4

© 2001-2013 Comsenz Inc.. 技术支持 by 巅峰设计

快速回复 返回顶部 返回列表