搞笑故事大全-玻的组词

一、 写出以下各词语的对应中文

queue singly linked lists

storge structure time complexity

Abstract Data Type (ADT)

二、 选择题
1、在数据结构中，线性结构中元素之间存在____关系。
A: 一对一
B: 一对多
C: 多对一
D: 多对多
< br>2、数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的____和运算等 的
学科。
A: 结构
B: 关系
C: 操作
D: 算法

3、算法分析的两个主要方面是____。
A: 空间复杂度和时间复杂度
B: 正确性和简明性
C: 可读性和文档性
D: 数据复杂性和程序复杂性

4、顺序表中逻辑上相邻的节点其物理位置也____。
A: 一定相邻
B: 不必相邻
C: 按某种规律排列
D: 无要求

5、下面两个图各表现一批数据的结构，其中 。
A: 左边表现的是逻辑结构，右边表现的是物理结构
B: 右边表现的是逻辑结构，左边表现的是物理结构
C: 两者表现的都是逻辑结构
D: 两者表现的都是物理结构

第1页，共5页

6、 向一个长度为n的顺序表的第i个元素（1<=i<=n）之前插入一个元素时，需向后移动____个元素。
A: i
B: n-i
C: n-i-1
D: n-i+1

7、在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行_ ___。
A: s->next=p->next; p->next=s;
B: p->next=s->next; s->next=p;
C: q->next=s; s->next=p;
D: p->next=s; s->next=q;

8、一个栈的入栈序列是a，b，c，d，e，则栈的不可能的输出序列是____。
A: edcba
B: decba
C: dceab
D: abcde

9、循环队列用数组A[0,m-1]存放其元素值，已知其头尾指针分别是front和rear，则 当前队列中的元素个
数是____。
A: (rear-front+m)%m
B: rear-front+1
C: rear-front-1
D: rear-front

10、关于空格串，下列说法中正确的有____。
A: 空格串就是空串
B: 空格串是零个字符的串
C: 空格串的长度为零
D: 空格串的长度就是其包含的空格个数

11、数组A中，每个元素A的长度为3个字节，行下 标i从1到8，列下标j从1到10，从首地址SA开
始连续存放在存储器内，该数组按行存放时，元素 A[8][5]的起始地址为____。
A: SA+140
B: SA+144
C: SA+222
D: SA+225

12、深度为4的二叉树至多有____个结点。
A：14
B：15
C：16
D：17



第2页，共5页

13、对于一棵满二叉树，m个树叶，n个节点，深度为h，则____。
A: n=h+m
B: h+m=2n
C: m=h-1
D: n=2
h
-1

14、具有65个结点的完全二叉树其深度为____。（根的层次号为1）
A: 8
B: 7
C: 6
D: 5

15、满二叉树____二叉树。
A: 一定是完全
B: 不一定是完全
C: 不是
D: 不是完全

16、将一棵有100个节点的完全二叉树 从上到下，从左到右依次对节点进行编号，根节点的编号为1，则
编号为49的节点的左孩子编号为__ __。
A: 99
B: 98
C: 50
D: 48

17、将递归算法转换成对应的非递归算法时，通常需要使用____。
A: 栈
B: 队列
C: 链表
D: 树

18、按照二叉树的定义，具有3个结点的二叉树有____种。
A: 3
B: 4
C: 5
D: 6
19、如图所示的4棵二叉树中，____不是完全二叉树。
A:
B:
第3页，共5页

C:
D:

20、所谓稀疏矩阵指的是____。
A: 零元素个数较多的矩阵
B: 零元素个数占矩阵元素总个数一半的矩阵
C: 零元素个数远远多于非零元素个数且分布没有规律的矩阵
D: 包含有零元素的矩阵


三、已知线性链表如下图，头指针为La，写出语句序列使左图中的指针指向改成右图中的指针指向。
La
a b c a b
La
c


四、 在一个C语言程序中，有结构类型STUDENT的定义和结构数组allstudents的声明如下：
struct STUDENT
{
char name[8];
int number;
}
STUDENT allstudents[10][50];
allstudents是一个二维数组，它的每个元素都是包含name和number的结 构类型。已知在C语言中，
二维数组使用以行序为主序的存储结构，char类型占用1字节，int类 型占用4字节。
假定allstudents在内存中的起始存储位置是2000，请写出计算all students[i][j]的存储位置的算式，并
计算allstudents[3][5]的存储 位置。

五、用下标从0到4的一维数组存储一个循环队列，目前其中有两个元素A、B，状 态如图(a)。如果此后
有17个数据元素C、D、……P、Q、R、S依次进队列，其间又有16个元 素先后出队列，请在图(b)中填
写队列最后的状态，包括其中的元素和指针的位置。
rear
→






(b)
第4页，共5页
B
front→
A


(a)

六、序列( a,b,c,d,e)已存在静态链表如下图a，头指针指向1号结点。请完成：
1．在静态链表中标出此序列的逻辑关系。
2．画出依次执行了b前插入f，删除e，c后插入g操作后的新的静态链表图b。
1
2
3
4
5
6
7


c
e
a
d
b
















1
2
3
4
5
6
7















图a 图b

七、已知一个稀疏矩阵A如下，填写下表
1．给出它的三元组顺序表表示
2．给出它的转置矩阵B的三元组顺序表表示
0 2 0 0 0 0
1 0 0 0 0 0
0 3 0 0 0 0
0 0 0 0 4 0
0 5 0 0 0 6

i






j






v








i






j






v





















八、任意一棵有N个结点的二叉树，已知它有M个叶子结点 。试证明非叶子结点中度数为2的有M-1个，
其余的度数为1。


九、 写一算法，实现顺序表的就地逆置，即利用原表的存储空间将线性表（a
1
,a
2,…,a
n
）逆置为（a
n
,a
n-1
,…,a
1
）。


十、写一算法，实现统计带表头的单链表中元素值为奇数的结点个数。


第5页，共5页