出自:数据结构国家开放大学

两个字符串相等的条件是（ ）。
单选题 (2 分) 2分
A.
两串的长度相等

B.
两串包含的字符相同

C.
两串的长度相等，并且两串包含的字符相同

D.
两串的长度相等，并且对应位置上的字符相同
一维数组A采用顺序存储结构，每个元素占用6个字节，第6个元素的存储地址为100，则该数组的首地址是（ ）。
单选题 (2 分) 2分
A.
64

B.
28

C.
70

D.
90
一个非空广义表的表头（ ）。
单选题 (2 分) 2分
A.
不可能是原子

B.
只能是子表

C.
只能是原子

D.
可以是子表或原子
对稀疏矩阵进行压缩存储,可采用三元组表，一个10 行8列的稀疏矩阵A，其相应的三元组表共有6个元素，矩阵A共有（ ）个零元素。
单选题 (2 分) 2分
A.
8

B.
72

C.
74

D.
10
对稀疏矩阵进行压缩存储,可采用三元组表，一个10 行8列的稀疏矩阵A共有73个零元素，A的右下角元素为6，其相应的三元组表中的第7个元素是（ ）。
单选题 (2 分) 2分
A.
（10，8，6）

B.
（10，8，7）

C.
（7，10，8）

D.
（7，8，10）
对一个栈顶指针为top的链栈进行入栈操作，通过指针变量p生成入栈结点，并给该 结点赋值a，则执行: p=(struct node *)malloc(sizeof(struct node);p->data=a;和（ ）。
单选题 (2 分) 2分
A.
p->next=top;top=p;

B.
top->next=p;p=top;

C.
top=top->next;p=top;

D.
p->next=top;p=top;
头指针为head的带头结点的单向链表为空的判定条件是（ ）为真。
单选题 (2 分) 2分
A.
head==NULL

B.
head->next!=NULL

C.
head->next==NULL

D.
head->next!=NULL
设有一个对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），B数组共有55个元素,则该矩阵是（ ）阶的对称矩阵。
单选题 (2 分) 2分
A.
5

B.
20

C.
10

D.
15
数组a经初始化char a[ ]=“English”;a[1]中存放的是（ ）。
单选题 (2 分) 2分
A.
字符n

B.
字符E

C.
"n"

D.
"E"
设有一个链栈，栈顶指针为hs，现有一个s所指向的结点要入栈，则可执行操作。hs=s；


s-> next=hs;
判断题 (2 分) 2分
A.对
B.错
结点的指针域为next，则可执行hs=hs->next ;x=hs->data;
判断题 (2 分) 2分
A.对
B.错
有一个链栈，栈顶指针为h，现有一个p所指向的结点要入栈，则可执行操作p->next=h;


和h=p；
判断题 (2 分) 2分
A.对
B.错
设有一个非空的链栈，栈顶指针为hs，要进行出栈操作，用x保存出栈结点的值，栈结点的指针域为next，数据域为data，则可执行hs= hs->next; x= hs->data;
判断题 (2 分) 2分
A.对
B.错
在一个链队中，f和r分别为队头和队尾指针，队结点的指针域为next，则插入所指结点的操作为r->next=s；r=s；
判断题 (2 分) 2分
A.对
B.错
在一个链队中，f和r分别为队头和队尾指针，队结点的指针域为next，s指向一个要入 队的结点，则入队操作为r=s；r->next=s；
判断题 (2 分) 2分
A.对
B.错
在一个不带头结点的非空链队中，f和r分别为队头和队尾指针，队结点的数据域为data，指针域为next，若要进行出队操作，并用变量x存放出队元素的数据值，则相关操作为x=f->data; f=f->next;
判断题 (2 分) 2分
A.对
B.错
对稀疏矩阵进行压缩存储,可采用三元组表，一个6行7列的稀疏矩阵A相应的三元组表共有8个元素,则矩阵A共有34个零元素。
判断题 (2 分) 2分
A.对
B.错
循环队列的最大存储空间为MaxSize，队头指针为f，队尾指针为r，当（r+1）%MaxSize=f 时表明队列已满。
判断题 (2 分) 2分
A.对
B.错
循环队列的队头指针为f，队尾指针为r，当r= =f时表明队列已满。
判断题 (2 分) 2分
A.对
B.错
空串的长度是0；空格串的长度是空格字符的个数。
判断题 (2 分) 2分
A.对
B.错
对稀疏矩阵进行压缩存储，矩阵中每个非零元素对应的三元组包括该元素的行下标、列下标、和非零元素值三项信息。
判断题 (2 分) 2分
A.对
B.错
循环队列的引入，目的是为了克服假上溢。
判断题 (2 分) 2分
A.对
B.错
设有n阶对称矩阵A，用一维数组s压缩存储A的下三角元素，s的下标从零开始，元素 s[26]相应于A中的元素为a 7,5。
判断题 (2 分) 2分
A.对
B.错
循环队列的最大存储空间为MaxSize=6，采用少用一个元素空间以有效的判断栈空或栈满，若队头指针front=4，当队尾指针rear=3时队满。
判断题 (2 分) 2分
A.对
B.错
循环队列的最大存储空间为MaxSize=6，采用少用一个元素空间以有效的判断栈空或栈满，若队头指针front=4，队尾指针rear=3时，队列中共有5个元素。
判断题 (2 分) 2分
A.对
B.错
假定一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（ ）。
单选题 (2 分) 2分
A.
15

B.
16

C.
17

D.
47
二叉树第k层上最多有（ ）个结点。
单选题 (2 分) 2分
A.
2k

B.
2k-1

C.
2k-1

D.
2k-1
将含有150个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为1，则编号为69的结点的双亲结点的编号为（ ）。
单选题 (2 分) 2分
A.
33

B.
34

C.
35

D.
36
如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（ ）。
单选题 (2 分) 2分
A.
哈夫曼树

B.
平衡二叉树

C.
二叉树

D.
完全二叉树
在一棵度具有5层的满二叉树中结点总数为（ ）。
单选题 (2 分) 2分
A.
31

B.
32

C.
33

D.
16
一棵完全二叉树共有6层，且第6层上有6个结点，该树共有（ ）个结点。
单选题 (2 分) 2分
A.
38

B.
72

C.
31

D.
37
利用3、6、8、12这四个值作为叶子结点的权，生成一棵哈夫曼树，该树中所有叶子结点中的最长带权路径长度为（ ）。
单选题 (2 分) 2分
A.
18

B.
16

C.
12

D.
30
在一棵树中，（ ）没有前驱结点。
单选题 (2 分) 2分
A.
分支结点

B.
叶结点

C.
树根结点

D.
空结点
设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有20个指针域为空,则该树有（ ）个叶结点。
单选题 (2 分) 2分
A.
21

B.
22

C.
9

D.
10
在一个图G中，所有顶点的度数之和等于所有边数之和的（ ）倍。
单选题 (2 分) 2分
A.
1/2

B.
1

C.
2

D.
4
邻接表是图的一种（ ）。
单选题 (2 分) 2分
A.
顺序存储结构

B.
链式存储结构

C.
索引存储结构

D.
散列存储结构
图的深度优先遍历算法类似于二叉树的（ ）遍历。
单选题 (2 分) 2分
A.
先序

B.
中序

C.
后序

D.
层次
已知下图所示的一个图，若从顶点V1出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（ ）。



单选题 (2 分) 2分
A.
V1V2V4V8V3V5V6V7

B.
V1V2V4V5V8V3V6V7

C.
V1V2V4V8V5V3V6V7

D.
V1V3V6V7V2V4V5V8
已知如下图所示的一个图，若从顶点a出发，按广度优先搜索法进行遍历，则可能得到的一种顶点序列为（ ）。






单选题 (2 分) 2分
A.
abecdf

B.
aecbdf

C.
aebcfd

D.
aedfcb
图状结构中数据元素的位置之间存在（ ）的关系。
单选题 (2 分) 2分
A.
一对一

B.
一对多

C.
多对多

D.
每一个元素都有一个且只有一个直接前驱和一个直接后继
在一棵二叉树中，若编号为i的结点存在右孩子，则右孩子的顺序编号为（ ）。
单选题 (2 分) 2分
A.
2i

B.
2i-1

C.
2i+1

D.
2i+2
一棵具有16个结点的完全二叉树，共有（ ）层。(设根结点在第一层)
单选题 (2 分) 2分
A.
7

B.
5

C.
6

D.
4
对二叉排序树进行（ ）遍历，可以使遍历所得到的序列是有序序列。
单选题 (2 分) 2分
A.
按层次

B.
后序

C.
中序

D.
前序
已知一个图的边数为m，则该图的所有顶点的度数之和为（ ）。
单选题 (2 分) 2分
A.
2m

B.
m

C.
2m+1

D.
m/2
一棵二叉树的叶结点（终端结点）数为5，单分支结点数为2，该树共有11个结点。
判断题 (1 分) 1分
A.对
B.错
一棵有14个结点的完全二叉树，则它的最高层上有7个结点。
判断题 (1 分) 1分
A.对
B.错
一棵二叉树有6个叶结点，则该树总共有11个结点。
判断题 (1 分) 1分
A.对
B.错
根据搜索方法的不同，图的遍历有．先序；中序；后序三种方法。
判断题 (1 分) 1分
A.对
B.错
对于一棵具有n个结点的二叉树，其相应的链式存储结构中共有n-1个指针域空。
判断题 (1 分) 1分
A.对
B.错
设一棵完全二叉树，其最高层上最右边的叶结点的编号为奇数，该叶结点的双亲结点的编号为10，该完全二叉树一共有21个结点。
判断题 (1 分) 1分
A.对
B.错
首页 <上一页 1 2 3 4 下一页> 尾页