东师21秋学期《算法分析与设计》在线作业1（答案）
一、单选题
1. 字符串”China Beijing”的长度是（）
A.12
B. 13
C. 14
D. 15
正确答案. B
2. 一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树的总结点数为（）。
A.219
B. 221
C. 229
D. 231
正确答案. A
3. 栈和队列的共同点是（）
A.都是先进先出
B. 都是先进后出
C. 只允许在端点处插入和删除元素
D. 没有共同点
正确答案. C
4. 使用简单选择排序法对n个数进行排序要进行()趟比较。
A. N
B. n-1
C. n+1
D. 不一定
正确答案. B
5. 下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是()。
A. 选择排序法
B. 插入排序法
C. 快速排序法
D. 堆积排序法
正确答案. A
6. 图中有关路径的定义是（）。
A. 由顶点和相邻顶点序偶构成的边所形成的序列字符串转数组在线工具
B. 由不同顶点所形成的序列
C. 由不同边所形成的序列
D. 上述定义都不是
正确答案. A
7. 执行memset(s,'a',4)后，s的值为（）。
A. "aaaa"
B. "a4"
C. "4a"
D. "eeee"
正确答案. A
8. 一个算法的评价主要从空间复杂度和()来考虑。
A. 时间复杂度
B. 算法有效性
C. 算法有穷性
D. 算法可读性
正确答案. A
9. 下面的时间复杂度按数量级递增的顺序排列，正确的是注
释从功能上可以分为()。
A. 平方阶O(n2)，对数阶O(log2n)，指数阶O(2n)
B. 线性对数阶O(nlog2n)，指数阶O(2n)，立方阶O(n3)
C. 常数阶O(1)，线性阶O(n)，指数阶O(2n)
D. k次方阶O(nk)，指数阶O(2n)，对数阶O(log2n)
正确答案. C
10. ()嵌在源程序体中，用于描述其后的语句或程序段做什么工作，也就是解释下面要做什么，或是执行了下面的语句会怎么样。而不要解释下面怎么做，因为程序本身就是怎么做。
A. 文件注释
B. 函数注释
C. 功能注释
D. 程序注释
正确答案. C
11. n个结点的完全有向图含有边的数目（）。
A. n*n
B. n（n＋１）
C. n／2
D. n*（n－l）
正确答案. D
12. 递归法是一总种编程策略，它需要有递归前进段、递归
返回段和()。
A. 判断条件
B. 初始条件
C. 边界条件
D. 决策条件
正确答案. C
13. 对有序数组{5, 13, 19, 21, 37, 56, 64, 75, 88, 92, 100}进行二分查，等概率的情况下查成功的平均查长度（平均比较次数）是（）。
A. 35/11
B. 34/11
C. 33/11
D. 32/11
正确答案. C
14. 与二进制数101.01011等值的十六进制数为( )。
A. A.B
B. 5.51
C. A.51
D. 5.58
正确答案. D
15. 字符串比较的函数是（）。
A. strlen()
B. strcpy()
C. strcmp()
D. strcat()
正确答案. C
16. 在长度为n的有序线性表中进行二分查，最坏情况下需要比较的次数是（）。
A. O(n)
B. O(n2)
C. O(log2n)
D. O(nlog2n)
正确答案. C
17. 下列说法错误的是()
A. 使用高级计算机语言，如C、C++、Java，编写的程序，都需要经过编译器编译或解释，才能转化成机器能够识别并能执行的二进制代码。
B. 如何一步步的跟踪代码，到问题，搞明白为何程序不能正常运行，这个过程称为调试程序。
C. 自动化的工具同样也能够帮助你跟踪程序，尤其当程序很复杂时效果更加明显，这种工具叫做调试器。
D. 调试器并能解决程序中出现的问题。
正确答案. D

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。