最新秋东北师范大学算法分析与设计16秋在线作业1满分答案Word文档下载推荐.docx

最新秋东北师范大学算法分析与设计16秋在线作业1满分答案Word文档下载推荐.docx

《最新秋东北师范大学算法分析与设计16秋在线作业1满分答案Word文档下载推荐.docx》由会员分享，可在线阅读，更多相关《最新秋东北师范大学算法分析与设计16秋在线作业1满分答案Word文档下载推荐.docx（9页珍藏版）》请在冰豆网上搜索。

C

3：

下面关于二分查找的叙述正确的是（）

表必须有序，表可以顺序方式存储，也可以链表方式存储

表必须有序，而且只能从小到大排列

表必须有序且表中数据必须是整型，实型或字符型

表必须有序，且表只能以顺序方式存储

4：

注释从功能上可以分为（）。

文件注释

函数注释

功能注释

以上全是

5：

在下面的排序方法中，辅助空间为O（n）的是（）。

希尔排序

堆排序

选择排序

6：

下面叙述中正确的是（ 

）

栈是“先进先出”的线性表

队列是“先进后出”的线性表

循环队列是非线性结构

有序线性表既可以采用顺序存储结构，也可以采用链式存储结构

7：

intatoi（char*s）函数的作用是（）。

整数转换为字符串

字符串转换为整数

字符转换为字符串

获取字符个数

B

8：

下列数据结构中，能用二分法进行查找的是（）。

顺序存储的有序线性表

线性链表

二叉链表

有序线性链表

A

9：

语句printf（&

quot;

%dn&

，strlen（&

ATSn0121&

））;

的输出结果是（）。

11

10：

charc 

[6]=&

China&

;

哪个语句能输出该字符串（）。

printf（&

%s&

，c）;

%c&

，c[0]）;

%d&

11：

isdigit（）函数用来（）。

判断字母

判断数字

判断大写

判断小写

12：

一个算法中的语句的（）被称为语句频度或时间频度。

执行时间

占用空间

执行速度

执行次数

13：

（）是用户在程序中使用的名字，它是一种用于命名一些具有特定含义的对象的符号，通常用来标识程序中的变量，常量，函数，语句块。

对象

符号

标识符

命名规则

14：

（）嵌在源程序体中，用于描述其后的语句或程序段做什么工作，也就是解释下面要做什么，或是执行了下面的语句会怎么样。

而不要解释下面怎么做，因为程序本身就是怎么做。

程序注释

15：

isalpha（）函数用来（）。

16：

字符数组在进行指定初值时，若未指定数组长度，则长度（）初值个数。

小于

等于

大于

不等于

17：

在排序算法中，每次从未排序的记录中挑出最小（或最大）关键码字的记录，加入到已排序记录的末尾，该排序方法是（）。

选择

冒泡

插入

堆

18：

下面选项中比较著名的命名规则有（）。

匈牙利命名法

匈牙利命名法和骆驼命名法

有匈牙利命名法、骆驼命名法和帕斯卡命名法

匈牙利命名法、骆驼命名法、帕斯卡命名法以及下划线命名法

19：

二进制数10110.101转换为十进制数是（）。

22.625

20.625

22.725#20.725

20：

（）主要是用来显示当前目录的名称或更改当前的目录。

dir

cd

type

fc

21：

字符串有关的格式字符有（）。

&

%f&

AD

22：

顺序结构、选择结构、循环结构三种结构共同特点是（）

只有一个入口

只有一个出口

结构内的每一部分都有机会被执行到（不存在死语句）

结构内不存在死循环（永远执行不完的循环）。

ABCD

23：

递归算法的执行过程分（）和（）两个阶段。

递归

递推

回归

回溯

BC

24：

高精度运算主要解决（）。

加数

减数

运算结果的输入

E：

运算结果的存储

25：

设计递归算法有两点最为关键（）和（）。

确定递推公式

确定边界（终了）条件（递归出口）

每次递归调用，都必须向基本条件前进

如果结果已知，那么，不用再重复调用递归

AB

26：

快速排序是一种不稳定排序方法。

错误

正确

27：

顺序查找是从线性表的一端开始，依次将每个元素的关键字同给定值K进行比较，若某元素关键字与K相等，则查找成功；

若所有元素都比较完毕，仍找不到关键字为K的元素，则查找失败。

28：

求n的阶乘的表示方法n!

=n*（n-1）!

，其中0!

=1，对应的是递归的思想。

29：

深度为k（k&

gt;

=1）的二叉树至多有2^k-1个结点。

30：

在使用递归策略时，必须有一个明确的递归结束条件，称为递归入口。

31：

在深度为7的满二叉树中，度为2的结点个数为64。

32：

冒泡排序是一种不稳定排序方法。

33：

下列程序段实现的是顺序查找功能（）rnintSearch（intarray 

[]，intn，intkey）rn｛rninti;

rnarray 

[n]=key;

rnfor（i=0;

key!

=array 

i++）;

rnreturn（i&

lt;

n?

i:

-1）;

rn｝

34：

递推分倒推法和顺推法两种形式。

35：

简单选择排序和冒泡排序都是一种不稳定排序方法。

36：

归并排序是一种稳定的排序方法。

37：

函数atoi（&

1234&

）的函数返回值是1234。

38：

对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为log2n。

39：

高精度计算时可以用字符串来存储运算结果。

40：

在深度为7的满二叉树中，度为2的结点个数为63。

41：

scanf（）、printf（）可以输入输出几个字符串。

42：

对于任意一棵二叉树，如果度为0的结点个数为n0，度为2的结点个数为n2，则n0=n2+1。

43：

快速排序和归并排序在最坏情况下的比较次数都是O（nlog2n）。

44：

某二叉树中度为2的结点有18个，则该二叉树中有20个叶子结点。

45：

在计算机上中有符号整数和无符号整数表示的数值范围是相同的。