奥鹏作业答案-谋学网

 找回密码
 会员注册

QQ登录

只需一步,快速开始

手机号码,快捷登录

VIP会员,3年作业免费下 !奥鹏作业,奥鹏毕业论文检测新手作业下载教程,充值问题没有找到答案,请在此处留言!
2020年04月最新全国统考资料投诉建议,加盟合作!点击这里给我发消息 点击这里给我发消息
奥鹏课程积分软件(ver:3.1)
查看: 986|回复: 0

东师《算法分析与设计》练习题辅导资料

[复制链接]
发表于 2015-3-16 16:02:45 | 显示全部楼层 |阅读模式
谋学网
《算法分析与设计》练习题一
简答题
1. 程序书写格式应该遵循哪四个原则?
2. 什么是算法?
3. 什么是线性结构?什么是非线性结构?
4. 已知二叉树后序遍历序列是DABEC,中序遍历序列是DEBAC,则前序遍历序列是什么?
5.什么是数制?
6.如果将十进制数106转换为八进制数,结果是多少?
7.请问查找算法的效率用什么进行度量?
8. 写出快速排序法的基本思想。
9. 递归算法解决问题的特点是什么?
10.简述空串与空格串的区别。
11.程序调试的作用是什么?经过调试后的程序是否需要再测试?
12.算法通常有哪些特征?
13. 什么是数据结构?
14. 一个栈的初始状态为空,首先将元素5,4,3,2,1依次入栈,然后退栈一次,再将元素A、B、C、D依次入栈,之后将所有元素全部退栈,则所元素退栈(包括中间退栈的元素)的顺序为什么?
15.列出几种常见的进制(至少三种)
16.如果将十进制数238转换为二进制数,结果是多少?
17. 什么是查找?
18. 写出插入排序基本思想及排序步骤。
19. 递推算法与递归算法的区别是什么?
20.简述主串与子串的关系。
21.如果将二进制数101001101011转换为十六进制数,结果是多少?
22. 对于长度为n的有序表,折半查找的平均查找长度是多少?
23. 写出归并排序法的基本思想。
24. 请写出递归的基本概念,以及设计递归算法的两个关键问题。
25.写出如下字符处理函数的功能:
(1)int isdigit(int c)       
(2)int isalpha(int c)       
(3)int isalnum(int c)       
(4)int islower(int c)       
(5)int isupper(int c)       





《算法分析与设计》练习题二
简答题
1.程序的注释从功能上分为哪几种?
2.什么是算法的时间复杂度?
3. 一棵度为2的有序树与一棵二叉树有何区别?
4. 假如用一个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间,栈底指针bottom指向栈底元素,栈顶指针top指向栈顶元素,如果bottom=49,top=30(数组下标),则栈中具有多少个元素?
5.什么是位权?
6.如果将八进制数247转换为二进制数,结果是多少?
7. 折半查找的思想是什么?
8. 写出冒泡排序基本思想及排序步骤。
9. 写出用递推的方法实现求n!的函数(用C语言完成)。
10.什么是串常量与串变量,串变量的名字和串变量的值。
11.文件注释位于程序的哪个部分,主要包括几个方面的内容?
12. 请列举一些常见的算法。
13. 常用的存储表示方法有哪几种?
14. 已知一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树的总结点数为多少?
15.什么是进制?
16.如果将十六进制数1D5转换为十进制数,结果是多少?
17. 设长度为n的数据序列,顺序查找在查找成功的情况下,最坏情况需要的比较次数是多少?
18. 写出简单选择排序基本思想及排序步骤。
19. 写出用递归的方法实现求n!的函数(用C语言完成)。
20.在字符、字符串的输入输出时,“%c”格式符和“%s”格式符分别表示什么含义?
21.在编写程序过程中应该养成哪些良好的编程习惯?
22.什么是算法的空间复杂度?
23. 什么是二叉树?
24.一个队列的初始状态为空。现将元素A,B,C,D,E,F,5,4,3,2,1  依次入队,然后再依次退队,则元素退队的顺序为什么?
25. 简述高精度计算需要解决的问题。



奥鹏作业答案,奥鹏在线作业答案
您需要登录后才可以回帖 登录 | 会员注册

本版积分规则

投诉建议
 
 
客服一
客服二
客服三
客服四
点这里给我发消息
点这里给我发消息
谋学网奥鹏同学群2
微信客服扫一扫
快速回复 返回顶部 返回列表