东北师范大学算法分析与设计16秋在线作业1满分标准答案
算法分析与设计16秋在线作业11：十进制，就表示某一位置上的数运算时是逢（）进一位。A：2B：8C：9D：10正确答案：D2：如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。就是不稳定的排序方法。A：起泡排序B：归并排序C：Shell排序D：直接插入排序正确答案：C3：下面关于二分查找的叙述正确的是A：表必须有序，表可以顺序方式存储，也可以链表方式存储B：表必须有序，而且只能从小到大排列C：表必须有序且表中数据必须是整型，实型或字符型D：表必须有序，且表只能以顺序方式存储正确答案：D
1
f4：注释从功能上可以分为。A：文件注释B：函数注释C：功能注释D：以上全是正确答案：D5：在下面的排序方法中，辅助空间为O（
）的是。A：希尔排序B：堆排序C：选择排序D：归并排序正确答案：D6：下面叙述中正确的是（A：栈是“先进先出”的线性表B：队列是“先进后出”的线性表C：循环队列是非线性结构D：有序线性表既可以采用顺序存储结构，也可以采用链式存储结构正确答案：D7：i
tatoichars函数的作用是（）。A：整数转换为字符串B：字符串转换为整数C：字符转换为字符串）
2
fD：获取字符个数正确答案：B8：下列数据结构中，能用二分法进行查找的是（）。A：顺序存储的有序线性表B：线性链表C：二叉链表D：有序线性链表正确答案：A9：语句pri
tfquotd
quot，strle
quotATS
0121quot的输出结果是（）。A：11B：10C：9D：8正确答案：C10：charc6quotChi
aquot哪个语句能输出该字符串（）。
A：pri
tfquotsquot，cB：pri
tfquotcquot，c0C：pri
tfquotsquot，c0D：pri
tfquotdquot，c正确答案：A11：isdigit（）函数用来（）。
3
fA：判断字母B：判断数字C：判断大写D：判断小写正确答案：B12：一个算法中的语句的被称为语句频度或时间频度。A：执行时间B：占用空间C：执行速度D：执行次数正确答案：D13：是用户在程序中使用的名字，它是一种用于命名一些具有特定含义的对象的符号，通常用来标识程序中的变量，常量，函数，语句块。A：对象B：符号C：标识符D：命名规则正确答案：C14：嵌在源程序体中，用于描述其后的语句或程序段做什么工作，也就是解释下面要做什么，或是执行了下面的语句会怎么样。而不要解释下面怎么做，因为程序本身就是怎么做。A：文件注释
4
fB：函数注释C：功能注释D：程序注释r