电大《数据结构》2022-2023期末试题及答案

合集下载

国家开放大学电大《数据结构》网络课形考任务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 图的深度优先遍历算法类似于二叉树的（）遍历。

年国家开放大学电大《程序设计基础》期末考题汇总

年国家开放大学电大《程序设计基础》期末考题汇总.期末考试程序设计基础试题一、单项选择题（每空22分．共030分）11．当代计算机的最主要的体系结构称为是()。

AA．冯·诺依曼机BB．非冯·诺依曼机CC．图灵机DD．LPASCAL机22．现代电子计算机诞生的理论基础是()。

AA．图灵机BB．图灵测试cc．冯·诺依曼机DD．邱奇论题33．计算机软件是指()。

AA．计算机程序BB．源程序和目标程序CC．源程序DD．计算机程序及其有关文挡44．计算机能直接执行的语言是())。

AA．机器语言BB．汇编语言CC．高级语言DD．目标语言55．AJAVA语言的类别是()。

AA．面向过程的程序设计语言BB．面向问题的程序设计语言CC．面向对象的程序设计语言DD．面向硬件的程序设计语言66．在CC语言中，字符串常量的定界符是( )。

AA。

空格BB．单引号CC．双引号DD．方括号77．CC语言中tint变量能够表示的数值范围是()。

A.--32767—32768B.--32768～32767C.0～65535D.O--6553688．CC语言中的循环控制语句中属于“直到型”循环的语句是( )。

A.gotoB.whileCC．forD．do--while99．数据的存储结构分为两种，它们是()。

AA．线性存储和数组存储BB．顺序存储和链式存储CC．线性存储和树型存储DD．数组存储和指针存储10．如果在内存中采用链式保存线性表，则元素之间的逻辑关系通过())。

AA．元素在内存中的相对位置表示逻辑次序BB．保存在元素中的指针表示先后次序CC．设立单独的区域存储元素之间的逻辑次序DD．元素本身的关键字来表示逻辑次序11．栈的最主要特点是()。

AA．先进先出BB．先进后出CC．两端进出DD．一端进一端出.12.数据结构主要研究下面33方面的内容()。

A.数据的逻辑结构、存储结构和运算BB．数据的线性结构、树型结构和图结构CC数据的顺序存储、链式存储和散列存储DD．数据的线性结构和非线性结构，以及相关运算13.进行顺序查找的条件是()。

[计算机软件及应用]电大数据结构本形成性考核册作业14原题带答案

数据结构（本）形成性考核作业册使用说明本作业册是中央广播电视大学计算机科与技术专业（本科）数据结构（本）课程形成性考核的依据，与《数据结构（本科）》教材（李伟生主编，中央电大出版社出版）配套使用。

数据结构（本）课程是中央广播电视大学计算机科学技术专业的一门统设必修、学位课程，4学分，共72学时。

其中实验24学时，开设一学期。

本课程的特点是综合性、实践性强，内容抽象，在专业中具有承上启下的作用。

因此，在学习本课程时，要注意理论联系实际，结合教学内容进行上机实践，认真完成作业和实验内容。

本课程的总成绩按百分制记分，其中形成性考核所占的比例为30%，终结性考试占70％（闭卷，答题时限为90分钟）。

课程总成绩达到60分及以上者为合格，可以获得该课程的学分。

本课程的学位课程学分为70分，即课程总成绩达到70分及以上者有资格申请专业学位。

本课程共设计了4次形考作业，每次形考作业均包括实验内容，由各地电大根据学生对作业中各种题型练习和实验的完成情况进行考核。

对于实验内容要求按实验要求认真完成，并提交实验报告。

数据结构（本）课程作业作业1（本部分作业覆盖教材第1-2章的内容）一、单项选择题1．在数据结构中，从逻辑上可以把数据结构分为（C ）。

A．动态结构和静态结构B．紧凑结构和非紧凑结构C．线性结构和非线性结构D．内部结构和外部机构2．下列说法中，不正确的是（ D ）。

A．数据元素是数据的基本单位B．数据项是数据中不可分割的最小可标识单位C．数据可有若干个数据元素构成D．数据项可由若干个数据元素构成3．一个存储结点存储一个（B ）。

