在一棵二叉树中，若编号为i的结点存在右孩子，则右孩子的顺序编号为（ ）。
单选题 (2 分) 2分
A.
2i
B.
2i-1
C.
2i+1
D.
2i+2
答案是：C
更新时间:2023/5/9 19:24:00
出自:数据结构国家开放大学
图状结构中数据元素的位置之间存在（ ）的关系。
单选题 (2 分) 2分
A.
一对一
B.
一对多
C.
多对多
D.
每一个元素都有一个且只有一个直接前驱和一个直接后继
答案是：C
更新时间:2023/5/9 19:24:00
出自:数据结构国家开放大学
已知如下图所示的一个图，若从顶点a出发，按广度优先搜索法进行遍历，则可能得到的一种顶点序列为（ ）。
单选题 (2 分) 2分
A.
abecdf
B.
aecbdf
C.
aeb
答案是：B
更新时间:2023/5/9 19:24:00
出自:数据结构国家开放大学
已知下图所示的一个图，若从顶点V1出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（ ）。
单选题 (2 分) 2分
A.
V1V2V4V8V3V5V6V7
B.
V1V2V4V5V8V3V6V7
答案是：C
更新时间:2023/5/9 19:24:00
出自:数据结构国家开放大学
图的深度优先遍历算法类似于二叉树的（ ）遍历。
单选题 (2 分) 2分
A.
先序
B.
中序
C.
后序
D.
层次
答案是：A
更新时间:2023/5/9 19:23:00
出自:数据结构国家开放大学
邻接表是图的一种（ ）。
单选题 (2 分) 2分
A.
顺序存储结构
B.
链式存储结构
C.
索引存储结构
D.
散列存储结构
答案是：B
更新时间:2023/5/9 19:23:00
出自:数据结构国家开放大学
在一个图G中，所有顶点的度数之和等于所有边数之和的（ ）倍。
单选题 (2 分) 2分
A.
1/2
B.
1
C.
2
D.
4
答案是：C
更新时间:2023/5/9 19:23:00
出自:数据结构国家开放大学
设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有20个指针域为空,则该树有（ ）个叶结点。
单选题 (2 分) 2分
A.
21
B.
22
C.
9
D.
1
答案是：D
更新时间:2023/5/9 19:23:00
出自:数据结构国家开放大学
在一棵树中，（ ）没有前驱结点。
单选题 (2 分) 2分
A.
分支结点
B.
叶结点
C.
树根结点
D.
空结点
答案是：C
更新时间:2023/5/9 19:23:00
出自:数据结构国家开放大学
利用3、6、8、12这四个值作为叶子结点的权，生成一棵哈夫曼树，该树中所有叶子结点中的最长带权路径长度为（ ）。
单选题 (2 分) 2分
A.
18
B.
16
C.
12
D.
30
答案是：A
更新时间:2023/5/9 19:23:00
出自:数据结构国家开放大学
一棵完全二叉树共有6层，且第6层上有6个结点，该树共有（ ）个结点。
单选题 (2 分) 2分
A.
38
B.
72
C.
31
D.
37
答案是：D
更新时间:2023/5/9 19:23:00
出自:数据结构国家开放大学
在一棵度具有5层的满二叉树中结点总数为（ ）。
单选题 (2 分) 2分
A.
31
B.
32
C.
33
D.
16
答案是：A
更新时间:2023/5/9 19:23:00
出自:数据结构国家开放大学
如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（ ）。
单选题 (2 分) 2分
A.
哈夫曼树
B.
平衡二叉树
C.
二叉树
D.
完全二叉树
答案是：A
更新时间:2023/5/9 19:23:00
出自:数据结构国家开放大学
将含有150个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为1，则编号为69的结点的双亲结点的编号为（ ）。
单选题 (2 分) 2分
A.
33
B.
34
C.
35
答案是：B
更新时间:2023/5/9 19:22:00
出自:数据结构国家开放大学
二叉树第k层上最多有（ ）个结点。
单选题 (2 分) 2分
A.
2k
B.
2k-1
C.
2k-1
D.
2k-1
答案是：B
更新时间:2023/5/9 19:22:00
出自:数据结构国家开放大学
假定一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（ ）。
单选题 (2 分) 2分
A.
15
B.
16
C.
17
D.
47
答案是：B
更新时间:2023/5/9 19:22:00
出自:数据结构国家开放大学
循环队列的最大存储空间为MaxSize=6，采用少用一个元素空间以有效的判断栈空或栈满，若队头指针front=4，队尾指针rear=3时，队列中共有5个元素。
判断题 (2 分) 2分
A.对
B.错
答案是：A
更新时间:2023/5/9 19:21:00
出自:数据结构国家开放大学
循环队列的最大存储空间为MaxSize=6，采用少用一个元素空间以有效的判断栈空或栈满，若队头指针front=4，当队尾指针rear=3时队满。
判断题 (2 分) 2分
A.对
B.错
答案是：A
更新时间:2023/5/9 19:21:00
出自:数据结构国家开放大学
设有n阶对称矩阵A，用一维数组s压缩存储A的下三角元素，s的下标从零开始，元素 s[26]相应于A中的元素为a 7,5。
判断题 (2 分) 2分
A.对
B.错
答案是：B
更新时间:2023/5/9 19:21:00
出自:数据结构国家开放大学
循环队列的引入，目的是为了克服假上溢。
判断题 (2 分) 2分
A.对
B.错
答案是：A
更新时间:2023/5/9 19:21:00
出自:数据结构国家开放大学
对稀疏矩阵进行压缩存储，矩阵中每个非零元素对应的三元组包括该元素的行下标、列下标、和非零元素值三项信息。
判断题 (2 分) 2分
A.对
B.错
答案是：A
更新时间:2023/5/9 19:21:00
出自:数据结构国家开放大学
空串的长度是0；空格串的长度是空格字符的个数。
判断题 (2 分) 2分
A.对
B.错
答案是：A
更新时间:2023/5/9 19:21:00
出自:数据结构国家开放大学
循环队列的队头指针为f，队尾指针为r，当r= =f时表明队列已满。
判断题 (2 分) 2分
A.对
B.错
答案是：B
更新时间:2023/5/9 19:21:00
出自:数据结构国家开放大学
循环队列的最大存储空间为MaxSize，队头指针为f，队尾指针为r，当（r+1）%MaxSize=f 时表明队列已满。
判断题 (2 分) 2分
A.对
B.错
答案是：A
更新时间:2023/5/9 19:21:00
出自:数据结构国家开放大学
对稀疏矩阵进行压缩存储,可采用三元组表，一个6行7列的稀疏矩阵A相应的三元组表共有8个元素,则矩阵A共有34个零元素。
判断题 (2 分) 2分
A.对
B.错
答案是：A
更新时间:2023/5/9 19:21:00
出自:数据结构国家开放大学
在一个不带头结点的非空链队中，f和r分别为队头和队尾指针，队结点的数据域为data，指针域为next，若要进行出队操作，并用变量x存放出队元素的数据值，则相关操作为x=f->data; f=f->next;
判断题 (2 分) 2分
答案是：A
更新时间:2023/5/9 19:21:00
出自:数据结构国家开放大学
在一个链队中，f和r分别为队头和队尾指针，队结点的指针域为next，s指向一个要入 队的结点，则入队操作为r=s；r->next=s；
判断题 (2 分) 2分
A.对
B.错
答案是：B
更新时间:2023/5/9 19:21:00
出自:数据结构国家开放大学
在一个链队中，f和r分别为队头和队尾指针，队结点的指针域为next，则插入所指结点的操作为r->next=s；r=s；
判断题 (2 分) 2分
A.对
B.错
答案是：A
更新时间:2023/5/9 19:20:00
出自:数据结构国家开放大学
设有一个非空的链栈，栈顶指针为hs，要进行出栈操作，用x保存出栈结点的值，栈结点的指针域为next，数据域为data，则可执行hs= hs->next; x= hs->data;
判断题 (2 分) 2分
A.对
B.错
答案是：B
更新时间:2023/5/9 19:20:00
出自:数据结构国家开放大学
有一个链栈，栈顶指针为h，现有一个p所指向的结点要入栈，则可执行操作p->next=h;
和h=p；
判断题 (2 分) 2分
A.对
B.错
答案是：A
更新时间:2023/5/9 19:20:00
出自:数据结构国家开放大学
结点的指针域为next，则可执行hs=hs->next ;x=hs->data;
判断题 (2 分) 2分
A.对
B.错
答案是：B
更新时间:2023/5/9 19:20:00
出自:数据结构国家开放大学
设有一个链栈，栈顶指针为hs，现有一个s所指向的结点要入栈，则可执行操作。hs=s；
s-> next=hs;
判断题 (2 分) 2分
A.对
B.错
答案是：B
更新时间:2023/5/9 19:20:00
出自:数据结构国家开放大学
数组a经初始化char a[ ]=“English”;a[1]中存放的是（ ）。
单选题 (2 分) 2分
A.
字符n
B.
字符E
C.
"n"
D.
"E"
答案是：A
更新时间:2023/5/9 19:20:00
出自:数据结构国家开放大学
设有一个对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），B数组共有55个元素,则该矩阵是（ ）阶的对称矩阵。
单选题 (2 分) 2分
A.
5
B.
20
C
答案是：C
更新时间:2023/5/9 19:20:00
出自:数据结构国家开放大学
头指针为head的带头结点的单向链表为空的判定条件是（ ）为真。
单选题 (2 分) 2分
A.
head==NULL
B.
head->next!=NULL
C.
head->next==NULL
答案是：C
更新时间:2023/5/9 19:20:00
出自:数据结构国家开放大学
对一个栈顶指针为top的链栈进行入栈操作，通过指针变量p生成入栈结点，并给该 结点赋值a，则执行: p=(struct node *)malloc(sizeof(struct node);p->data=a;和（ ）。
单选题 (2
答案是：A
更新时间:2023/5/9 19:20:00
出自:数据结构国家开放大学
对稀疏矩阵进行压缩存储,可采用三元组表，一个10 行8列的稀疏矩阵A共有73个零元素，A的右下角元素为6，其相应的三元组表中的第7个元素是（ ）。
单选题 (2 分) 2分
A.
（10，8，6）
B.
（10，8，7
答案是：A
更新时间:2023/5/9 19:19:00
出自:数据结构国家开放大学
对稀疏矩阵进行压缩存储,可采用三元组表，一个10 行8列的稀疏矩阵A，其相应的三元组表共有6个元素，矩阵A共有（ ）个零元素。
单选题 (2 分) 2分
A.
8
B.
72
C.
74
D.
10
答案是：C
更新时间:2023/5/9 19:19:00
出自:数据结构国家开放大学
一个非空广义表的表头（ ）。
单选题 (2 分) 2分
A.
不可能是原子
B.
只能是子表
C.
只能是原子
D.
可以是子表或原子
答案是：D
更新时间:2023/5/9 19:19:00
出自:数据结构国家开放大学
一维数组A采用顺序存储结构，每个元素占用6个字节，第6个元素的存储地址为100，则该数组的首地址是（ ）。
单选题 (2 分) 2分
A.
64
B.
28
C.
70
D.
90
答案是：C
更新时间:2023/5/9 19:19:00
出自:数据结构国家开放大学
两个字符串相等的条件是（ ）。
单选题 (2 分) 2分
A.
两串的长度相等
B.
两串包含的字符相同
C.
两串的长度相等，并且两串包含的字符相同
D.
两串的长度相等，并且对应位置上的字符相同
答案是：D
更新时间:2023/5/9 19:19:00
出自:数据结构国家开放大学
.字符串 a1="AEIJING"，a2="AEI"，a3="AEFANG"，a4="AEFI"中最大的是（ ）。
单选题 (2 分) 2分
A.
a1
B.
a2
C.
a3
D.
a4
答案是：A
更新时间:2023/5/9 19:19:00
出自:数据结构国家开放大学
设主串为“ABcCDABcdEFaBc”，以下模式串能与主串成功匹配的是（ ）。
单选题 (2 分) 2分
A.
Bcd
B.
BCd
C.
ABC
D.
Abc
答案是：A
更新时间:2023/5/9 19:19:00
出自:数据结构国家开放大学
数组a经初始化char a[ ]=“English”;a[7]中存放的是（ ）。
单选题 (2 分) 2分
A.
字符串的结束符
B.
字符h
C.
"h"
D.
变量h
答案是：A
更新时间:2023/5/9 19:19:00
出自:数据结构国家开放大学
在一个链队中，假设f和r分别为队头和队尾指针，则插入s所指结点的运算为（ ）。
单选题 (2 分) 2分
A.
f->next=s;f=s;
B.
r->next=s;r=s;
C.
s->next=r;r=
答案是：B
更新时间:2023/5/9 19:18:00
出自:数据结构国家开放大学
在一个链队中，假设f和r分别为队头和队尾指针，则删除一个结点的运算为（ ）。
单选题 (2 分) 2分
A.
r=f->next;
B.
r=r->next;
C.
f=f->next;
D.
f=
答案是：C
更新时间:2023/5/9 19:18:00
出自:数据结构国家开放大学
一个递归算法必须包括（ ）。
单选题 (2 分) 2分
A.
递归部分
B.
终止条件和递归部分
C.
迭代部分
D.
终止条件和迭代部分
答案是：B
更新时间:2023/5/9 19:18:00
出自:数据结构国家开放大学
在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据依次写入缓冲区中，而打印机则从缓冲区中取出数据打印，该缓冲区应该是一个（ ）结构。
单选题 (2 分) 2分
A.
堆栈
B.
答案是：B
更新时间:2023/5/9 19:18:00
出自:数据结构国家开放大学
设有一个20阶的对称矩阵A（第一个元素为a1,1），采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始）， 则矩阵元素a6,2在一维数组B中的下标是（ ）。
单选题 (2 分) 2分
A.
21
答案是：B
更新时间:2023/5/9 19:18:00
出自:数据结构国家开放大学
判断栈满（元素个数最多n个）的条件是（ ）。
单选题 (2 分) 2分
A.
top==0
B.
top!=0
C.
top==n-1
D.
top=-1
答案是：C
更新时间:2023/5/9 19:18:00
出自:数据结构国家开放大学
判断一个循环队列为满的条件是（ ）。
单选题 (2 分) 2分
A.
rear=MaxSize
B.
front==rear+1
C.
(rear+1)%MaxSize==front
D.
rea
答案是：C
更新时间:2023/5/9 19:18:00
出自:数据结构国家开放大学
判断一个顺序队列（最多元素为m）为空的条件是（ ）。
单选题 (2 分) 2分
A.
rear==m-1
B.
front==rear
C.
rear=m
D.
front==rear+1
答案是：B
更新时间:2023/5/9 19:18:00
出自:数据结构国家开放大学
在一个栈顶指针为top的链栈中删除一个结点时，用 x保存被删结点的值，则执行（ ）。
单选题 (2 分) 2分
A.
x=top;top=top->next;
B.
x=top->data;
C.
top=t
答案是：D
更新时间:2023/5/9 19:18:00
出自:数据结构国家开放大学
在一个栈顶指针为top的链栈中，将一个p指针所指的结点入栈，应执行（ ）。
单选题 (2 分) 2分
A.
top->next=p;
B.
p->next=top->next;top->next=p;
C.
答案是：C
更新时间:2023/5/9 19:17:00
出自:数据结构国家开放大学
向顺序栈中压入新元素时，应当（ ）。
单选题 (2 分) 2分
A.
先移动栈顶指针，再存入元素
B.
先存入元素，再移动栈顶指针
C.
先后次序无关紧要
D.
同时进行
答案是：A
更新时间:2023/5/9 19:17:00
出自:数据结构国家开放大学
一个队列的入队序列是1，2，3，4。则队列的输出序列是（ ）。
单选题 (2 分) 2分
A.
4，3，2，1
B.
1，2，3，4
C.
1，4，3，2
D.
3，2，4，1
答案是：B
更新时间:2023/5/9 19:17:00
出自:数据结构国家开放大学
若让元素1，2，3依次进栈，则出栈顺序不可能为（ ）。
单选题 (2 分) 2分
A.
3，2，1
B.
2，1，3
C.
3，1，2
D.
1，3，2
答案是：C
更新时间:2023/5/9 19:17:00
出自:数据结构国家开放大学
设有一个单向循环链表，头指针为head，链表中结点的指针域为next，p指向尾结点的直接前驱结点，若要删除尾结点，得到一个新的单向循环链表，可执行操作p->next=head；。
判断题 (2 分) 2分
A.对
B.错
答案是：A
更新时间:2023/5/9 19:11:00
出自:数据结构国家开放大学
要在一个带头结点的单向循环链表中删除头结点，得到一个新的不带头结点的单向循环链表，若结点的指针域为next，头指针为head，尾指针为p，则可执行head=head-> next; p->next=head；。
判断题 (2 分) 2分
答案是：A
更新时间:2023/5/9 19:11:00
出自:数据结构国家开放大学
要在一个单向链表中删除p所指向的结点，已知q指向p所指结点的直接前驱结点，若链表中结点的指针域为next，则可执行q->next= p->next；
判断题 (2 分) 2分
A.对
B.错
答案是：A
更新时间:2023/5/9 19:11:00
出自:数据结构国家开放大学 目前为： 2/3 页 首页 上页 下页 尾页