第一章 绪论
一、选择题
1.一个算法应该是（ ）。
A．程序 B问题求解步骤的描述 C 要满足5个基本特性 D．A和c
2 计算机算法必须具备输入、输出、（ ）等5个特性。
A 可行性、可移植性和可扩展性 B 可行性、确定性和有穷性
C 确定性、有穷性和稳定性 D 易读性、安全性和稳定性
3 在数据结构中，从逻辑上可以把数据结构分为（ ）
A 动态结构和静态结构 B 紧凑结构和非紧凑结构
C 内容结构和外部结构 D 线性结构和非线性结构
4 下面程序段的时间复杂性的量级为（ ）
for (i=1;i<=n;i++)
for(j=1;j<=i;j++)
for(k=1;k<=j;k++)
x=x+1;
A O(1) B O(n) C O(n2) D O(n3)
5 在数据结构中，与所使用的计算机无关的是数据的（ ）结构
A 逻辑 B 存储 C 逻辑和存储 D 物理
6 数据结构在计算机中的表示是指（ ）
A 数据的逻辑结构 B 数据结构 C 数据的存储结构 D 数据元素之间的关系
7 下面（ ）的时间复杂性最好，即执行时间最短。
A O(n) B O(logn) C O(nlogn) D O(n2)
8 下面程序段的时间复杂性的量级为（ ）。
int fun(int n){
i=1,s=1;
while(s
s+=++i;
return i;
}
A O(n/2) B O(logn) C O(n) D O(n1/2)
东北农业大学网络教育学院
数据结构作业题(一)
、选择题(每题 2分，共20 分)
1在一个长度为 n的顺序表的任一位置插入一个新元素的渐进时间复杂度为( )。
2
A Qn) B、O(n/2) C、O(1) D O(n )
2. 带头结点的单链表 first为空的判定条件是( )。
A、 first == NULL ; B、first->link == NULL ;
C、 first->link == first ; D、 first != NULL ;
3•在一棵树中，( )没有前驱结点。
A、分支结点 B、叶结点 C、树根结点 D、空结点
4•在有向图中每个顶点的度等于该顶点的( )。
A、入度 B、出度
C、入度与出度之和 D、入度与出度之差
5. 对于长度为9的有序顺序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长度为( )
的值除以9。
A、20 B、18 C、25 D、22
6•下列程序段的时间复杂度为( )。
s=0;
for(i=1 ; i
for(j=1 ; j
s+=i*j ;
2
A、O(1) B、O(n) C、O(2n) D、O(n)
7•栈是一种操作受限的线性结构，其操作的主要特征是( )。
A、先进先出 B、后进先出 C、进优于出 D、出优于进
&假设以数组 A[n]存放循环队列的元素，其头、尾指针分别为 front和rear。若设定尾指针指向队列中的
队尾元素，头指针指向队列中队头元素的前一个位置，则当前存于队列中的元素个数为( )。 4•在二叉树的第i层上至多有 ______________ 结点。
5. 对于一棵具有 n个结点的二叉树，若一个结点的编号为A、
C、 (rear-front-1) % n B、(rear-front) % n
(front-rear+1) % n D、(rear-front+n) % n
高度为5的完全二叉树中含有的结点数至少为(
《数据结构与算法》作业参考答案
说明：
1、 题号形式: 每题都以【sn，cha，sec】开头，sn表明本题的题目序号，每道题都有唯一的序号；cha表示内容所在的章；sec表示内容所在的节。如:
【17，2，1】表示序号17的题来自第2章第1节。
2、题型：1) 选择题：序号1-180题
2) 是非题：序号181-220题
3) 分析计算作图题：序号221-250题（选自《数据结构题集》—严蔚敏等编）
3、内容取舍：根据本学期上课课件中的内容，未上课章节的练习可舍弃。
4、必做题或选做题：是非题和选择题（序号1-220）只要在上过课的章节中都是必做题，分析计算作图题（序号221-250）在每题后标出是必做题还是选做题，其中16个必做题14个选做题。
1) 选择题：序号1-180题
序号 参考答案
1 BD
2 D
3 C
4 A
5 C
6 D
7 C
8 D
9 B
10 D
11 B
12 D
13 C
14 C
15 D
16 A
17 A
18 A
19 A
20 A
21 A
22 D 23 A
北理工《数据结构与算法》在线作业
一、单选题（共 40 道试题，共 100 分。）
1. 下列说法正确的是()
A. 堆栈是在两端操作、先进后出的线性表
B. 堆栈是在一端操作、先进后出的线性表
C. 队列是在一端操作、先进先出的线性表
D. 队列是在两端操作、后进先出的线性表
正确答案：
2. 判定一个队列Q(最多元素为m0)为满队列的条件是()
A. rear-front= = m0
B. rear-front-1= =m0
C. front= =rear
D. front= =rear+1
正确答案：
3. 评价排序算法好坏的标准主要是()。
A. 执行时间
B. 辅助空间
C. 算法本身的复杂度
D. 执行时间和所需的辅助空间
正确答案：
4. 设有50行60列的二维数组A[50][60]，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A[18][25]的存储地址为()。
A. 3700
B. 4376
C. 3900
D. 4620
正确答案：
5. 根据二叉树的定义可知二叉树共有()种不同的形态。
A. 4
B. 5
C. 6
D. 7
正确答案：
6. 以下排序方法中，稳定的排序方法是()。
A. 直接插入排序和希尔排序
B. 直接插入排序和冒泡排序
C. 希尔排序和快速排序
D. 冒泡排序和快速排序
正确答案：
7. 下述几种排序方法中，平均查找长度最小的是()。
A. 插入排序
B. 选择排序
C. 快速排序
D. 归并排序
正确答案：
8. 在数据结构中，与所使用的计算机无关的是数据的()结构
A. 逻辑
B. 存储
C. 逻辑和存储
D. 物理
正确答案：
9. 二分查找（又称折半查找）要求查找表中的记录按关键字()。
A. 有序
B. 无序
C. 既可有序也可无序
正确答案：
10. 以二叉链表作为二叉树的存贮结构时，在具有n个结点的二叉链表中(n>0)，空指针域的个数为()。
