(精华版)国家开放大学电大《数据结构》网络课形考任务3作业及答案
国家开放大学电大《数据结构》网络课形考任务2作业及答案
国家开放大学电大《数据结构》网络课形考任务2作业及答案形考任务2一、单项选择题（每小题2分，共50分）题目1若让元素1，2，3依次进栈，则出栈顺序不可能为（）。
选择一项：A. 3，1，2B. 3，2，1C. 2，1，3D. 1，3，2题目2一个队列的入队序列是1，2，3，4。
则队列的输出序列是（）。
选择一项：A. 1，4，3，2B. 4，3，2，1C. 3，2，4，1D. 1，2，3，4题目3向顺序栈中压入新元素时，应当（）。
选择一项：A. 先后次序无关紧要B. 先存入元素，再移动栈顶指针C. 同时进行D. 先移动栈顶指针，再存入元素题目4在一个栈顶指针为top的链栈中，将一个p指针所指的结点入栈，应执行（）。
选择一项：A. p->next=top->next;top->next=p;B. p->next=top->next;top=top->next;C. p->next=top;top=p;D. top->next=p;题目5在一个栈顶指针为top的链栈中删除一个结点时，用 x保存被删结点的值，则执行（）。
选择一项：A. x=top->data;top=top->next;B. top=top->next;x=top->data;C. x=top->data;D. x=top;top=top->next;题目6判断一个顺序队列（最多元素为m）为空的条件是（）。
选择一项：A. front==rearB. front==rear+1C. rear==m-1D. rear=m题目7判断一个循环队列为满的条件是（）。
选择一项：A. rear=MaxSizeB. (rear+1)%MaxSize==frontC. front==rear+1D. rear%MaxSize= =front题目8判断栈满（元素个数最多n个）的条件是（）。
国家开放大学电大《数据结构》网络课形考任务2作业及答案
国家开放大学电大《数据结构》网络课形考任务2作业及答案形考任务2一、单项选择题（每小题2分，共50分）题目1若让元素1，2，3依次进栈，则出栈顺序不可能为（）。
选择一项：A. 3，1，2题目2一个队列的入队序列是1，2，3，4。
则队列的输出序列是（）。
选择一项：D. 1，2，3，4题目3向顺序栈中压入新元素时，应当（）。
选择一项：D. 先移动栈顶指针，再存入元素题目4在一个栈顶指针为top的链栈中，将一个p指针所指的结点入栈，应执行（）。
选择一项：C. p->next=top;top=p;题目5在一个栈顶指针为top的链栈中删除一个结点时，用 x保存被删结点的值，则执行（）。
选择一项：A. x=top->data;top=top->next;题目6判断一个顺序队列（最多元素为m）为空的条件是（）。
选择一项：A. front==rear题目7判断一个循环队列为满的条件是（）。
选择一项：B. (rear+1)%MaxSize==front题目8判断栈满（元素个数最多n个）的条件是（）。
选择一项：A. top==n-1题目9设有一个20阶的对称矩阵A（第一个元素为a1,1），采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵元素a6,2在一维数组B中的下标是（）。
选择一项：A. 17题目10在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据依次写入缓冲区中，而打印机则从缓冲区中取出数据打印，该缓冲区应该是一个（）结构。
选择一项：D. 队列题目11一个递归算法必须包括（）。
选择一项：D. 终止条件和递归部分题目12在一个链队中，假设f和r分别为队头和队尾指针，则删除一个结点的运算为（）。
选择一项：A. f=f->next;题目13在一个链队中，假设f和r分别为队头和队尾指针，则插入s所指结点的运算为（）。
国家开放大学电大《数据结构》网络课形考任务4作业及答案
国家开放大学电大《数据结构》网络课形考任务4作业及答案档任务4一、单项选择题（每小题2分，共40分）题目1对线性表进行二分查找时，要求线性表必须（）=选择一项： A、以链接存储方式 B、以链接存储方式，且数据元素有序 C、以顺序存储方式 D、以顺序存储方式，且数据元素有序题目2采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。
选择一项： A、 n B、（n-l）/2 C、 n/2 D、（n+l）/2题目3有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）、选择一项：A、29/9 B、29/10 C、26/10 D、31/10题目4已知一个有序表为（11,22,33,44,55,66,77,88,99},则顺序查找元素55需要比较（）次。
选择一项： A、6 B、3 C、5 D、4题目5有数据（53,30,37,12,45,24,96}、从空二叉树开始逐个插入数据来形成二叉排序树，若希望高度最小，应该选择的序列是（）o选择一项： A、12,24,30,37,45,53,96 B、30,24,12,37,45,96,53 C、45,24,53,12,37,96,30 D、37,24,12,30,53,45,96题目6对于顺序存储的有序表{5,12,20,26,37,42,46,50,64},若采用折半查找，则查找元素26的比较次数是（）、选择一项： A、4 B、6 C、3 D、5题目7在所有的排序方法中，关键字比较的次数与记录初始排列秩序无关的是（）» 选择一项： A、希尔捧序 B、直涯序 C、冒泡排序 D、直接插入捶序题目8从未排序序列中依次取出元素与已经排好序的序列中的元素作比较。
将其放入已排序序列的正确的位置上，此方法称为（）。
选择一项： A、插入拌序 B、选择排序 C、归并排序 D、交换排序题目9依次将每两个相邻的有序表合并成一个有序表的排序方法称为（）选择一项： A、交换排序 B、归并排序 C、插入排序 D、选择捶序题目10当两个元素出现逆序的时候就交换位置，这种排序方法称为（）» 选择一项： A、选择捶序 B、插入擂序 C、归并捶序 D、交换排序题目11每次把待排序的区间划分为左、右两个子区间，其中左区间中记录的关键字均小于等于基准记录的关键字，右区间中记录的关键字均大于等于基准记录的关键字，这种排序称为（）。
2020年国家开放大学电大数据结构题库
数据结构课程平时作业1一. 单项选择题1. 数据结构是一门研究非数值计算的程序设计问题中计算机的①以及它们之间的②和运算等的学科。
①A. 操作对象 B. 计算方法 C. 逻辑存储 D. 数据映象②A. 结构 B. 关系 C. 运算 D. 算法2．数据结构被形式地定义为（K, R）, 其中K是①的有限集合, R是K上的②的有限集合。
①A. 算法 B. 数据元素 C. 数据操作 D. 逻辑结构3．②A. 操作 B. 映象 C. 存储 D. 关系A．在数据结构中, 从逻辑上可以把数据结构分成( )。
动态结构和静态结构 B. 紧凑结构和非紧凑结构C. 线性结构和非线性结构D. 内部结构和外部结构4.线性结构是数据元素之间存在一种：A）一对多关系B）多对多关系C）多对一关系D）一对一关系5.数据结构中, 与所使用的计算机无关的是数据的结构；A) 存储B) 物理C) 逻辑D) 物理和存储二.填空题（将正确的答案填在相应的空中）1. 在线性结构中, 第一个结点①前驱结点, 其余每个结点有且只有②个前驱结点；最后一个结点③后续结点, 其余每个结点有且只有④个后续结点。
2. 在树形结构中, 树根结点没有①结点, 其余每个结点有且只有②个前驱结点；叶子结点没有③结点, 其余每个结点的后续结点可以④。
3. 在图形结构中, 每个结点的前驱结点数和后续结点数可以①。
4．线性结构中元素之间存在①关系, 树形结构中元素之间存在②关系, 图形结构中元素之间存在③关系。
5.数据结构包括数据的、数据的和数据的这三个方面的内容。
6. 下面程序段的时间复杂度是①。
for（i=0；i＜n；i++）for（j=0；j＜m；j++）A[i][j]=0；7. 下面程序段的时间复杂度是①。
S＝0；for（i=0；i<n；i++）for（j=0; j<n; j++）s+=b[i][j]；sum=s;三、简答题1.数据结构是一门研究什么内容的学科？2.数据元素之间的关系在计算机中有几种表示方法？各有什么特点？3.设有数据逻辑结构S=（D,R）, 试按题所给条件画出这些逻辑结构的图示, 并确定相对于关系R, 哪些结点是开始结点, 哪些结点是终端结点？D={d1,d2,d3,d4}R={(d1,d2),(d2,d3),(d3,d4) }部分参考答案一、单选题二、A B 2. B D 3. C 4. D 5. C三、填空题1.无, 1, 无, 12.前驱, 1个, 后继, 多个3.多个4.一对一, 一对多, 多对多5.逻辑结构、物理结构、数据运算6. O(n*m)7. O(n*n)三、简答题1.略见课件2.略3. d1( d2(d3(d4 线性结构数据结构课程平时作业2一. 单项选择题1.线性表L=（a1, a2,…,a n）,下列说法正确的是（）。
国家开放大学《数据结构》课程实验报告(实验3 ——栈、队列、递归设计)参考答案
x=Pop(s); /*出栈*/
printf("%d ",x);
InQueue(sq,x); /*入队*/
}
printf("\n");
printf("(10)栈为%s,",(StackEmpty(s)?"空":"非空"));
printf("队列为%s\n",(QueueEmpty(sq)?"空":"非空"));
ElemType Pop(SeqStack *s); /*出栈*/
ElemType GetTop(SeqStack *s); /*取栈顶元素*/
void DispStack(SeqStack *s); /*依次输出从栈顶到栈底的元素*/
void DispBottom(SeqStack *s); /*输出栈底元素*/
} SeqQueue; /*定义顺序队列*/
void InitStack(SeqStack *s); /*初始化栈*/
int StackEmpty(SeqStack *s); /*判栈空*/
int StackFull(SeqStack *s); /*判栈满*/
void Push(SeqStack *s,ElemType x); /*进栈*/
sq=(SeqQueue *)malloc(sizeof(SeqQueue));
InitQueue(sq);
printf("(8)队列为%s\n",(QueueEmpty(sq)?"空":"非空"));
printf("(9)出栈/入队的元素依次为:");
国家开放大学电大《数据结构》网络课形考任务3作业及答案
国家开放大学电大《数据结构》网络课形考任务3作业及答案档任务3一、单项选择题（每小题2分，共38分）题目1 假定一棵二叉树中，双分支结点数为15,单分支结点数为30,则叶子结点数为（）。
选择一项： A、47 B、16 C、17 D、15 题目2 二叉树第k层上最多有（）个结点。
选择一项： A、2k-l B、2k-l C、2k-l D、2k 题目3 将含有150个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为1,则编号为69的结点的双亲结点的编号为（）。
选择一项： A、36 B、35 C、34 D、33 题目4 如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（）。
选择一项： A、二叉树 B、哈夫曼树 C、完全二叉树 D、平衡二叉树在一棵度具有5层的满二又树中结点总数为（ )o 选择一项: A、16 B、3231 D、33 题目6 一棵完全二叉树共有6层，且第6层上有6个结点，该树共有（）个结点。
选择一项: A、31 B、37 C、38 D、72 题目7 利用3、6、8、12这四个值作为叶子结点的权，生成一棵哈夫曼树，该树中所有叶子结点中的最长带权路径长度为（在一棵树中，（）没有前驱结点。
)、选择一项: A、18 B、16 C、30 D、12 题目8 选择一项: A、树根结点 B、叶结点 C、空结点 D、分支结点题目9 设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空，则该树有（）个叶结点。
选择一项: B、10 C、21 D、22 题目10 在一个图G中，所有顶点的度数之和等于所有边数之和的（）倍。
选择一项： A、2 B、1 C、4 D、1/2 题目11 邻接表是图的一种（）＜、选择一项： A、链式存储结构 B、顺序存储结构C、散列存储结构 D、索引存储结构题目12 图的深度优先遍历算法类似于二叉树的（）遍历。
数据结构形考3_0001-四川电大-课程号：5110025-参考答案
数据结构形考3_0001
四大形成性测评系统课程代码：5110025 答案资料
、单项选择题（共 15 道试题，共 60 分。
）
1. 二叉树第k层上最多有（）个结点。
A. 2k
B. 2k-1
C. 2k-1
D. 2k-1
-正确答案-：B
2. 二叉树的深度为k,则二叉树最多有（）个结点。
A. 2k
B. 2k-1
C. 2k-1
D. 2k-1
-正确答案-：D
3. 在有向图的邻接表中，每个顶点邻接表链接着该顶点所有（）邻接点。
A. 入边
B. 出边
C. 入边和出边
D. 不是入边也不是出边
-正确答案-：B
4. 假定一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（）。
A. 15
B. 16
C. 17
D. 47
-正确答案-：B
5. 设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个结点。
A. 2n
B. 2n-1
C.
2n+1
D. 2n+2
-正确答案-：B
6. 将含有150个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为1，则编号为69的结点的双亲结点的编号为（）。
A. 33
B. 34
C. 35
D. 36
-正确答案-：B
7. 对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则所有顶点邻接表中的结点总数为（）。
最新国家开放大学电大《计算机应用基础》形考任务3作业3试题及答案
最新国家开放大学电大《计算机应用基础》形考任务3作业3试题及答案最新国家开放大学电大《计算机应用基础》形考任务3作业3试题及答案作业3（三选一）套一题目1 在Excel中，单元格地址是指（）。
选择一项：A. 单元格在工作表中的位置B. 每个单元格的大小C. 每个单元格D. 单元格所在的工作表题目2 在Excel中，下面的输入能直接显示产生分数1/2的输入方法是（）。
选择一项：A. 0.5B. 0 1/2C. 1/2D. 2/4 题目3 在Excel中，以下说法不正确的是（）。
选择一项：A. 启动Excel时会自动创建空白工作簿B. 可以利用本机或网站上的模板新建工作簿C. 启动Excel后不能再新建空白工作簿D. 可以根据现有工作簿创建新工作簿题目4 在Excel工作表中，A5单元格的值小于60，则B5单元格为“不及格”，否则为“及格”，则B5单元格的公式可写为（）。
选择一项：A. =IF（A5<60，不及格，及格）B. =IF（A5<60，及格，不及格）C. =IF（A5<60，“不及格“，“及格“）D. =IF（A5<60，“及格“，“不及格“）题目5 在Excel中，如果某一单元格输入的参数或操作数的类型有错，则该单元格会显示错误信息（）。
选择一项：A. # VALUE!B. # REF!C. # NULLD. # NAME 题目6 在Excel中，当复制以下公式时单元格地址不会随相对位置改变而改变的是（）。
选择一项：A. =$A$2*$B$1B. =$A2*B$1C. =A$2*$B1D. =A2*B1 题目7 在Excel中，可以对数据按一定规则进行排序，以下说法不正确的是（）。
选择一项：A. 可以按日期和时间升序或降序排序B. 不可以按单元格颜色进行排序C. 可以按自定义序列的次序排序D. 可以按文本、数字的升序或降序排序题目8 在Excel中，迷你图是在工作表单元格中嵌入的一个微型图表，以下选项中（）不是迷你图类型。