河南开放大学_数据结构（本）辅导资料

1144766066 · 发表于 2025-3-22 10:22:39

搜索答案，请关注！发送题目查询！
河南开放大学_数据结构（本）作业答案
数据结构（本）
学校: 河南开放大学
问题 1: 1. 一个顺序栈一旦被声明，其占用空间的大小（）。
选项:
•
A.
已固定
•
B.
可以改变
•
C.
不能固定
•
D.
动态变化
答案: 已固定
问题 2: 2. 链栈和顺序栈相比，有一个比较明显的缺点，即（）。
选项:
•
A.
插入操作更加方便
•
B.
通常不会出现栈满的情况
•
C.
不会出现栈空的情况
•
D.
删除操作更加方便
答案: 通常不会出现栈满的情况
问题 3: 3. 用单链表表示的链式队列的队头在链表的（）位置。
选项:
•
A.
链头
•
B.
链尾
•
C.
链中
•
D.
任意位置
答案: 链头
问题 4: 4. 在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据依次写入缓冲区中，而打印机则从缓冲区中取出数据打印，该缓冲区应该是一个（）结构。
选项:
•
A.
堆栈
•
B.
队列
•
C.
数组
•
D.
线性表
答案: 队列
问题 5: 5. 循环队列A[m] 存放其元素，用front和rear分别表示队头及队尾，则循环队列满的条件是（）。
选项:
•
A.
（
rear+1)%m=front
•
B.
（
rear =front+1
•
C.
（
rear=front
•
D.
（
rear+1)%m-1=front
答案: （rear+1)%m=front
问题 6: 6. 在一个栈顶指针为top的链栈中，将一个p指针所指的结点入栈，应执行（）。
选项:
•
A. top->next=p;
•
B. p->next=top->next; top->next=p;
•
C. p->next=t
op; top=p;
•
D. p->next=top->next; top=top->next;
答案: p->next=top; top=p;
问题 7: 7. 在一个栈顶指针为top的链栈中删除一个结点时，用 x保存被删结点的值，则执行（）。
选项:
•
A. x=top;top=top->next;
•
B. x=top->data;
•
C. top=top->next; x=top->data;
•
D. x=top->data; top=top->next;
答案
:
请关注ybaotk.com搜题查看答案
问题 8: 8. 在一个链队中，设front和rear分别为队首和队尾指针，则插入p所指结点时，应执行（）。
选项:
•
A. front->next=p;front=p;
•
B. rear->next=p;rear=p;
•
C. p->next=rear;rear=p;
•
D. p->next=front;front=p;
答案
:
请关注ybaotk.com搜题查看答案
问题 9: 9. 在链队列中，f和r分别为队头和队尾指针，要把s所指结点入队，应执行（）。
选项:
•
A. r->next=s;
•
B. r->next=s-> next;
•
C. r->next=s;r=s;
•
D. r->next=s-> next; r=s;
答案
:
请关注ybaotk.com搜题查看答案
问题 10: 10. 设top是一个链栈的栈顶指针，栈中每个结点由一个数据域data和指针域next组成，设用x接收栈顶元素，则取栈顶元素的操作为（）。
选项:
•
A. top->data=x;
•
B. top=top->next
;
•
C. x=top->data;
•
D. x=top->data;top= top->next;
答案
:
请关注ybaotk.com搜题查看答案
问题 11: 11. 一个队列的入队序列是2，4，6，8，则队列的输出序列是（）。
选项:
•
A. 8
，
6
，
4
，
2
•
B. 2
，
4
，
6
，
8
•
C. 4
，
2
，
8
，
6
•
D. 6
，
4
，
2
，
8
答案
:
请关注ybaotk.com搜题查看答案
问题 12: 12. 一个栈的进栈序列是5，6，7，8，则栈的不可能的出栈序列是（）。（进出栈操作可以交替进行）
选项:
•
A. 5
，
8
，
6
，
7
•
B
. 7
，
6
，
8
，
5
•
C. 7
，
6
，
5
，
8
•
D. 8
，
7
，
6
，
5
答案
:
请关注ybaotk.com搜题查看答案
问题 13: 13. 栈的插入删除操作在（）进行。
选项:
•
A.
栈底
•
B.
任意位置
•
C.
指定位置
•
D.
栈顶
答案
:
请关注ybaotk.com搜题查看答案
问题 14: 14. 栈和队列的相同点是（）。
选项:
•
A.
都是后进先出
•
B.
都是后进后出
•
C.
逻辑结构与线性表不同
•
D.
逻辑结构与线性表相同，都是操作规则受到限制的线性表
答案
:
请关注ybaotk.com搜题查看答案
问题 15: 15. 以下说法正确的是（）。
选项:
•
A.
栈的特点是先进先出，队列的特点是先进后出
•
B.
栈和队列的特点都是先进后出
•
C.
栈的特点是先进后出，队列的特点是先进先出
•
D.
栈和队列的特点都是先进先出
答案
:
请关注ybaotk.com搜题查看答案
问题 16: 16. 设有一个带头结点的链队列，队列中每个结点由一个数据域data和指针域next组成，front和rear分别为链队列的头指针和尾指针。设p指向要入队的新结点(该结点已被赋值)，则入队操作为（）。
选项:
•
A. rear->next=p;rear=p;
•
B. rear->next=p;p = rear;
•
C. p =rear->next;rear=p;
•
D. rear=p;rear->next=p;
答案
:
请关注ybaotk.com搜题查看答案
问题 17: 17. 设有一个带头结点的链队列，队列中每个结点由一个数据域data和指针域next组成，front和rear分别为链队列的头指针和尾指针，要执行出队操作，用x保存出队元素的值，p为指向结点类型的指针，可执行如下操作：p=front->next;x=p->data;然后指行（）。
选项:
•
A. front=p->next;
•
B. front->next=p->next;
•
C. front=p;
•
D. front->next =p;
答案
:
请关注ybaotk.com搜题查看答案
问题 18: 18. 以下说法不正确的是（）。
选项:
•
A.
顺序栈中，栈满时再进行进栈操作称为
“
上溢
”
•
B.
顺序栈中，栈空时再作出栈栈操作称为
“
下溢
”
•
C.
顺序队列中，当尾指针已经超越队列存储空间的上界，则一定是队列已满
•
D.
顺序队列中，队列的头指针和尾指针均超越队列存储空间的上界，则队列已空
答案
:
请关注ybaotk.com搜题查看答案
问题 19: 19. 一个递归算法必须包括（）。
选项:
•
A.
递归部分
•
B.
终止条件和迭代部分
•
C.
迭代部分
•
D.
终止条件和递归部分
答案
:
请关注ybaotk.com搜题查看答案
问题 20: 20. 假定一个链式队列的队头和队尾指针分别为front和rear，则判断队空的条件为（）。
选项:
•
A.
front!=NULL
•
B. rear!=NULL
•
C. front=NULL
•
D. front=rear
答案
:
请关注ybaotk.com搜题查看答案
问题 21: 21. 向顺序栈中压入新元素时，应当（）。
选项:
•
A.
应当先移动栈顶指针，再存入元素
•
B.
先存入元素，再移动栈顶指针
•
C.
先后次序无关紧要
•
D.
同时进行
答案
:
请关注ybaotk.com搜题查看答案
问题 22: 22. 判断一个循环队列Q（最多元素为m）为满的条件是（）。
选项:
•
A.
Q->front==Q->rear
•
B. Q->front=Q->rear+1
•
C. Q->front==(Q->rear+1)%m
•
D. Q->rear!=(Q->front+1)%m
答案
:
请关注ybaotk.com搜题查看答案
问题 23: 23. 队列的删除操作是在（）。
选项:
•
A.
队头
•
B.
队尾
•
C.
队前
•
D.
队后
答案
:
请关注ybaotk.com搜题查看答案
问题 24: 24. 一个队列的入队序列是a,b,c,d,按该队列的可能输出序列使各元素依次入栈，该栈的可能输出序列是（）。（进栈出栈可以交替进行）。
选项:
•
A. d,c,b,a
•
B. c,a,b,d
•
C. d,b,a,c
•
D. d,a,b,c
答案
:
请关注ybaotk.com搜题查看答案
问题 25: 1. 把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（）。
选项:
•
A.
逻辑结构
•
B.
物理结构
•
C.
算法的具体实现
•
D.
给相关变量分配存储单元
答案
:
请关注ybaotk.com搜题查看答案
问题 26: 2. 下列说法中，不正确的是（）。
选项:
•
A.
数据元素是数据的基本单位
•
B.
数据项是数据中不可分割的最小可标识单位
•
C.
数据可有若干个数据元素构成
•
D.
数据项可由若干个数据元素构成
答案
:
请关注ybaotk.com搜题查看答案
问题 27: 3. 一个存储结点存储一个（）。
选项:
•
A.
数据项
•
B.
数据元素
•
C.
数据结构
•
D.
数据类型
答案
:
请关注ybaotk.com搜题查看答案
问题 28: 4. 数据结构中，与所使用的计算机无关的是数据的（）。
选项:
•
A.
存储结构
•
B.
物理结构
•
C.
逻辑结构
•
D.
物理和存储结构
答案
:
请关注ybaotk.com搜题查看答案
问题 29: 5. 在线性表的顺序结构中，以下说法正确的是（）。
选项:
•
A.
逻辑上相邻的元素在物理位置上不一定相邻
•
B.
数据元素是不能随机访问的
•
C.
逻辑上相邻的元素在物理位置上也相邻
•
D.
进行数据元素的插入、删除效率较高
答案
:
请关注ybaotk.com搜题查看答案
问题 30: 6. 对链表, 以下叙述中正确的是（  ）。
选项:
•
A.
不能随机访问任一结点
•
B.
结点占用的存储空间是连续的
•
C.
插入删除元素的操作一定要要移动结点
•
D.
可以通过下标对链表进行直接访问
答案
:
请关注ybaotk.com搜题查看答案
问题 31: 7. 下列的叙述中，不属于算法特性的是（）。
选项:
•
A.
有穷性
•
B.
输入性
•
C.
可行性
•
D.
可读性
答案
:
请关注ybaotk.com搜题查看答案
问题 32: 8. 算法的时间复杂度与（）有关。
选项:
•
A.
所使用的计算机
•
B.
计算机的操作系统
•
C.
算法本身
•
D.
数据结构
答案
:
请关注ybaotk.com搜题查看答案
问题 33: 9. 设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素），插入一个元素，则移动元素个数为（）。
选项:
•
A. n-i+1
•
B. n-i
•
C. n-i-1
•
D. i
答案
:
请关注ybaotk.com搜题查看答案
问题 34: 10. 设有一个长度为n的顺序表，要删除第i个元素移动元素的个数为（）。
选项:
•
A. n-i+1
•
B. n-i
•
C. n-i-1
•
D. i
答案
:
请关注ybaotk.com搜题查看答案
问题 35: 11. 在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用语句（）。
选项:
•
A. p=q->next
•
B. p->next=q
•
C. p->next=q->next
•
D. q->next=NULL
答案
:
请关注ybaotk.com搜题查看答案
问题 36: 12. 在一个单链表中p所指结点之后插入一个s所指的结点时，可执行（）。
选项:
•
A. p->next= s; s->next= p->next
•
B. p->next=s->next;
•
C. p=s-
>next
•
D. s->next=p->next; p->next=s;
答案
:
请关注ybaotk.com搜题查看答案
问题 37: 13. 非空的单向循环链表的尾结点满足（）（设头指针为head，指针p指向尾结点）。
选项:
•
A. p->next==head
•
B. p==NULL
•
C. p->next==NULL
•
D. p== head
答案
:
请关注ybaotk.com搜题查看答案
问题 38: 14. 链表不具有的特点是（）。
选项:
•
A.
可随机访问任一元素
•
B.
插入删除不需要移动元素
•
C.
不必事先估计存储空间
•
D.
逻辑上相邻的元素在物理位置上不一定相邻
答案
:
请关注ybaotk.com搜题查看答案
问题 39: 15. 带头结点的链表为空的判断条件是（）（设头指针为head）。
选项:
•
A. head ==NULL
•
B. head->next==NULL
•
C. head->next==head
•
D. head!=NULL
答案
:
请关注ybaotk.com搜题查看答案
问题 40: 16. 在一个长度为n的顺序表中为了删除第5个元素，由第6个元素开始从后到前依次移动了15个元素。则原顺序表的长度为（）。
选项:
•
A. 21
•
B. 20
•
C. 19
•
D. 25
答案
:
请关注ybaotk.com搜题查看答案
问题 41: 17. 有关线性表的正确说法是（）。
选项:
•
A.
每个元素都有一个直接前驱和一个直接后继
•
B.
线性表至少要求一个元素
•
C.
表中的元素必须按由小到大或由大到下排序
•
D.
除了一个和最后一个元素外，其余元素都有一个且仅有一个直接前驱和一个直接后继
答案
:
请关注ybaotk.com搜题
查看答案
问题 42: 18. 向一个有127个元素的顺序表中插入一个新元素，并保持原来的顺序不变，平均要移动（）个元素。
选项:
•
A. 8
•
B. 7
•
C. 63
•
D. 63.5
答案
:
请关注ybaotk.com搜题查看答案
问题 43: 19. 一个顺序表第一个元素的存储地址是90，每个元素的长度为2，则第6个元素的地址是（）。
选项:
•
A. 98
•
B. 100
•
C. 102
•
D. 106
答案
:
请关注ybaotk.com搜题查看答案
问题 44: 20. 在一个不带头结点的单循环链表中，p、q分别指向表中第一个结点和尾结点，现要删除第一个结点，且p、q仍然分别指向新表中第一个结点和尾结点。可用的语句是p=p->next;和（  ）。
选项:
•
A. p=q->next
•
B. p->next=q
•
C. q=p
•
D. q->next=p
答案
:
请关注ybaotk.com搜题查看答案
问题 45: 21. 数据元素可以有一个或多个数据项组成。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 46: 22. 数据元素之间的抽象关系称为物理结构。
选项:
答案
:
请
关注ybaotk.com搜题查看答案
问题 47: 23. 数据的逻辑结构在计算机中的表示称为逻辑结构。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 48: 24. 数据的逻辑结构是与存储该结构的计算机相关的。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 49: 25. 数据结构中,元素之间存在多对多的关系称为树状结构。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 50: 26. 通常可以把一本含有不同章节的书的目录结构抽象成线性结构。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 51: 27. 通常可以把某城市中各公交站点间的线路图抽象成树型结构。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 52: 28. 设有一个不带头结点的单向循环链表，结点的指针域为next，指针p指向尾结点，现要使p指向第一个结点，可用语句p=p->next;。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 53: 29. 设有一个单向链表，结点的指针域为next，头指针为head，p指向尾结点，为了使该单向链表改为单向循环链表，可用语句p->next=head 。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 54: 30. 设有一个单向循环链表，结点的指针域为next，头指针为head，指针p指向表中某结点，若逻辑表达式p->next==head;的结果为真，则p所指结点为尾结点。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 55: 31. 要在一个单向链表中p所指向的结点之后插入一个s所指向的新结点，若链表中结点的指针域为next，可执行 p->next=s; s->next= p->next；的操作。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 56: 32. 要在一个单向链表中删除p所指向的结点，已知q指向p所指结点的直接前驱结点，若链表中结点的指针域为next，则可执行q->next= p->next；
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 57: 33. 要在一个带头结点的单向循环链表中删除头结点，得到一个新的不带头结点的单向循环链表，若结点的指针域为next，头指针为head，尾指针为p，则可执行head=head-> next; p->next=head；。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 58: 34. 设有一个单向循环链表，头指针为head，链表中结点的指针域为next，p指向尾结点的直接前驱结点，若要删除尾结点，得到一个新的单向循环链表，可执行操作p->next=head；。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 59: 1. 若让元素1，2，3依次进栈，则出栈顺序不可能为（）。
选项:
•
A. 3
，
2
，
1
•
B. 2
，
1
，
3
•
C. 3
，
1
，
2
•
D.
1
，
3
，
2
答案
:
请关注ybaotk.com搜题查看答案
问题 60: 2. 一个队列的入队序列是1，2，3，4。则队列的输出序列是（）。
选项:
•
A. 4
，
3
，
2
，
1
•
B. 1
，
2
，
3
，
4
•
C. 1
，
4
，
3
，
2
•
D. 3
，
2
，
4
，
1
答案
:
请关注ybaotk.com搜题查看答案
问题 61: 3. 向顺序栈中压入新元素时，应当（）。
选项:
•
A.
先移动栈顶指针，再存入元素
•
B.
先存入元素，再移动栈顶指针
•
C.
先后次序无关紧要
•
D.
同时进行
答案
:
请关注ybaotk.com搜题查看答案
问题 62: 4. 在一个栈顶指针为top的链栈中，将一个p指针所指的结点入栈，应执行（）。
选项:
•
A. top->next=p;
•
B. p->next=top->next;top->next=p;
•
C. p->next=top;top=p;
•
D. p->next=top->next;top=top->next;
答案
:
请关注ybaotk.com搜题查看答案
问题 63: 5. 在一个栈顶指针为top的链栈中删除一个结点时，用 x保存被删结点的值，则执行（）。
选项:
•
A. x=top;top=top->next;
•
B. x=top->data;
•
C. top=top->next;x=top->data;
•
D. x=top->data;top=top->next;
答案
:
请关注ybaotk.com搜题查看答案
问题 64: 6. 判断一个顺序队列（最多元素为m）为空的条件是（）。
选项:
•
A. rear==m-1
•
B. front==rear
•
C. rear=m
•
D. front==rear+1
答案
:
请关注ybaotk.com搜题查
看答案
问题 65: 7. 判断一个循环队列为满的条件是（）。
选项:
•
A. rear=MaxSize
•
B. front==rear+1
•
C. (rear+1)%MaxSize==front
•
D. rear%MaxSize= =front
答案
:
请关注ybaotk.com搜题查看答案
问题 66: 8. 判断栈满（元素个数最多n个）的条件是（）。
选项:
•
A. top==0
•
B. top!=0
•
C. top==n-1
•
D. top=-1
答案
:
请关注ybaotk.com搜题查看答案
问题 67: 9. 设有一个20阶的对称矩阵A（第一个元素为a
选项:
•
A. 21
•
B. 17
•
C. 28
•
D. 23
答案
:
请关注ybaotk.com搜题查看答案
问题 68: 10. 在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据依次写入缓冲区中，而打印机则从缓冲区中取出数据打印，该缓冲区应该是一个（）结构。
选项:
•
A.
堆栈
•
B.
队列
•
C.
数组
•
D.
线性表
答案
:
请关注ybaotk.com搜题查看答案
问题 69: 11. 一个递归算法必须包括（）。
选项:
•
A.
递归部分
•
B.
终止条件和递归部分
•
C.
迭代部分
•
D.
终止条件和迭代部分
答案
:
请关注ybaotk.com搜题查看答案
问题 70: 12. 在一个链队中，假设f和r分别为队头和队尾指针，则删除一个结点的运算为（）。
选项:
•
A. r=f->next;
•
B. r=r->next;
•
C. f=f->next;
•
D. f=r->next;
答案
:
请关注ybaotk.com搜题查看答案
问题 71: 13. 在一个链队中，假设f和r分别为队头和队尾指针，则插入s所指结点的运算为（）。
选项:
•
A. f->next=s;f=s;
•
B. r->next=s;r=s;
•
C. s->next=r;r=s;
•
D. s->next=f;f=s;
答案
:
请关注ybaotk.com搜题查看答案
问题 72: 14. 数组a经初始化char a[ ]=“English”;a[7]中存放的是（）。
选项:
•
A.
字符串的结束符
•
B.
字符
h
•
C. h
•
D.
变量
h
答案
:
请关注ybaotk.com搜题查看答案
问题 73: 15. 设主串为“ABcCDABcdEFaBc”，以下模式串能与主串成功匹配的是（）。
选项:
•
A. Bcd
•
B. BCd
•
C. ABC
•
D. Abc
答案
:
请关注ybaotk.com搜题查看答案
问题 74: 16. 字符串 a1=AEIJING，a2=AEI，a3=AEFANG，a4=AEFI中最大的是（）。
选项:
•
A. a1
•
B. a2
•
C. a3
•
D. a4
答案
:
请关注ybaotk.com搜题查看答案
问题 75: 17. 两个字符串相等的条件是（）。
选项:
•
A.
两串的长度相等
•
B.
两串包含的字符相同
•
C.
两串的长度相等，并且两串包含的字符相同
•
D.
两串的长度相等，并且对应位置上的字符相同
答案
:
请关注ybaotk.com搜题查看答案
问题 76: 18. 一维数组A采用顺序存储结构，每个元素占用6个字节，第6个元素的存储地址为100，则该数组的首地址是（）。
选项:
•
A. 64
•
B. 28
•
C. 70
•
D. 90
答案
:
请关注ybaotk.com搜题查看答案
问题 77: 19. 一个非空广义表的表头（）。
选项:
•
A.
不可能是原子
•
B.
只能是子表
•
C.
只
能是原子
•
D.
可以是子表或原子
答案
:
请关注ybaotk.com搜题查看答案
问题 78: 20. 对稀疏矩阵进行压缩存储,可采用三元组表，一个10 行8列的稀疏矩阵A，其相应的三元组表共有6个元素，矩阵A共有（）个零元素。
选项:
•
A. 8
•
B. 72
•
C. 74
•
D. 10
答案
:
请关注ybaotk.com搜题查看答案
问题 79: 21. 对稀疏矩阵进行压缩存储,可采用三元组表，一个10 行8列的稀疏矩阵A共有73个零元素，A的右下角元素为6，其相应的三元组表中的第7个元素是（）。
选项:
•
A.
（
10
，
8
，
6
）
•
B.
（
10
，
8
，
7
）
•
C.
（
7
，
10
，
8
）
•
D.
（
7
，
8
，
10
）
答案
:
请关注ybaotk.com搜题查看答案
问题 80: 22. 对一个栈顶指针为top的链栈进行入栈操作，通过指针变量p生成入栈结点，并给该结点赋值a，则执行: p=(struct node *)malloc(sizeof(struct node);p->data=a;和（）。
选项:
•
A. p->next=top;top=p;
•
B. top->next=p;p=top;
•
C. top=top->next;p=top;
•
D. p->next=top;p=top;
答案
:
请关注ybaotk.com搜题查看答案
问题 81: 23. 头指针为head的带头结点的单向链表为空的判定条件是（）为真。
选项:
•
A. head==NULL
•
B. head->next!=NULL
•
C. head->next==NULL
•
D. head->next!=NU
LL
答案
:
请关注ybaotk.com搜题查看答案
问题 82: 24. 设有一个对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），B数组共有55个元素,则该矩阵是（）阶的对称矩阵。
选项:
•
A. 5
•
B. 20
•
C. 10
•
D. 15
答案
:
请关注ybaotk.com搜题查看答案
问题 83: 25. 数组a经初始化char a[ ]=“English”;a[1]中存放的是（）。
选项:
•
A.
字符
n
•
B.
字符
E
•
C. n
•
D. E
答案
:
请关注ybaotk.com搜题查看答案
问题 84: 26. 设有一个链栈，栈顶指针为hs，现有一个s所指向的结点要入栈，则可执行操作。hs=s；
s-> next=hs;
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 85: 27. 设有一个非空的链栈，栈顶指针为hs，要进行出栈操作，用x保存出栈结点的值，栈
结点的指针域为next，则可执行hs=hs->next ;x=hs->data;
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 86: 28. 有一个链栈，栈顶指针为h，现有一个p所指向的结点要入栈，则可执行操作p->next=h;
和h=p；
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 87: 29. 设有一个非空的链栈，栈顶指针为hs，要进行出栈操作，用x保存出栈结点的值，栈结点的指针域为next，数据域为data，则可执行hs= hs->next; x= hs->data;
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 88: 30. 在一个链队中，f和r分别为队头和队尾指针，队结点的指针域为next，则插入所指结点的操作为r->next=s；r=s；
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 89: 31. 在一个链队中，f和r分别为队头和队尾指针，队结点的指针域为next，s指向一个要入队的结点，则入队操作为r=s；r->next=s；
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 90: 32. 在一个不带头结点的非空链队中，f和r分别为队头和队尾指针，队结点的数据域为data，指针域为next，若要进行出队操作，并用变量x存放出队元素的数据值，则相关操作为x=f->data; f=f->next;
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 91: 33. 对稀疏矩阵进行压缩存储,可采用三元组表，一个6行7列的稀疏矩阵A相应的三元组表共有8个元素,则矩阵A共有34个零元素。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 92: 34. 循环队列的最大存储空间为MaxSize，队头指针为f，队尾指针为r，当（r+1）%MaxSize=f 时表明队列已满。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 93: 35. 循环队列的队头指针为f，队尾指针为r，当r= =f时表明队列已满。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 94: 36. 空串的长度是0；空格串的长度是空格字符的个数。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 95: 37. 对稀疏矩阵进行压缩存储，矩阵中每个非零元素对应的三元组包括该元素的行下标、列下标、和非零元素值三项信息。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 96: 38. 循环队列的引入，目的是为了克服假上溢。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 97: 39. 设有n阶对称矩阵A，用一维数组s压缩存储A的下三角元素，s的下标从零开始，元素 s[26]相应于A中的元素为a
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 98: 40. 循环队列的最大存储空间为MaxSize=6，采用少用一个元素空间以有效的判断栈空或栈满，若队头指针front=4，当队尾指针rear=3时队满。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 99: 41. 循环队列的最大存储空间为MaxSize=6，采用少用一个元素空间以有效的判断栈空或栈满，若队头指针front=4，队尾指针rear=3时，队列中共有5个元素。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 100: 1. 一维数组A采用顺序存储结构，每个元素占用4个字节，第8个元素的存储地址为120，则该数组的首地址是（）。
选项:
•
A. 88
•
B. 92
•
C. 32
•
D.
90
答案
:
请关注ybaotk.com搜题查看答案
问题 101: 2. 稀疏矩阵采用压缩存储的目的主要是（）。
选项:
•
A.
表达变得简单
•
B.
对矩阵元素的存取变得简单
•
C.
去掉矩阵中的多余元素
•
D.
减少不必要的存储空间的开销
答案
:
请关注ybaotk.com搜题查看答案
问题 102: 3. 一个非空广义表的表头（）。
选项:
•
A.
不可能是原子
•
B.
只能是子表
•
C.
只能是原子
•
D.
可以是子表或原子
答案
:
请关注ybaotk.com搜题查看答案
问题 103: 4. 常对数组进行的两种基本操作是（）。
选项:
•
A.
建立与删除
•
B.
索引与、和修改
•
C.
查找和修改
•
D.
查找与索引
答案
:
请关注ybaotk.com搜题查看答案
问题 104: 5. 在二维数组A[8][10]中，每一个数组元素A[j] 占用3个存储空间，所有数组元素相继存放于一个连续的存储空间中，则存放该数组至少需要的存储空间是（）。
选项:
•
A. 80
•
B. 100
•
C. 240
•
D. 270
答案
:
请关注ybaotk.com搜题查看答案
问题 105: 6. 设有一个18阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵中元素A
选项:
•
A. 45
•
B. 18
•
C. 58
•
D. 53
答案
:
请关注ybaotk.com搜题查看答案
问题 106: 7. 广义表((a))的表尾是（）。
选项:
•
A. a
•
B. (a)
•
C. 0
•
D. ((a))
答案
:
请关注ybaotk.com搜题查看答案
问题 107: 8. 设有一个10阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵中元素A
选项:
•
A. 33
•
B. 32
•
C. 85
•
D. 41
答案
:
请关注ybaotk.com搜题查看答案
问题 108: 9. 设广义表类（(a,b,c)），则L的长度和深度分别为（）。
选项:
•
A. 1
和
1
•
B. 1
和
3
•
C. 1
和
2
•
D. 2
和
3
答案
:
请关注ybaotk.com搜题查看答案
问题 109: 10. 广义表的（a，d，e，（i，j），k）表尾是________。
选项:
•
A. k
•
B.
（
d
，
e
，（
i
，
j
），
k
）
•
C.
（
k
）
•
D.
（（
i
，
j
），
k
）
答案
:
请关注ybaotk.com搜题查看答案
问题 110: 11. 稀疏矩阵的压缩存储方式通常有两种，即（）。
选项:
•
A.
二元组和三元组
•
B.
三元组和散列
•
C.
三元组和十字链表
•
D.
散列和十字链表
答案
:
请关注ybaotk.com搜题查看答案
问题 111: 12. 设有一个对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），B数组共有55个元素，则矩阵是（）阶的对称矩阵。
选项:
•
A. 5
•
B. 20
•
C. 10
•
D. 15
答案
:
请关注ybaotk.com搜题查
看答案
问题 112: 13. 设有一个18阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则数组中第53号元素对应于矩阵中的元素是（）。
选项:
•
A. a
•
B. a
•
C. a
•
D. a
答案
:
请关注ybaotk.com搜题查看答案
问题 113: 14. 对稀疏矩阵进行压缩存储,可采用三元组表，一个10 行8列的稀疏矩阵A共有73个零元素，其相应的三元组表共有( )个元素。
选项:
•
A. 8
•
B. 80
•
C. 7
•
D. 10
答案
:
请关注ybaotk.com搜题查看答案
问题 114: 15. 广义表((a))的表尾是（）。
选项:
•
A. a
•
B. (a)
•
C. ( )
•
D. ((a))
答案
:
请关注ybaotk.com搜题查看答案
问题 115: 16. 广义表(a,(a,b),d,e,((i,j),k))的长度和深度分别是（）。
选项:
•
A. 5
，
3
•
B. 5
，
5
•
C. 6
，
4
•
D. 6
，
6
答案
:
请关注ybaotk.com搜题查看答案
问题 116: 1. 假定一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（）。
选项:
•
A. 15
•
B. 16
•
C. 17
•
D. 47
答案
:
请关注ybaotk.com搜题查看答案
问题 117: 2. 已知某二叉树的后续遍历序列是dabec，中序遍历是debac，则它的先序遍历序列是（）。
选项:
•
A. acbed
•
B. decab
•
C. deabc
•
D. cedba
答案
:
请关注ybaotk.com搜题查看答案
问题 118: 3. 二叉树第k层上最多有（）个结点。
选项:
•
A. 2k
•
B. 2
•
C.
2
•
-1
•
D. 2k
答案
:
请关注ybaotk.com搜题查看答案
问题 119: 4. 设某一二叉树先序遍历为abdec，中序遍历为dbeac，则该二叉树后序遍历的顺序是（）。
选项:
•
A. abdec
•
B. debac
•
C. debca
•
D. abedc
答案
:
请关注ybaotk.com搜题查看答案
问题 120: 5. 设某一二叉树中序遍历为badce，后序遍历为bdeca，则该二叉树先序遍历的顺序是（）。
选项:
•
A. adbec
•
B. decab
•
C. debac
•
D. abcde
答案
:
请关注ybaotk.com搜题查看答案
问题 121: 6. 树最适合于用来表示（）。
选项:
•
A.
线性结构的数据
•
B.
顺序结构的数据
•
C.
元素之间无前驱和后继关系的数据
•
D.
元素之间有包含和层次关系的数据
答案
:
请关注ybaotk.com搜题查看答案
问题 122: 7. 一棵非空的二叉树，先序遍历与后续遍历正好相反，则该二叉树满足（）。
选项:
•
A.
无左孩子
•
B.
无右孩子
•
C.
只有一个叶子结点
•
D.
任意二叉树
答案
:
请关注ybaotk.com搜题查看答案
问题 123: 8. 设a，b为一棵二叉树的两个结点，在后续遍历中，a在b前的条件是（）。
选项:
•
A. a
在
b
上方
•
B. a
在
b
下方
•
C. a
在
b
左方
•
D. a
在
b
右方
答案
:
请关注ybaotk.com搜题查看答案
问题 124: 9. 权值为{1，2，6，8}的四个结点构成的哈夫曼树的带权路径长度是（）。
选项:
•
A. 18
•
B. 28
•
C. 19
•
D. 29
答案
:
请关注ybaotk.com搜题查看答案
问题 125: 10. 如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（）。
选项:
•
A.
哈夫曼树
•
B.
平衡二叉树
•
C.
二叉树
•
D.
完全二叉树
答案
:
请关注ybaotk.com搜题查看答案
问题 126: 11. 下列有关二叉树的说法正确的是（）。
选项:
•
A.
二叉树中度为
0
的结点的个数等于度为
2
的结点的个数加
1
•
B.
二叉树中结点个数必大于
0
•
C.
完全二叉树中，任何一个结点的度，或者为
0
或者为
2
•
D.
二叉树的度是
2
答案
:
请关注ybaotk.com搜题查看答案
问题 127: 12. 二叉树是非线性数据结构，所以（）。
选项:
•
A.
它不能用顺序存储结构存储
•
B.
它不能用链式存储结构存储
•
C.
顺序存储结构和链式存储结构都能存储
•
D.
顺序存储结构和链式存储结构都不能使用
答案
:
请关注ybaotk.com搜题查看答案
问题 128: 13. 任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序（）。
选项:
•
A.
不发生改变
•
B.
发生改变
•
C.
不能确定
•
D.
以上都不对
答案
:
请关注ybaotk.com搜题查看答案
问题 129: 14. 一棵有n个结点采用链式存储的二叉树中，共有（）个指针域为空。
选项:
•
A. n+1
•
B. n
•
C. n-1
•
D. n-2
答案
:
请关注ybaotk.com搜题查看答案
问题 130: 15. 设一棵哈夫曼树共有n个非叶结点，则该树有（）个叶结点。
选项:
•
A. n
•
B. n+1
•
C. n-1
•
D. 2n
答案
:
请关注ybaotk.com搜题查看答案
问题 131: 16. 一棵完全二叉树共有5层，且第5层上有六个结点，该树共有（）个结点。
选项:
•
A. 30
•
B. 20
•
C. 21
•
D. 23
答案
:
请关注ybaotk.com搜题查看答案
问题 132: 17. 在一棵二叉树中，若编号为i的结点是其双亲结点的右孩子，则双亲结点的顺序编号为（）。
选项:
•
A. i/2.0
•
B. i/2+1
•
C. 2i+1
•
D. i/2
向下取整
答案
:
请关注ybaotk.com搜题查看答案
问题 133: 18. 一棵采用链式存储的二叉树中有n个指针域为空,该二叉树共有（）个结点。
选项:
•
A. n+1
•
B. n
•
C. n-1
•
D. n-2
答案
:
请关注ybaotk.com搜题查看答案
问题 134: 19. 一棵结点数31<n<40的完全二叉树，最后一层有4个结点，则该树有（）个叶结点。
选项:
•
A. 17
•
B. 18
•
C. 36
•
D. 35
答案
:
请关注ybaotk.com搜题查看答案
问题 135: 20. 设一棵哈夫曼树共有2n+1个结点，则该树有（）个非叶结点。
选项:
•
A. n
•
B. n+1
•
C. n-1
•
D. 2n
答案
:
请关注ybaotk.com搜题查看答案
问题 136: 21. 在一棵具有35个结点的完全二叉树中，该树的深度为( )。
选项:
•
A. 7
•
B. 6
•
C. 5
•
D. 8
答案
:
请关注公众
号ybaotk.com搜题查看答案
问题 137: 22. 在一棵二叉树中，若编号为i的结点存在左孩子，则左孩子结点的顺序编号为( )。
选项:
•
A. 2i
•
B. 2i-1
•
C. 2i+1
•
D. 2i+2
答案
:
请关注ybaotk.com搜题查看答案
问题 138: 23. 在一棵具有n个结点的二叉树的第i层上，最多具有( )个结点。
选项:
•
A. 2
•
B. 2
•
C. 2
•
D. 2
答案
:
请关注ybaotk.com搜题查看答案
问题 139: 24. 以二叉链表作为二叉树的存储结构，在有n个结点的二叉链表中（n>0），链表中空链域的个数为（）。
选项:
•
A. 2n-1
•
B. n-1
•
C. n+1
•
D. 2n+1
答案
:
请关注ybaotk.com搜题查看答案
问题 140: 25. 将含有150个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为1，则编号为69的结点的双亲结点的编号为（）。
选项:
•
A. 33
•
B. 34
•
C. 35
•
D. 36
答案
:
请关注ybaotk.com搜题查看答案
问题 141: 26. 有n个叶子结点的哈夫曼树的结点总数为（）。
选项:
•
A.
不确定
•
B. 2n
•
C. 2n+1
•
D. 2n-1
答案
:
请关注ybaotk.com搜题查看答案
问题 142: 27. 下面关于二叉树的结论正确的是（）。
选项:
•
A.
二叉树中，度为
0
的结点个数等于度为
2
的结点个数加
1
•
B.
二叉树中结点的个数必大于
0
•
C.
完全二叉树中，任何一个结点的度，或者为
0
，或者为
2
•
D.
二叉树的度是
2
答案
:
请关注ybaotk.com搜题查看答案
问题 143: 1. 在一个图G中，所有顶点的度数之和等于所有边数之和的（）倍。
选项:
•
A. 1/2
•
B. 1
•
C. 2
•
D. 4
答案
:
请关注ybaotk.com搜题查看答案
问题 144: 2. 邻接表是图的一种（）。
选项:
•
A.
顺序存储结构
•
B.
链式存储结构
•
C.
索引存储结构
•
D.
散列存储结构
答案
:
请关注ybaotk.com搜题查看答案
问题 145: 3. 如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（）。
选项:
•
A.
完全图
•
B.
连通图
•
C.
有回路
•
D.
一棵树
答案
:
请关注ybaotk.com搜题查看答案
问题 146: 4. 下列有关图遍历的说法不正确的是（）。
选项:
•
A.
连通图的深度优先搜索是一个递归过程
•
B.
图的广度优先搜索中邻接点的寻找具有
“
先进先出
”
的特征
•
C.
非连通图不能用深度优先搜索法
•
D.
图的遍历要求每一顶点仅被访问一次
答案
:
请关注ybaotk.com搜题查看答案
问题 147: 5. 无向图的邻接矩阵是一个（）。
选项:
•
A.
对称矩阵
•
B.
零矩阵
•
C.
上三角矩阵
•
D.
对角矩阵
答案
:
请关注ybaotk.com搜题查看答案
问题 148: 6. 图的深度优先遍历算法类似于二叉树的（）遍历。
选项:
•
A.
先序
•
B.
中序
•
C.
后序
•
D.
层次
答案
:
请关注ybaotk.com搜题查看答案
问题 149: 7. 已知如图3所示的一个图，若从顶点a出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。
选项:
•
A. abecdf
•
B. acfebd
•
C. aebcfd
•
D. aedfcb
答案
:
请关注ybaotk.com搜题查看答案
问题 150: 8. 一个具有n个顶点的无向完全图包含（）条边。
选项:
•
A. n
（
n-1
）
•
B. n
（
n+1
）
•
C. n
（
n-1
）
/2
•
D. n
（
n+1
）
/2
答案
:
请关注ybaotk.com搜题查看答案
问题 151: 9. 已知如图4所示的一个图，若从顶点a出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。
选项:
•
A. abecdf
•
B. acfebd
•
C. aebcfd
•
D. aedfcb
答案
:
请关注ybaotk.com搜题查看答案
问题 152: 10. 已知如图5所示的一个图，若从顶点a出发，按广度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。
选项:
•
A. abcedf
•
B. abcefd
•
C. aebcfd
•
D. acfdeb
答案
:
请关注ybaotk.com搜题查看答案
问题 153: 11. 已知如图6所示的一个图，若从顶点V
选项:
•
A. V
•
V
•
V
•
V
•
V
•
V
•
V
•
V
•
B. V
•
V
•
V
•
V
•
V
•
V
•
V
•
V
•
C. V
•
V
•
V
•
V
•
V
•
V
•
V
•
V
•
D. V
•
V
•
V
•
V
•
V
•
V
•
V
•
V
答案
:
请关注ybaotk.com搜题查看答案
问题 154: 12. 采用邻接表存储的图的广度优先搜索遍历算法类似于二叉树的（）。
选项:
•
A.
中序遍历
•
B.
先序遍历
•
C.
后续遍历
•
D.
层次遍历
答案
:
请关注ybaotk.com搜题查看答案
问题 155: 13. 下面结论中不正确的是（）。
选项:
•
A.
按广度优先搜索遍历时，与始点相邻的结点先于不与始点相邻的结点访问
•
B.
一个图按广度优先搜索法遍历的结果是唯一的
•
C.
无向图的邻接表表示法中，表中结点的数目是图中边的条数的
2
倍
•
D.
图的多重邻接表表示法中，表中结点的数目等于图中边的条数
答案
:
请关注ybaotk.com搜题查看答案
问题 156: 14. 下面说法不正确的是（）。
选项:
•
A.
图的遍历是从给定的原点出发每一个顶点仅被访问一次
•
B.
遍历的基本算法有两种：深度遍历和广度遍历
•
C.
图的深度遍历不适用于有向图
•
D.
图的深度遍历是一个递归过程
答案
:
请关注ybaotk.com搜题查看答案
问题 157: 15. 任何一棵无向连通图的最小生成树（）。
选项:
•
A
.
只有一棵
•
B.
有一棵或多棵
•
C.
一定有多棵
•
D.
可能不存在
答案
:
请关注ybaotk.com搜题查看答案
问题 158: 16. 在一个具有n个顶点的无向图中，要连通全部顶点至少需要（）边。
选项:
•
A. n
•
B. n+1
•
C. n-1
•
D. n/2
答案
:
请关注ybaotk.com搜题查看答案
问题 159: 17. 采用邻接表存储的图的深度优先搜索遍历算法类似于二叉树的（）。
选项:
•
A.
中序遍历
•
B.
先序遍历
•
C.
后续遍历
•
D.
层次遍历
答案
:
请关注ybaotk.com搜题查看答案
问题 160: 18. 已知下图所示的一个图，若从顶点V
选项:
•
A. V
•
V
•
V
•
V
•
V
•
V
•
V
•
V
•
B. V
•
V
•
V
•
V
•
V
•
V
•
V
•
V
•
C. V
•
V
•
V
•
V
•
V
•
V
•
V
•
V
•
D. V
•
V
•
V
•
V
•
V
•
V
•
V
•
V
答案
:
请关注ybaotk.com搜题查看答案
问题 161: 19. 已知如图7所示的一个图，若从顶点V
选项:
•
A. V
•
V
•
V
•
V
•
V
•
V
•
V
•
V
•
B. V
•
V
•
V
•
V
•
V
•
V
•
V
•
V
•
C. V
•
V
•
V
•
V
•
V
•
V
•
V
•
V
•
D. V
•
V
•
V
•
V
•
V
•
V
•
V
•
V
答案
:
请关注ybaotk.com搜题查看答案
问题 162: 1. 假定一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（）。
选项:
•
A. 15
•
B. 16
•
C. 17
•
D. 47
答案
:
请关注ybaotk.com搜题查看答案
问题 163: 2. 二叉树第k层上最多有（）个结点。
选项:
•
A. 2k
•
B. 2
•
C. 2
•
-1
•
D. 2k
答案
:
请关注ybaotk.com搜题查看答案
问题 164: 3. 将含有150个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为1，则编号为69的结点的双亲结点的编号为（）。
选项:
•
A. 33
•
B. 34
•
C. 35
•
D. 36
答案
:
请关注ybaotk.com搜题查看答案
问题 165: 4. 如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（）。
选项:
•
A.
哈夫曼树
•
B.
平衡二叉树
•
C.
二叉树
•
D.
完全二叉树
答案
:
请关注ybaotk.com搜题查看答案
问题 166: 5. 在一棵度具有5层的满二叉树中结点总数为（）。
选项:
•
A. 31
•
B. 32
•
C. 33
•
D. 16
答案
:
请关注ybaotk.com搜题查看答案
问题 167: 6. 一棵完全二叉树共有6层，且第6层上有6个结点，该树共有（）个结点。
选项:
•
A. 38
•
B. 72
•
C. 31
•
D. 37
答案
:
请关注ybaotk.com搜题查看答案
问题 168: 7. 利用3、6、8、12这四个值作为叶子结点的权，生成一棵哈夫曼树，该树中所有叶子结点中的最长带权路径长度为（）。
选项:
•
A. 18
•
B. 16
•
C. 12
•
D. 30
答案
:
请关注ybaotk.com搜题查看答案
问题 169: 8. 在一棵树中，（）没有前驱结点。
选项:
•
A.
分支结点
•
B.
叶结点
•
C.
树根结点
•
D.
空结点
答案
:
请关注ybaotk.com搜题查看答案
问题 170: 9. 设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有20个指针域为空,则该树有（）个叶结点。
选项:
•
A. 21
•
B. 22
•
C. 9
•
D. 10
答案
:
请关注ybaotk.com搜题查看答案
问题 171: 10. 在一个图G中，所有顶点的度数之和等于所有边数之和的（）倍。
选项:
•
A. 1/2
•
B. 1
•
C. 2
•
D. 4
答案
:
请关注ybaotk.com搜题查看答案
问题 172: 11. 邻接表是图的一种（）。
选项:
•
A.
顺序存储结构
•
B.
链式存储结构
•
C.
索引存储结构
•
D.
散列存储结构
答案
:
请关注ybaotk.com搜题查看答案
问题 173: 12. 图的深度优先遍历算法类似于二叉树的（）遍历。
选项:
•
A.
先序
•
B.
中序
•
C.
后序
•
D.
层次
答案
:
请关注ybaotk.com搜题查看答案
问题 174: 13. 已知下图所示的一个图，若从顶点V
选项:
•
A. V
•
V
•
V
•
V
•
V
•
V
•
V
•
V
•
B. V
•
V
•
V
•
V
•
V
•
V
•
V
•
V
•
C. V
•
V
•
V
•
V
•
V
•
V
•
V
•
V
•
D. V
•
V
•
V
•
V
•
V
•
V
•
V
•
V
答案
:
请关注ybaotk.com搜题查看答案
问题 175: 14. 已知如下图所示的一个图，若从顶点a出发，按广度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。
选项:
•
A. abecdf
•
B. aecbdf
•
C. aebcfd
•
D. aedfcb
答案
:
请关注ybaotk.com搜题查看答案
问题 176: 15. 图状结构中数据元素的位置之间存在（）的关系。
选项:
•
A.
一对一
•
B.
一对多
•
C.
多对多
•
D.
每一个元素都有一个且只有一个直接前驱和一个直接后继
答案
:
请关注ybaotk.com搜题查看答案
问题 177: 16. 在一棵二叉树中，若编号为i的结点存在右孩子，则右孩子的顺序编号为（  ）。
选项:
•
A. 2i
•
B. 2i-1
•
C. 2i+1
•
D. 2i+2
答案
:
请关注ybaotk.com搜题查看答案
问题 178: 17. 一棵具有16个结点的完全二叉树，共有（）层。(设根结点在第一层)
选项:
•
A. 7
•
B. 5
•
C. 6
•
D. 4
答案
:
请关注ybaotk.com搜题查看答案
问题 179: 18. 对二叉排序树进行（）遍历，可以使遍历所得到的序列是有序序列。
选项:
•
A.
按层次
•
B.
后序
•
C.
中序
•
D.
前序
答案
:
请关注ybaotk.com搜题查看答案
问题 180: 19. 已知一个图的边数为m，则该图的所有顶点的度数之和为（  ）。
选项:
•
A. 2m
•
B. m
•
C. 2m+1
•
D. m/2
答案
:
请关注ybaotk.com搜题查看答案
问题 181: 20. 一棵二叉树的叶结点（终端结点）数为5，单分支结点数为2，该树共有11个结点。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 182: 21. 一棵有14个结点的完全二叉树，则它的最高层上有7个结点。
选项:
答案
:
请关注ybaotk.com搜题查
看答案
问题 183: 22. 一棵二叉树有6个叶结点，则该树总共有11个结点。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 184: 23. 根据搜索方法的不同，图的遍历有．先序；中序；后序三种方法。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 185: 24. 对于一棵具有n个结点的二叉树，其相应的链式存储结构中共有n-1个指针域空。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 186: 25. 设一棵完全二叉树，其最高层上最右边的叶结点的编号为奇数，该叶结点的双亲结点的编号为10，该完全二叉树一共有21个结点。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 187: 26. 设一棵完全二叉树，其最高层上最右边的叶结点的编号为偶数，该叶结点的双亲结点的编号为9，该完全二叉树一共有19个结点。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 188: 27. 按照二叉树的递归定义，对二叉树遍历的常用算法有深度优先遍历和深度优先遍两种方法。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 189: 28. 一棵有8个权重值构造的哈夫曼数，共有17个结点。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 190: 29. 一棵有7个叶结点的二叉树，其1度结点数的个数为2，则该树共有15个结点。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 191: 1. 对线性表进行二分查找时，要求线性表必须（）。
选项:
•
A.
以顺序存储方式
•
B.
以
链接存储方式
•
C.
以顺序存储方式，且数据元素有序
•
D.
以链接存储方式，且数据元素有序
答案
:
请关注ybaotk.com搜题查看答案
问题 192: 2. 采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。
选项:
•
A. n
•
B. n/2
•
C. (n+1)/2
•
D. (n-1)/2
答案
:
请关注ybaotk.com搜题查看答案
问题 193: 3. 有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。
选项:
•
A. 29/10
•
B. 31/10
•
C. 26/10
•
D. 29/9
答案
:
请关注ybaotk.com搜题查看答案
问题 194: 4. 已知一个有序表为{11,22,33,44,55,66,77,88,99}，则顺序查找元素55需要比较（）次。
选项:
•
A. 3
•
B. 4
•
C. 5
•
D. 6
答案
:
请关注ybaotk.com搜题查看答案
问题 195: 5. 有数据{53,30,37,12,45,24,96}，从空二叉树开始逐个插入数据来形成二叉排序树，若希望高度最小，应该选择的序列是（）。
选项:
•
A. 45,24,53,12,37,96,30
•
B. 37,24,12,30,53,45,96
•
C. 12,24,30,37,45,53,96
•
D. 30,24,12,37,45,96,53
答案
:
请关注ybaotk.com搜题查看答案
问题 196: 6. 对于顺序存储的有序表{5,12,20,26,37,42,46,50,64}，若采用折半查找，则查找元素26的比较次数是（）。
选项:
•
A. 3
•
B. 6
•
C. 4
•
D. 5
答案
:
请关注ybaotk.com搜题查看答案
问题 197: 7. 在所有的排序方法中，关键字比较的次数与记录初始排列秩序无关的是（）。
选项:
•
A.
冒泡排序
•
B.
希尔排序
•
C.
直接选择排序
•
D.
直接插入排序
答案
:
请关注ybaotk.com搜题查看答案
问题 198: 8. 从未排序序列中依次取出元素与已经排好序的序列中的元素作比较。将其放入已排序序列的正确的位置上，此方法称为（）。
选项:
•
A.
插入排序
•
B.
选择排序
•
C.
交换排序
•
D.
归并排序
答案
:
请关注ybaotk.com搜题查看答案
问题 199: 9. 依次将每两个相邻的有序表合并成一个有序表的排序方法称为（）。
选项:
•
A.
插入排序
•
B.
交换排序
•
C.
选择排序
•
D.
归并排序
答案
:
请关注ybaotk.com搜题查看答案
问题 200: 10. 当两个元素出现逆序的时候就交换位置，这种排序方法称为（）。
选项:
•
A.
插入排序
•
B.
交换排序
•
C.
选择排序
•
D.
归并排序
答案
:
请关注ybaotk.com搜题查看答案
问题 201: 11. 每次把待排序的区间划分为左、右两个子区间，其中左区间中记录的关键字均小于等于基准记录的关键字，右区间中记录的关键字均大于等于基准记录的关键字，这种排序称为（）。
选项:
•
A.
插入排序
•
B.
快速排序
•
C.
堆排序
•
D.
归并排序
答案
:
请关注ybaotk.com搜题查看答案
问题 202: 12. 一组记录的关键字序列为（46,20,30,79，56，38，40，84,90,110），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（）。
选项:
•
A. 40
，
20,30,38
，
46
，
56
，
79
，
84,90,110
•
B. 20,30,40
，
38
，
46
，
79
，
56
，
84,90,100
•
C. 30,20,40
，
38
，
46
，
84
，
56
，
79,90,100
•
D. 20,30 38
，
40
，
46
，
56
，
79
，
84,90,100
答案
:
请关注ybaotk.com搜题查看答案
问题 203: 13. 在有序表{10,14，34，43，47，64，75，80，90}中，用折半查找法查找值80时，经（）次比较后查找成功。
选项:
•
A. 4
•
B. 2
•
C. 3
•
D. 5
答案
:
请关注ybaotk.com搜题查看答案
问题 204: 14. 对序列（49，38，65，97，76，13，47，50）采用直接插入排序法进行排序，要把第七个元素47插入到已排序中，为寻找插入的合适位置需要进行（）次元素间的比较。
选项:
•
A. 3
•
B. 4
•
C. 5
•
D. 6
答案
:
请关注ybaotk.com搜题查看答案
问题 205: 15. 排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始为空）的一端的方法，称为（）排序。
选项:
•
A.
归并
•
B.
插入
•
C.
选择
•
D.
快速
答案
:
请关注ybaotk.com搜题查看答案
问题 206: 16. 一组记录的关键字序列为（26，59，36，18，20，25），利用堆排序的方法建立的初始小根堆为（）。
选项:
•
A. 26
，
18
，
59
，
20
，
36
，
25
•
B. 18
，
20
，
25
，
59
，
26
，
36
•
C. 18
，
20
，
36
，
59
，
26
，
25
•
D.
26
，
59
，
36
，
18
，
20
，
25
答案
:
请关注ybaotk.com搜题查看答案
问题 207: 17. 一组记录的关键字序列为（25，48，16，35，79，82，23，40，36，72），其中，含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为（）。
选项:
•
A. 16
，
25
，
35
，
48
，
23
，
40
，
79
，
82
，
36
，
72
•
B. 16
，
25
，
35
，
48
，
79
，
82
，
23
，
36
，
40
，
72
•
C.
16
，
25
，
48
，
35
，
79
，
82
，
23
，
36
，
40
，
72
•
D. 16
，
25
，
35
，
48
，
79
，
23
，
36
，
40
，
82
，
72
答案
:
请关注ybaotk.com搜题查看答案
问题 208: 18. 已知10个数据元素为（54，28，16，34，73，62，95，60，26，43），对该数列从小到大排序，经过一趟冒泡排序后的序列为（）。
选项:
•
A. 16
，
28
，
34
，
54
，
73
，
62
，
60
，
26
，
43
，
95
•
B. 28
，
16
，
34
，
54
，
62
，
73
，
60
，
26
，
43
，
95
•
C. 28
，
16
，
34
，
54
，
62
，
6
0
，
73
，
26
，
43
，
95
•
D. 16
，
28
，
34
，
54
，
62
，
60
，
73
，
26
，
43
，
95
答案
:
请关注ybaotk.com搜题查看答案
问题 209: 19. 一组记录的关键字序列为（46，79，56，38，40，84），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（）。
选项:
•
A. 40
，
38
，
46
，
79
，
56
，
84
•
B. 40
，
38
，
46
，
56
，
79
，
84
•
C. 40
，
38
，
46
，
84
，
56
，
79
•
D. 38
，
40
，
46
，
56
，
79
，
84
答案
:
请关注ybaotk.com搜题查看答案
问题 210: 20. 一组记录的关键字序列为（80,57,41,39,46,47），利用堆排序（堆顶元素是最小元素）的方法建立的初始堆为（）。
选项:
•
A. 39
，
46
，
41
，
57
，
80
，
47
•
B. 39
，
47
，
46
，
80
，
41
，
57
•
C. 41
，
39
，
46
，
47
，
57
，
80
•
D. 39
，
80
，
46
，
47
，
41
，
57
答案
:
请关注ybaotk.com搜题查看答案
问题 211: 1. 对稀疏矩阵进行压缩存储，可采用三元组表，一个有10行的稀疏矩阵A共有97个零元素，其相应的三元组表共有3个元素。该矩阵A有列。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 212: 2. 结构中的数据元素存在多对多的关系称为结构。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 213: 3. n个元素进行冒泡法排序，第j趟冒泡要进行次元素间的比较。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 214: 4. 中序遍历树可得到一个有序序列。
选项:
答案
:
请关注公众
号ybaotk.com搜题查看答案
问题 215: 5. 队列的操作特点是后进。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 216: 6. 待排序的序列为8，3，4，1，2，5，9，采用直接选择排序算法，当进行了两趟选择后，结果序列为。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 217: 7. n个元素进行冒泡法排序，通常需要进行趟冒泡。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 218: 8. 广义表（（a，b），d，e（（i，j），k））的长度是。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 219: 9. 中序遍历二叉排序树可得到一个的序列。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 220: 10. 广义表的（c，a，（a，b），d，e，（（i，j），k））深度是。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 221: 11. 广义表（c，a，（a，b），d，e，（（i，j），k））的长度是。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 222: 12. 对稀疏矩阵进行压缩存储，可采用三元组表，一个有10 行10列的稀疏矩阵A共有95个零元素，其相应的三元组表共有个元素。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 223: 13. 广义表的（c，a，（a，b），d，e，（（i，j），k））深度是。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 224: 14. 在对一组记录（50，49，97，22，16，73，65，47，88）进行直接插入排序时，当把第7个记录65 插入到有序表时，为寻找插入位置需比较次。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 225: 15. 一棵有5个叶结点的哈夫曼树，该树中总共有个结点。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 226: 16. c语言中，字符串“E”存储时占个字节。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 227: 17. 设有一棵深度为4的完全二叉树，第四层上有5个结点，该树共有个结点。（根所在结点为第1层）。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 228: 18. 一棵二叉树中有n个非叶结点，每一个非叶结点的度数都为2，则该树共有个叶结点。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 229: 19. 设有一个长度为40的顺序表，要删除第8个元素需移动元素的个数为。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 230: 20. 在对一组记录（55，39，97，22，16，73，65，47，88）进行直接插入排序时，当把第7个记录65插入到有序表时，为寻找插入位置需比较次。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 231: 21. 有以下程序段：
char a[ ]=“English”;
char *p=a; int n=0;
while( *p!=‘\0’){ n++; p++;}
结果中，n的值是。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 232: 22. 设：char a[ ]=AEIJING;该字符串在计算机中存储时占个字节。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 233: 23. 栈的特点之一是：元素进、出栈的次序是：先进。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 234: 24. 结构中的数据元素存在多对多的关系称为结构。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 235: 25. 对稀疏矩阵进行压缩存储，可采用三元组表，一个有8行的稀疏矩阵A共有92个零元素，其相应的三元组表共有4个元素。该矩阵A有列。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 236: 26. 在对10个记录的序列（9，35，19，77，2，10，53，45，27，68）进行直接插入排序时，当把第6个记录10 插入到有序表时，为寻找插入位置，元素间需比较次。（按升序排序）
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 237: 27. 字符串a1=beijing，a2 =bef，a3=beifang，a4=befi最小的是。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 238: 28. n个元素进行冒泡法排序，第j趟冒泡要进行次元素间的比较。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 239: 29. 10个元素进行冒泡法排序，其中第5趟冒泡共需要进行次元素间的比较。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 240: 30. 设有一棵深度为4的完全二叉树，第四层上有5个结点，该树共有个结点。（根所在结点为第1层）
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 241: 31. 遍历一棵二叉排序树可得到一个有序序列。
选项:
答案
:
请关
注ybaotk.com搜题查看答案
问题 242: 32. 中序遍历一棵树可得到一个有序序列。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 243: 33. 广义表（c，（a，b，c），（d，e，f），（（i，j），k））的长度是。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 244: 34. 广义表的（c，（b，a，b），f，e，（（i，j），k））深度是。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 245: 35. 广义表（（a，b），d，e，（（i，j），k））的长度是。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 246: 36. 序列4，2，5，3，8，6，采用冒泡排序算法（升序），经一趟冒泡后，结果序列是。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 247: 37. 广义表的（c，a，（a，b），d，e，（（i，j），k））深度是。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 248: 38. 待排序的序列为8，3，4，1，2，5，9，采用直接选择排序算法，当进行了两趟选择后，结果序列为。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 249: 39. 线性表用方式存储需要占用连续的存储空间。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 250: 40. 线性表用方式存储可以随机访问。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 251: 41. 顺序表6，5，1，2，4，3，8，7经过一趟（1，1）归并后的结果序列为。
选项:
答案
:
请关注ybaotk.com
搜题查看答案
问题 252: 1. 以下函数为直接选择排序算法，对a[1]，a[2]，……，a[n]中的记录进行直接选择排序，完成程序中的空格：
typedef struct
{
int key;
……
}NODE;
void selsort(NODE a[ ],int n)
{
int i,j,k;
NODE temp;
for(i=1;i<= ;i++)
{
k=i;
for(j=i+1;j<= ;j++)
if(a[j].key
选项:
答案
:
请关注ybaotk.com搜题查看答案

河南开放大学_数据结构（本）辅导资料

本帖子中包含更多资源

天涯海角也要找到Ni：河南开放大学_数据结构（本）辅导资料

浏览过的版块

QQ微信同步：1144766066。

服务

网站

战略合作