A．数据项B．数据元素C．数据结构D．数据类型4．数据结构中，与所使用的计算机无关的是数据的（C ）。

A．存储结构B．物理结构C．逻辑结构D．物理和存储结构5．下列的叙述中，不属于算法特性的是（D ）。

A．有穷性B．输入性C．可行性D．可读性6．算法分析的目的是（C ）。

A．找出数据结构的合理性B．研究算法中的输入和输出的关系C．分析算法的效率以求改进D．分析算法的易懂性和文档性7．数据结构是一门研究计算机中（ B ）对象及其关系的科学。

2021年7月国家开放大学电大期末试题及答案：数据结构(本)

)
21. 递归定义的数据结构通常用递归算法来实现对它的操作。(
)
22. 队列的特性是先进后出。（
)
23. 用字符数组存储长度为 n 的字符串，数组长度至少为 n+l 。(
)
24. 一个广义表的表头总是一个广义表。（

)
25. 若树的度为 2 时，该树为二叉树。（
)
(1252 号）数据结构（本）试题第 3 页（共 6 页）
抑
郎
while(! QueueEmpty(Q)) printf(" %cl" ,OutQueue(Q));
长
执行后的输出结果为：
A. 5 8 12 15 30
B. 12 15 5 30 18
C. 8 12 15 30 18
D. 12 15 5 18 30
33. 设查找表为：
(2) 用折半查找在该查找表成功查找到元素 55 需要经过（
B. 15
C. 16
D. 32
12. 一个具有 n 个顶点的无向完全图包含（
）条边。
A. n(n-1)
B. n(n+D
— C. n(n 1)/2
D. n(n+l)/2
(1252 号）数据结构（本）试题第 2 页（共 6 页）
13. 对于一个具有 n 个顶点和 e 条边的无向图，若采用邻接表表示，则所有顶点邻接表中
9. 广义表的 (a,(d,a,b),h,(e,(Ci,j),k))) 深度是（
）。
A. 6
B. 10
C. 8
D. 4
10. 在一棵二叉树中，若编号为 8 的结点存在右孩子，则右孩子的顺序编号为（
）。
A. 18

《大学计算机》课后作业练习(2022-2023-1)学习通超星期末考试答案章节答案2024年

《大学计算机》课后作业练习（2022-2023-1）学习通超星期末考试章节答案2024年1.计算机的指令是一组二进制代码，是计算机可以直接执行的操作命令。

答案:对2.数据库管理系统是系统软件。

答案:对3.磁盘既可以作为输入设备，也可以作为输出设备。

答案:对4.第一代计算机只能使用机器语言进行程序设计。

答案:对5.计算机辅助教学的英文缩写是CAT。

答案:错6.计算机通常所说的386、486、586、Pentium，这是指该机配置的（）而言。

答案:CPU的型号7.计算机的CPU每执行（），就完成一步基本运算或判断。

答案:一条指令8.在微机系统中，BIOS（基本输入/输出系统）存放在（）中。

答案:ROM9.常用主机的（）反映微机的速度指标。

答案:时钟频率10.通常把运算器和（）合称为CPU。

答案:控制器11.计算机软件系统一般包括答案:系统软件和应用软件12.应用软件指答案:专门为某一应用而编写的软件13.在微机系统中，可以用作输入设备的是答案:键盘14.接口（Interface）是连接外围设备的电路，位于I/O设备和（）之间。

答案:CPU和存储器15.在计算机中，CPU是在一块大规模集成电路上把（）和控制器集成在一起。

答案:ALU16.计算机存储器容量以（）为基本单位答案:字节17.计算机的体系结构是指答案:研究计算机硬件和软件的构成18.第一代至第四代计算机使用的基本元件分别是答案:电子管、晶体管、中小规模集成电路、大规模和超大规模集成电路19.算机的特点表现在它的高速、精确的计算、强大的存储和（），以及可以自动处理和网络功能。

答案:逻辑处理能力20.第四代电子计算机的主要标志是答案:大规模和超大规模集成电路21.第三代电子计算机的主要标志是答案:中小规模集成电路22.第二代电子计算机的主要标志是答案:晶体管23.第一代电子计算机的主要标志是答案:电子管24.计算机的两个主要组成部分是答案:硬件和软件25.如果按7×9点阵字模占用8个字节计算，则7×9的全部英文字母构成的字库共需占用的磁盘空间是答案:416字节26.在计算机中，机器的正负号用答案:“0”和“1”27.计算机中表示数据的最小单位是答案:位28.对于任意R进制的数，其每一个数位可以使用的数字符号的个数是答案:R个29.用16×16点阵的字形码，存储1000个汉字的字库容量至少需要答案:31.25KB30.浮点数之所以比定点数表示范围大，是因为使用了答案:阶码31.十进制数1321.25转换为二进制数是答案:1.010*********E1032.二进制数111.101转换为十进制数是答案:7.62533.十六进数F260转换为十进制数是答案:6204834.二进制数10110111转换为十进制数是答案:18335.计算机中所有的信息都是以ASCII码的形式存储在机器内部的答案:错36.字符比较大小实际是比较它们的ASCII码值，以下正确的比较是答案:M 比 m 小37.一个字符的标准ASCII码（非扩展ASCII码）是答案:7bits38.某网站主要针对中文客户，从节约数据库存储空间来考虑，以下编码更适合答案:GBK39.利用标准ASCII码表示一个英文字母和利用国际码GB2312—1980表示一个汉字，分别需要()个二进制位答案:7 和 1640.下列字符编码标准中，能实现全球各种不同语言文字统一的编码的国际标准是答案:UCS(UNICODE)41.常见的脉冲编码调制方式需要()编码等步骤对声音信息进行数字化答案:采样、量化42.已知汉字“家”的区位码是2850，则其国标码是答案:3C52H43.1KB的存储空间能存储（）个汉字国标码（GB2312—1980）答案:51244.若已知一个汉字的国标码为5E38H，则其内码为答案:DEB8H45.显示或打印汉字时，系统使用的是汉字的答案:字形码46.任意一个汉字的机内码和其国标码之差为答案:8080H47.标准ASCII码字符集共有（）个字符编码答案:12848.在计算机内部对汉字进行存储、处理和传输的汉字代码为答案:汉字内码49.汉字国标码（GB2312—1980）将汉字分成答案:一级汉字和二级汉字 2 个等级50.若某汉字机内码为B9FA，则其国标码为答案:397AH51.在计算机中存储一个汉字内码要用2个字节，每个字节的最高位为答案:1 和 152.下列字符中，ASCII码值最小的是答案:A53.下面不是汉字输入码的是答案:ASCII 码54.设汉字点阵为32×32，那么100个汉字的形状信息所占用的字节数为答案:12800B55.衡量算法好坏的标准是程序的正确性答案:错56.解释程序的执行效率比编译程序执行效率高。

国家开放大学电大本科《数据库应用技术》2026-2027期末试题及答案(试卷号：

国家开放大学电大本科《数据库应用技术》2026-2027期末试题及答案（试卷号：国家开放大学电大本科《数据库应用技术》2026-2027期末试题及答案（试卷号：1256）一、单项选择题（每个题只有一个答案是正确的，请将正确的答案填写到括号内。

本题共15个小题，每小题2分，共30分）1．属于数据的动态特征的是()。

A．学生学号B．插人数据C．建立约束D．教师编号2．在E-R图中，实体用()描述。

A．圆角矩形B．菱形框C．矩形框D．三角形3．关于数据库三级模式中“模式”的说法，错误的是()。

A．关系数据库中的表对应三级模式中的模式B．模式应该包含全体用户的数据需求C．外模式的信息全部来自于模式D．模式是对整个数据库的底层表示4．设有学生表（学号，姓名，所在系，身份证号）和系表（系名，系办公地点）。

关于两个表的引用关系的描述，正确的是()。

A.设置学生表中的“所在系”为外键B．设置系表中的“系名”为外键C．设置学生表的学号为主键D．无法表达这两个表的引用关系二、判断题（正确的在括号内打上“√”，错误的打上“×”。

本题共10个小题，每小题2分，共20分）三、简答题（本题共2个小题，每小题5分，共10分）26.数据独立性指的是什么？它能带来哪些好处？27．自连接与普通内连接的主要区别是什么？四、综合应用题（本题共3个小题，共40分）28.（本题10分）写出创建如下三张数据表的SQL语句。

“教师”表结构：教师号：普通编码定长字符类型，长度为10，主键。

教师名：普通编码可变长字符类型，长度为10，非空。

职称：统一字符编码定长字符类型，长度为3，取值为：“教授”、“副教授”、“讲师”、“助教”。

所在部门：普通编码可变长字符类型，长度为20。

“课程”表结构：课程号：普通编码定长字符类型，长度为20，主键。

课程名：普通编码可变长字符类型，长度为30，非空。

开课学期：微整型。

学时：小整型。

“授课”表结构：教师号：普通编码定长字符类型，长度为10，引用教师表的外键。

电大《操作系统》2022-2023期末试题及答案

电大《操作系统》2022-2023期末试题及答案
一、选择题（选择一个正确答案的代码填在答题纸上，每小题2分，共30分）
1．现代操作系统的基本特征是( )、资源共享和操作的异步性。

A．多道程序设计
B．中断处理
C．程序的并发执行
D．实现分时与实时处理
2．UNIX操作系统实现结构设计采用的是( )。

A．单块式结构 B．网状结构
C．层次结构 D．微内核结构
3．用户要在程序一级获得系统帮助，必须通过( )。

A．系统调用 B．进程调度
C．作业调度 D．键盘命令
4．进程控制块是描述进程状态和特性的数据结构，一个进程( )。

A．可以有多个进程控制块 B．只能有唯一的进程控制块
C．可以没有进程控制块 D．可以和其他进程共用一个进程控制块
5．一个进程被唤醒意味着( )。

A．进程状态变为就绪 B．它的优先权变为最大
C．该进程重新占有了CPU D．其PCB移至就绪队列的队首
6．为了使计算机在运行过程中能及时处理内部和外部发生的各种突发性事件，现代操作系统采用了( )机制。

A．进程 B．调度
C．查询 D．中断
7．在作业调度中，若采用优先级调度算法，为了尽可能使CPU和外部设备并行工作，有如下三个作业：Jl以计算为主，J2以输入输出为主，J3计算利输入输出兼顾，则它们的优先级从高到低的排列顺序是( )。

A．J1,J2,J3 B．J3，J2 gjl
C．J2，J3，Jl D．J2，Jl，J3
8．在目标程序装入内存时，一次性完成地址修改的方式是( )。

A．静态连接 B．动态连接
C．静态重定位 D．动态重定位。

电大数据结构(本)期末复习指导

中央广播电视大学数据结构（本）期末复习指导第一部分课程考核说明一、考核说明数据结构（本）是中央广播电视大学计算机科学与技术（本科）专业的一门统设必修、学位课程。

4学分，72学时，其中实验24学时，开设一学期。

课程主要内容包括：数据结构和算法的基本概念、线性表、栈和队列、串、数组和广义表、树和图、查找和排序等。

目的是使学生通过该课程的学习，深入地理解数据的逻辑结构和物理结构以及有关算法，掌握基本的程序设计技能，学会编制高效可靠的程序，为学习后续课程奠定基础。

现将有关考核的几个问题说明如下：1．考核对象2007年秋季起入学的计算机科学与技术专业（本科）学生。

2．考核依据以数据结构（本）课程教学大纲为依据编制，考核说明是本课程形成性考核和终结性考试命题的基本依据。

3．考核方式采用形成性考核和终结性考试相结合的方式。

4．课程总成绩的记分方法课程总成绩按百分制记分，其中形成性考核所占的比例为30%，终结性考试占70％。

60分为合格，可以获得课程学分。

本课程的学位课程学分为70分，即课程总成绩达到70分及以上者有资格申请专业学位。

5．形成性考核的要求、形式及手段形成性考核主要考核学生形成性作业和实验的完成情况，占课程总成绩的30%。

形成性考核以作业册的形式下发，由各地电大根据学生作业和实验的完成情况进行考核。

中央电大将不定期随机抽检各地电大学生的形成性作业及课程实验报告。

6．终结性考试的要求及方式（1）考试要求考核要求分为了解、理解和掌握三个层次：了解：是指（1）学习本课程主干知识点所需要的概念、方法、预备知识和相关内容。

（2）就大部分学生目前的知识结构和基础理解和掌握有一定困难，有待今后进一步学习的内容。

（3）在主干知识点基础上拓展的内容。

这部分不属考核的主要内容。

理解：是指要求学生准确全面领会的概念、方法和思路等。

相关内容是本课程的主干知识点，要求学生能融汇贯通，并能利用所学知识分析解决相关问题。

这部分是考核的主要范围。

最新国家开放大学电大本科《建筑结构试验》期末标准题库及答案(试卷号：1142)

最新国家开放大学电大本科《建筑结构试验》期末标准题库及答案（试卷号：1142）考试说明：本人汇总了历年来该科所有的试题及答案，形成了一个完整的标准考试题库，对考生的复习和考试起着非常重要的作用，会给您节省大量的时间。

内容包含：单项选择题、判断题、简答题。

做考题时，利用本文档中的查找工具(Ctrl+F)，把考题中的关键字输到查找工具的查找内容框内，就可迅速查找到该题答案。

本文库还有其他网核、机考及教学考一体化试题答案，敬请查看。

一、单项选择题1．按试验目的进行分类，可将结构试验分成( )。

A. 静力试验与动力试验B．真型试验和模型试验C．短期荷载试验和长期荷载试验D．生产检验性试验和科学研究性试验2．( )具有频响快，灵敏度高，控制精度好，适应性强等优点，在建筑结构试验中应用范围较广。

A．液压千斤顶 B．电液伺服加载系统C．双向作用液压加载器 D．单向作用液压加载器3．( )的测量信号是频率信号，所以测量不受长距离导线的影响，而且抗干扰能力较强，对测试环境要求较低，因此特别适用于长期监测和现场测量。

A．百分表 B．电阻应变片C．手持式应变仪+ D．振弦式应变计4. 采用非破损检测手段测试混凝土强度等级，下列哪一项是不当的？( )A．采用回弹法测定混凝土强度等级B．采用钻芯法测定混凝士强度等级C．采用超声回弹综合法测定混凝士强度等级D．采用超声波检测技术测定混凝土强度等级5．( )的优点是可以直观可靠地检测结构和构件混凝土的内部缺陷或强度指标，其缺点是对原结构和构件会造成局部损伤，所以，它只作为抽检结构和构件混凝土抗压强度、内部混凝土强度的均匀性或缺陷的方法。

A．回弹法 B．超声波法C．钻芯法 D．拔出法6．( )是整个结构试验工作中极为重要和关键的一项工作，这项工作为试验的实施起着统管全局和具体指导作用。

A．结构试验分析 B．结构试验实施C．结构试验准备 D．结构试验设计7．对下列构件进行试件尺寸设计时，宜采用缩尺模型的是( )。

国家开放大学电大《数据结构》网络课形考网考作业及答案

国家开放大学电大《数据结构》网络课形考网考作业及答案国家开放大学电大《数据结构》网络课形考网考作业及答案100%通过考试说明：2022年秋期电大把该网络课纳入到“国开平台”进行考核，该课程共有4个形考任务，针对该门课程，本人汇总了该科所有的题，形成一个完整的标准题库，并且以后会不断更新，对考生的复习、作业和考试起着非常重要的作用，会给您节省大量的时间。

做考题时，利用本文档中的查找工具，把考题中的关键字输到查找工具的查找内容框内，就可迅速查找到该题答案。

本文库还有其他网核及教学考一体化答案，敬请查看。

课程总成绩=形成性考核×50%+终结性考试×50%形考任务1一、单项选择题（每小题3分，共60分）题目1把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（）。

选择一项：A.算法的具体实现B.逻辑结构C.给相关变量分配存储单元D.物理结构题目2下列说法中，不正确的是（）。

选择一项：A.数据项是数据中不可分割的最小可标识单位B.数据元素是数据的基本单位C.数据项可由若干个数据元素构成D.数据可有若干个数据元素构成题目3一个存储结点存储一个（）。

选择一项：A.数据项B.数据类型C.数据元素D.数据结构题目4数据结构中，与所使用的计算机无关的是数据的（）。

选择一项：A.存储结构B.物理结构C.逻辑结构D.物理和存储结构题目5在线性表的顺序结构中，以下说法正确的是（）。

选择一项：A.进行数据元素的插入、删除效率较高B.数据元素是不能随机访问的C.逻辑上相邻的元素在物理位置上不一定相邻 D.逻辑上相邻的元素在物理位置上也相邻题目6对链表,以下叙述中正确的是（）。

A.可以通过下标对链表进行直接访问B.插入删除元素的操作一定要要移动结点C.不能随机访问任一结点D.结点占用的存储空间是连续的题目7下列的叙述中，不属于算法特性的是（）。

选择一项：A.可行性B.有穷性C.可读性D.输入性题目8算法的时间复杂度与（）有关。

2017年电大本科数据结构期末考试试题及答案

2017年电大本科数据结构期末考试试题及答案数据结构本期末综合练一、单项选择题1.数据的物理结构包括数据元素的表示和关系的表示。

2.数据元素可以是一个数据项也可以由若干个数据项组成。

3.从n个数中选取最大元素，算法的时间复杂度是O(n)。

4.线性表的顺序结构中，逻辑上相邻的元素在物理位置上也相邻。

5.顺序表可以随机访问。

6.带头结点的单向链表为空的判断条件是head->XXX。

7.设顺序存储的线性表长度为n，对于删除操作，设删除位置是等概率的，则删除一个元素平均移动元素的次数为(n+1)/2.8.线性结构中数据元素的位置之间存在一对一的关系。

9.出栈操作为x=top->data;top=top->next。

10.设顺序存储的线性表长度为n，要删除第i个元素，按课本的算法，当i=n-3时，移动元素的次数为3.11.栈的删除和插入操作都只能在栈顶进行。

队列的删除和插入操作都只能在队头进行。

12.正确的说法是B，栈和队列的特点分别是后进先出和先进先出。

C是错误的，栈的删除操作在栈顶进行，插入操作也在栈顶进行。

13.串函数StrCmp("abA","aba")的值为-1，因为第一个字符串的第三个字符A的ASCII码比第二个字符串的第三个字符a的ASCII码小。

14.栈的进栈序列是a，b，c，d，那么不可能的出栈序列是dcba，因为d只能在最上面，而c和b只能在d的下面。

15.根据对称矩阵的性质，XXX的元素在下三角部分中的位置是i*(i-1)/2+1，因此第4行的元素在数组b中的下标范围是6到9，即6≤i≤9.16.对于无向图，每条边都会增加两个顶点的度数，因此所有顶点的度数之和为2m。

17.出队操作需要修改队头指针front，使其指向下一个元素。

因此正确的操作是front->next=p->next。

18.连通图G的生成树一定是连通的，因此说法D不正确。

2019秋电大《数据结构(本科)》期末复习指导(2018年11月)

数据结构（本）期末复习指导2018年11月综合练习一一、单项选择题1．如下图所示，若从顶点a出发，按图的广度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。

A．acebdf B．aecbfd C．aecbdf D．acefdb2.以下叙述中不正确的是 ( )。

A．顺序表是用一组地址连续的存储单元依次存放线性表的数据元素B．顺序表中各个数据元素的首地址是不一定连续的C．链表中的数据元素能随机访问D．在链表中进行插入、删除操作不需要移动元素3. 结构中的元素之间存在一对多的关系是（）。

A．集合 B．线性结构C．树形结构 D．图状结构4．设有一个长度为28的顺序表，要删除第10个元素(下标从1开始),需移动元素的个数为（）。

A．9 B．10 C．16 D．185. 设有一个长度为18的顺序表，要在第4个元素之前插入1个元素（也就是插入元素作为新表的第4个元素），则移动元素个数为（）。

A．16 B． 15 C. 5 D．46. 设单向链表中,指针p指向结点A，q指向结点A的直接后继结点B,若要删除结点B，则所需的操作为( )。

A. q->next;=p->next;B.p=q->next;C. p->next=q->next;D.p->next=q ;7．一个不带头结点的单循环链表,尾指针为rear,在链表中插入一个s所指向的新结点,并作为新的尾结点，可执行（）。

A．rear→next= s; s→next=rear→next; rear=s;B．rear→next=s→next; rear=s;C．s→next=rear→next ; rear→next =s→next ; rear=s;D．s→next=rear→next ; rear→next=s; rear=s;8．元素2，4，6，8按顺序依次进栈，按该栈的可能输出序列依次入队列，该队列的可能输出序列是（）。