【国开搜题】国家开放大学 一网一平台20230506数据结构（本）试卷10期末考试押题试卷与答案

20230506数据结构（本）试卷-10国开一网一平台渝粤教育

关注公众号【国开搜题】，回复【试题】获取试题答案

一 、单选题

1. 栈的基本运算包括（ ）

A. 求栈长

B. 修改栈元素

C. 取栈底元素

D. 取栈顶元素

答案：D
- 关注公众号【国开搜题】，对话框内发送试题，获得答案。

2. 空串与空格串（ ）。

A. 相同

B. 不相同

C. 可能相同渝粤教育

D. 无法确定

答案：B
- 关注公众号【国开搜题】，对话框内发送试题，获得答案。

3. 下列广义表中的线性表是（ ）。

A. E(a,(b,c))

B. E(a,E)

C. E(a,b)

D. E(a,L( ))

答案：C
- 关注公众号【国开搜题】，对话框内发送试题，获得答案。

4. 带头结点的双向循环链表L为空表的条件是（ ）。

A. L==NULL

B. L->next->prior=NULL

C. L->next==L

D. L->prior==NULL渝粤搜题

答案：C
- 关注公众号【国开搜题】，对话框内发送试题，获得答案。

5. 在一个图G中，所有顶点的度数之和等于所有边数之和的（ ）倍。

A. 1/2

B. 1

C. 2

D. 4

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

6. 树形结构中数据元素之间的关系是（ ）

A. 一对一

B. 一对多

C. 多对一渝粤搜题

D. 多对多

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

7. 如图所示二叉树的中序遍历序列是（ ）。

A. abdgcefh

B. dgbaechf

C. gdbehfca

D. abcdefgh

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

8. 8.对于一个链串s，查找第一个字符值为x的算法的时间复杂度为（ ）国开搜题

A. O(1)国开搜题

B. O(n)

C. o(n2)

D. 以上都不对

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

9. 每个存储结点只存储一个数据元素，各结点存储在连续的存储空间，该存储方式是（ ）存储方式。

A. 顺序

B. 链接

C. 索引

D. 散列

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

10. 当两个元素出现逆序的时候就交换位置，这种排序方法称为（ ）。

A. 插入排序

B. 交换排序

C. 选择排序渝粤教育

D. 归并排序

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

11. 树的（ ）没有前驱结点，其他结点有且仅有一个直接前驱结点。

A. 根结点

B. 分支结点

C. 终端结点

D. 叶子结点

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

12. 当利用大小为100的数组顺序存储一个队列时，队列的最大长度为（）。

A. 98

B. 99

C. 100

D. 101

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

13. 采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（ ）。

A. n

B. n/2

C. (n+1)/2

D. (n-1)/2渝粤教育

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

14. 通常的使用顺序栈或者链栈实现递归算法，下面哪个说法正确（）。

A. 顺序栈效率高

B. 链栈效率高

C. 顺序栈和链栈性能基本相同

D. 视情况而定

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

15. 带头结点的单向链表L为空的判定条件是（ ）。

A. L==NULL

B. L->next==NULL

C. L->next=-L

D. L!= NULL

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

二 、判断题

1. 散列技术中的冲突指的是两个元素具有相同的序号。

A. √

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

2. 哈夫曼树叶结点数比非叶结点数多1。

A. √

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

3. 删除顺序表的最后一个元素，需要移动的元素最多。

A. √

B. ×国开一网一平台

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

4. 链栈通常不会出现栈满的状态

A. √

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

5. 在双向循环链表上，删除最后一个结点，其算法的时间复杂度为0(1)。

A. √

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

6. 如果结点A有3个兄弟3个孩子，而且B是A的双亲，则A的度是3。

A. √

B. ×国开搜题

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

7. 串的两种最基本的存储方式是顺序和链接。

A. √渝粤题库

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

8. 数据的逻辑结构是指各数据元素之间的逻辑关系，是用户根据应用需要建立的。

A. √

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

9. 根据图的存储结构进行某种次序的遍历，得到的顶点序列是唯一的。

A. √

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

10. 在对10个记录的序列(14,30,10,7,22,13,66,85,47,58)进行直接插入排序时，当把第6个记录13 插入到有序表时，为寻找插入位置，需比较3次。

A. √

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

11. 顺序队列的入队算法是先检查队列是否为满，若不满则将新元素值赋给队头指针所指向的数据单元，再将队头指针加1。

A. √

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

12. 对稀疏矩阵进行压缩存储，矩阵中每个非零元素对应的三元组包括该元素的行号、列号和元素值三项信息。国开搜题

A. √

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

13. 在有序顺序存储的线性表中查找一个元素，用折半查找速度一定比顺序查找快。

A. √

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

14. 满二叉树中没有度为1的结点。

A. √

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

15. 邻接表只能用于存储有向图，而邻接矩阵则可存储有向图和无向图。

A. √

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

三 、综合题

1. 设数据序列为：{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

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

2. 以下程序是先序遍历二叉树的递归算法的程序，完成程序中空格部分（树结构中左、 右指针域分别为left和right，数据域data为字符型，BT指向根结点）。 void Preorder (struct BTreeNode *BT) { if (BT!=NULL) { _________________; Preorder(BT-- >left); Preorder(BT-- >right); } }

A. printf(“%c”,BT->left)

B. printf(“%c”,BT->right)

C. printf(“%c”,BT->data)

D. printf(“%d”,BT->data)

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

3. 在下面空格处填写一条语句，以使下面的顺序队列入队算法完整。 void InQueue(struct SeqQueue *sq, int x) { if (sq->rear==MaxSize) { printf(“队列已满！ ”); exit(1); } ______________ sq->rear++; }

A. x=sq->data[sq->rear];

B. x=sq->rear[sq->data];

C. sq->rear[sq->data]=x;渝粤题库

D. sq->data[sq->rear]=x;

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

4. 设查找表为： 用折半查找在该查找表成功查找到元素55需要经过（ ）次比较。

A. 1

B. 2渝粤教育

C. 3

D. 4

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

5. 设线性表以不带头结点的单向链表存储，链表头指针为head。以下程序的功能是输出链表中各结点中的数据域data，完成程序中空格部分。 #define NULL 0 void main( ) { NODE *head ,*p ; p=head; /*p为工作指针*/ do { printf(“%d ”, p->data); p=p->next; } while(________); }

A. p==NULL

B. p!=NULL

C. p!=head

D. p==head

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

关注公众号【国开搜题】，回复【试题】获取试题答案