国开电大《数据结构与算法》形考作业1答案.pdf

题目1：下面说法错误的是（）。
A.数据结构是指互相之间存在着一种或多种关系的数据元素的集合
B.数据(Data)是指客观事物的符号表示
C.数据元素是表示数据的不可分割的最小标识单位
D.数据的基本单位是数据元素
答案：数据元素是表示数据的不可分割的最小标识单位
题目2：数据结构中的线性结构是指（）。
A.数据元素之间属于同一个集合
B.数据元素之间存在着一对一的线性关系
C.数据元素之间存在着一对多的线性关系
D.数据元素之间存在着多对多的线性关系
答案：数据元素之间存在着一对一的线性关系
题目3：下列有关递归的说法错误的是（）。
A.递归需要有边界条件、递归方程两部分构成。
B.递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算。
C.递归通常把一个复杂问题层层转化为一个与原问题相似的规模较小的问题来求解。
D.只有在函数中直接调用自身才能叫做递归函数。
答案：只有在函数中直接调用自身才能叫做递归函数。
题目4：根据数据元素之间关系的不同，数据结构分为（）。
A.物理结构，逻辑结构
B.集合结构，线性结构，树结构，图结构
C.顺序结构，链表结构
D.递归结构，普通结构
答案：集合结构，线性结构，树结构，图结构
题目5：栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈，下列
（）序列是可能的出栈序列。
A.E、D、C、B、A、F
B.B、C、E、F、A、D
C.B、D、C、F、E、A
D.A、D、F、E、B、C
答案：B、D、C、F、E、A
题目6：顺序循环队列容量为50，队头表示第一个元素的位置，队尾表示最后一个元素的下
一个位置，当队头为31，队尾为8的时候，队列中共有（）个元素。
A.25
B.26
C.27
D.28
答案：27
题目7：对线性表，在下列（）情况下应当采用链表表示。
A.经常需要随机地存取元素
B.经常需要进行插入和删除操作
C.表中元素需要占据一片连续的存储空间
D.表中元素的个数不变
答案：经常需要进行插入和删除操作
题目8：若用一个大小为8的数组来实现循环队列，且当tail和head的值分别为6，0。当
从队列中删除两个元素，再加入一个元素后，tail和head的值分别为（）。
A.6和5
B.7和2
C.2和7
D.5和6
答案：7和2
题目9：设循环队列的元素存放在一维数组Q[50]中，head指向队头元素，tail指向队尾元
素的后一个位置。若head=27,tail=6,则该队列中的元素个数为（）。
A.19
B.20
C.29
D.40
答案：29
题目10：下列有关队列及其应用叙述错误的是（）。
A.队列是操作受限制的线性表
B.队列的入队顺序和出队顺序是一致的
C.解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印缓冲区，该缓冲区是
一个队列结构
D.设计一个判别表达式中左右括号是否配对的算法，采用队列数据结构最佳
答案：设计一个判别表达式中左右括号是否配对的算法，采用队列数据结构最佳
题目11：一个栈的输入序列为123，则下列序列中不可能是栈的输出序列的是（4）。
A.2314
B.3241
C.1234
D.3124
答案：3124
题目12：用链接方式存储的非空队列，队列长度为6，在该链队列中删除一个元素时（）。
A.仅修改队头指针
B.队头、队尾指针都要修改
C.仅修改队尾指针
D.队头、队尾指针都不需修改
答案：仅修改队头指针
题目13：下列有关队列及其应用叙述正确的是（）。
A.队列中每一个元素都有唯一的直接前驱和唯一的直接后继
B.队列的插入在队头进行
C.队列的删除在队尾进行
D.队列中的队头元素有唯一的直接后继
答案：队列中的队头元素有唯一的直接后继
题目14：设有字符串p，返回字符在字符串中第一次出现的位置称作（）。
A.查找
B.求子串
C.求串长
D.连接
答案：查找
题目15：串S1=“ab123”，S2=“ab45”，则S1（）S2。
A.>
B.<
C.=
D.不确定
答案：<
题目16：广义表G=(a,G)的长度为（）。
A.1
B.2
C.3
D.无穷大
答案：2
题目17：树的度是指（）。
A.树中某个结点拥有的子树棵数
B.树中所有结点度的和
C.树中所有结点度的最大值
D.树中所有结点度的最小值
答案：树中所有结点度的最大值
题目18：如果二叉树根结点的层次为1，二叉树共4层，则整棵二叉树最多有（）个结
点。
A.15
B.16
C.17
D.18
答案：15
题目19：二叉树如图所示，其先序遍历结果为（）。
A.(BDEFHMPRTWZ)
B.(HDBFERMPWTZ)
C.(BEFDRMPWTZH)
D.(BEFDPMTZWRH)
答案：(HDBFERMPWTZ)
题目20：为4个使用频率不等