确认好题目后扫微信二维码联系客服获取免费答案
题目顺序为随机，请根据题目开头和关键词查找（或按快捷键Ctrl+F输入题目中的关键词，不要输入整个题目）
数据结构与算法形考作业1答案
题目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
题目6：顺序循环队列容量为50，队头表示第一个元素的位置，队尾表示最后一个元素的下一个位置，当队头为31，队尾为8的时候，队列中共有（ ）个元素。
A. 25
B. 26
C. 27
D. 28
题目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
题目9：设循环队列的元素存放在一维数组Q[50]中，head指向队头元素，tail指向队尾元素的后一个位置。若head=27,tail=6,则该队列中的元素个数为（ ）。
A. 19
B. 20
C. 29
D. 40
题目10：下列有关队列及其应用叙述错误的是（ ）。
A. 队列是操作受限制的线性表
B. 队列的入队顺序和出队顺序是一致的
C. 解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印缓冲区，该缓冲区是一个队列结构
D. 设计一个判别表达式中左右括号是否配对的算法，采用队列数据结构最佳
题目11：一个栈的输入序列为1 2 3 4，则下列序列中不可能是栈的输出序列的是（ ）。
A. 2 3 1 4
B. 3 2 4 1
C. 1 2 3 4
D. 3 1 2 4
题目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. 无穷大
题目17：树的度是指（ ）。
A. 树中某个结点拥有的子树棵数
B. 树中所有结点度的和
C. 树中所有结点度的最大值
D. 树中所有结点度的最小值
题目18：如果二叉树根结点的层次为1，二叉树共4层，则整棵二叉树最多有（ ）个结点。
A. 15
B. 16
C. 17
D. 18
题目19：二叉树如图所示，其先序遍历结果为（ ）。
A. (BDEFHMPRTWZ)
B. (HDBFERMPWTZ)
C. ( BEFDRMPWTZH)
D. (BEFDPMTZWRH)
题目20：为4个使用频率不等的字符设计哈夫曼（Huffman）编码，不可能的方案是（ ）。
A. 110，10，01，00
B. 000，001，010，01
C. 001，010，000，011
D. 001，01，11，10
题目21：算法的设计取决于所选定的存储结构。
A. 对
B. 错
题目22：数据结构中的树结构是指数据元素之间存在着一对一的线性关系。
A. 对
B. 错
题目23：顺序表会开辟连续的存储空间存储数据。
A. 对
B. 错
题目24：栈只能在栈底端进行插入删除。
A. 对
B. 错
题目25：在顺序栈中，TOP始终指向栈底的位置，就是放置新元素的位置。
A. 对
B. 错
题目26：字符串是一种操作受限的线性表。
A. 对
B. 错
题目27：单字符链表每个结点只存储一个字符。
A. 对
B. 错
题目28： 广义表可以被其他广义表共享。
A. 对
B. 错
题目29： 由中序序列和后序序列可以构造出一棵唯一的二叉树。
A. 对
B. 错
题目30：哈夫曼树中结点的度可以是0,1,2。
A. 对
B. 错
数据结构与算法形考作业2答案
题目1：无向图的顶点个数为n，则图中边数的最大值为（ ）。
A. n× (n-1)
B. n× (n-1)/2
C. n-1
D. n
题目2：在一个无向图中，所有顶点的度数之和等于所有边数的（ ）。
A. 3倍
B. 2倍
C. 1倍
D. 0.5倍
题目3：在图的邻接矩阵存储结构中删除一个顶点，下列说法错误的是（ ）。
A. 直接在删除顶点处做删除标记即可
B. 删除顶点顺序表中的该顶点
C. 删除邻接矩阵中该顶点所在的行
D. 删除邻接矩阵中该顶点所在的列
题目4：一个有e条边的无向图，邻接表中包含的边结点的总数是（ ）。
A. e
B. e-1
C. e+1
D. 2e
题目5：对于下图的无向图，插入一个顶点E后，顶点顺序表为（ ）。
A. 选项A
B. 选项B
C. 选项C
D. 选项D
题目6：对于下面的图，从结点0开始进行深度优先搜索，可能的搜索结果是（ ）。
A. 0,1,2,3,4,5
B. 0,1,2,3,5,4
C. 0,2,3,4,1,5
D. 0,4,3,1,2,5
题目7：对于下面的图，从结点1开始进行广度优先搜索，可能的搜索结果是（ ）。
A. 1,3,2,4,0,5
B. 1,0,4,2,3,5
C. 1,3,0,2,4,5
D. 1,5,0,2,4,3
题目8：设一组初始记录关键字序列为(17，29，32，48，51，63，78，92，151)，则利用顺序查找方法查找关键字78需要比较的关键字个数为（ ）。
A. 5
B. 6
C. 7
D. 8
题目9：设一组初始记录关键字序列为(12，25，27，37，52，61，72，89，97),则利用折半查找过程中第一个比较的关键字是（ ）。
A. 12
B. 17
C. 52
D. 61
题目10：设一组初始记录关键字序列为(28，32，49，53，67，71，86，94，115，128，136)，则利用折半查找关键字128需要比较的关键字个数为（ ）。
A. 1
B. 2
C. 3
D. 4
题目11：按{12，24，36，90，52，30}的顺序构成的二叉排序树，其叶子结点是（ ）。
A. 30，52
B. 24，36
C. 52，90
D. 12，24
题目12：将{12，24，36，90，52，30}6个元素构成平衡二叉排序树，其根结点是（ ）。
A. 12
B. 24
C. 52
D. 36
题目13：对于折半查找法，一般选择（ ）作为其存储结构。
A. 顺序表
B. 循环表
C. 双链表
D. 单链表
题目14：基本有序的序列适合用（ ）排序算法进行排序。
A. 归并
B. 直接插入
C. 快速
D. 堆
题目15：直接插入排序的时间复杂度是（ ）。
A. O(n2)
B. O(n)
C. O(nlog2n)
D. O(1)
题目16：对序列{82 61 43 77}进行从头到尾的冒泡排序，第一趟扫描排序结果为（ ）。
A. 61 82 43 77
B. 61 43 77 82
C. 61 43 82 77
D. 43 61 77 82
题目17：判别下列序列中，不是堆的是（ ）。
A. （3，7，17，25，36，47，85，29，52）
B. （82，57，63，41，35，48，52，21，30）
C. （5，8，10，12，30，9，17，36，45）
D. （95，43，65，23，38，57，80，15，17 ）
题目18：对序列{45 53 58 36 72 30 48 93}进行归并排序，第二趟两两归并结果为（ ）。
A. （36 45 53 58） （30 48 72 93）
B. （45 53 58 36）（72 30 48 93）
C. （45 53）（36 58）（30 72）（48 93）
D. （30 36 45 48 53 58 72 93）
题目19：下列关于回溯法的描述错误的是（ ）。
A. 回溯法按照规则去试探
B. 回溯法就是是穷举式搜索
C. 回溯法中候选解满足问题的所有要求，该候选解就是问题的一个解
D. 回溯是指放弃当前的候选解，退到上一步
题目20：将大问题化为相互独立的相同的小问题，然后各个击破，解决完小问题后再合成大问题的解是（ ）算法的算法思想。
A. 动态规划算法
B. 分治法
C. 回溯算法
D. 贪心算法
题目21：有n个顶点的有向完全图，有n(n-1)条边。
A. 对
B. 错
题目22：有向图的邻接矩阵一定是不对称的。
A. 对
B. 错
题目23：邻接表只适于无向图的存储，不适合有向图的存储。
A. 对
B. 错
题目24：一个图可以有多个生成树。
A. 对
B. 错
题目25：n个顶点的连通图G的生成树含有n-1条边。
A. 对
B. 错
题目26：如果表中不存在想要查找的关键字，则查找失败。
A. 对
B. 错
题目27：如果二叉排序树的左子树不空，则左子树上结点的值均大于根结点的值。
A. 对
B. 错
题目28：对于最小堆来说，堆顶结点具有最大值。
A. 对
B. 错
题目29：当待排序的记录数目n较小时，适合采用直接插入法进行排序。
A. 对
B. 错
题目30：N后问题最常用回溯法解决。
A. 对
B. 错
国家开放大学国开学习网i国开历年在线形考任务作业、形成性考核作业、终结性考试、课程考核、专题测验、大作业等学习资料。国家开放大学学习网i国开电大学习网形考任务形成性考核测评作业参考答案电大《数据结构与算法》是国家开放大学的一门课程，i国开国家开放大学电大数据结构与算法第1、2、3、4次形考作业参考答案区别国家开放大学i国开电大学习网《数据结构与算法》国开形考作业形考任务1、2、3、4参考答案北京开放大学i国开电大学习网《数据结构与算法》国开形考作业形考任务1、2、3、4参考答案天津开放大学i国开电大学习网《数据结构与算法》国开形考作业形考任务1、2、3、4参考答案河北开放大学i国开电大学习网《数据结构与算法》国开形考作业形考任务1、2、3、4参考答案山西开放大学i国开电大学习网《数据结构与算法》国开形考作业形考任务1、2、3、4参考答案辽宁开放大学i国开电大学习网《数据结构与算法》国开形考作业形考任务1、2、3、4参考答案吉林开放大学i国开电大学习网《数据结构与算法》国开形考作业形考任务1、2、3、4参考答案黑龙江开放大学i国开电大学习网《数据结构与算法》国开形考作业形考任务1、2、3、4参考答案江苏开放大学i国开电大学习网《数据结构与算法》国开形考作业形考任务1、2、3、4参考答案浙江开放大学i国开电大学习网《数据结构与算法》国开形考作业形考任务1、2、3、4参考答案安徽开放大学i国开电大学习网《数据结构与算法》国开形考作业形考任务1、2、3、4参考答案福建开放大学i国开电大学习网《数据结构与算法》国开形考作业形考任务1、2、3、4参考答案江西开放大学i国开电大学习网《数据结构与算法》国开形考作业形考任务1、2、3、4参考答案山东开放大学i国开电大学习网《数据结构与算法》国开形考作业形考任务1、2、3、4参考答案河南开放大学i国开电大学习网《数据结构与算法》国开形考作业形考任务1、2、3、4参考答案湖北开放大学i国开电大学习网《数据结构与算法》国开形考作业形考任务1、2、3、4参考答案湖南开放大学i国开电大学习网《数据结构与算法》国开形考作业形考任务1、2、3、4参考答案广东开放大学i国开电大学习网《数据结构与算法》国开形考作业形考任务1、2、3、4参考答案四川开放大学i国开电大学习网《数据结构与算法》国开形考作业形考任务1、2、3、4参考答案贵州开放大学i国开电大学习网《数据结构与算法》国开形考作业形考任务1、2、3、4参考答案云南开放大学i国开电大学习网《数据结构与算法》国开形考作业形考任务1、2、3、4参考答案陕西开放大学i国开电大学习网《数据结构与算法》国开形考作业形考任务1、2、3、4参考答案甘肃开放大学i国开电大学习网《数据结构与算法》国开形考作业形考任务1、2、3、4参考答案内蒙古开放大学i国开电大学习网《数据结构与算法》国开形考作业形考任务1、2、3、4参考答案西藏开放大学i国开电大学习网《数据结构与算法》国开形考作业形考任务1、2、3、4参考答案宁夏开放大学i国开电大学习网《数据结构与算法》国开形考作业形考任务1、2、3、4参考答案新疆开放大学i国开电大学习网《数据结构与算法》国开形考作业形考任务1、2、3、4参考答案上海开放大学i国开电大学习网《数据结构与算法》国开形考作业形考任务1、2、3、4参考答案重庆开放大学i国开电大学习网《数据结构与算法》国开形考作业形考任务1、2、3、4参考答案国家开放大学软件行业学院i国开电大学习网《数据结构与算法》国开形考作业形考任务1、2、3、4参考答案国家开放大学汽车行业学院i国开电大学习网《数据结构与算法》国开形考作业形考任务1、2、3、4参考答案国家开放大学纺织行业学院i国开电大学习网《数据结构与算法》国开形考作业形考任务1、2、3、4参考答案国家开放大学煤炭行业学院i国开电大学习网《数据结构与算法》国开形考作业形考任务1、2、3、4参考答案国家开放大学社会工作行业学院i国开电大学习网《数据结构与算法》国开形考作业形考任务1、2、3、4参考答案国家开放大学铸造行业学院i国开电大学习网《数据结构与算法》国开形考作业形考任务1、2、3、4参考答案国家开放大学邮政行业学院i国开电大学习网《数据结构与算法》国开形考作业形考任务1、2、3、4参考答案国家开放大学石油和化工行业学院i国电大《数据结构与算法》国开形考作业形考任务1、2、3、4参考答案国家开放大学保险行业学院i国开电大学习网《数据结构与算法》国开形考作业形考任务1、2、3、4参考答案国家开放大学网络空间安全行业学院i国电大《数据结构与算法》国开形考作业形考任务1、2、3、4参考答案国家开放大学生命健康行业学院i国开电大学习网《数据结构与算法》国开形考作业形考任务1、2、3、4参考答案国家开放大学现代物业服务与不动产管理行业学院i国开电大学习网《数据结构与算法》国开形考作业形考任务1、2、3、4参考答案国家开放大学旅游行业学院i国开电大学习网《数据结构与算法》国开形考作业形考任务1、2、3、4参考答案国家开放大学i国开电大学习网金融学形考任务形考作业参考答案、国家开放大学i国开电大学习网会计学形考任务形考作业参考答案、国家开放大学i国开电大学习网工商管理形考任务形考作业参考答案、国家开放大学i国开电大学习网行政管理形考任务形考作业参考答案、国家开放大学i国开电大学习网法学形考任务形考作业参考答案、国家开放大学i国开电大学习网市场营销形考任务形考作业参考答案、国家开放大学i国开电大学习网学前教育形考任务形考作业参考答案、国家开放大学i国开电大学习网汉语言文学形考任务形考作业参考答案、国家开放大学i国开电大学习网小学教育形考任务形考作业参考答案、国家开放大学i国开电大学习网数学与应用数学形考任务形考作业参考答案、国家开放大学i国开电大学习网公共事业管理形考任务形考作业参考答案、国家开放大学i国开电大学习网财务管理形考任务形考作业参考答案、国家开放大学i国开电大学习网土木工程形考任务形考作业参考答案、国家开放大学i国开电大学习网机械设计制造及其自动化形考任务形考作业参考答案、国家开放大学i国开电大学习网护理学形考任务形考作业参考答案、国家开放大学i国开电大学习网水利水电工程形考任务形考作业参考答案、国家开放大学i国开电大学习网计算机科学与技术形考任务形考作业参考答案、国家开放大学i国开电大学习网药学形考任务形考作业参考答案、国家开放大学i国开电大学习网化学工程与工艺形考任务形考作业参考答案、国家开放大学i国开电大学习网人力资源管理形考任务形考作业参考答案、国家开放大学i国开电大学习网电子商务形考任务形考作业参考答案、国家开放大学i国开电大学习网物流管理形考任务形考作业参考答案、国家开放大学i国开电大学习网法律事务(法学)形考任务形考作业参考答案、国家开放大学i国开电大学习网行政管理形考任务形考作业参考答案、国家开放大学i国开电大学习网工商企业管理形考任务形考作业参考答案、国家开放大学i国开电大学习网中文(汉语言文学)形考任务形考作业参考答案、国家开放大学i国开电大学习网小学教育形考任务形考作业参考答案、国家开放大学i国开电大学习网学前教育形考任务形考作业参考答案、国家开放大学i国开电大学习网金融服务与管理(金融管理)形考任务形考作业参考答案、国家开放大学i国开电大学习网大数据与会计（会计）形考任务形考作业参考答案、国家开放大学i国开电大学习网市场营销形考任务形考作业参考答案、国家开放大学i国开电大学习网国际经济与贸易形考任务形考作业参考答案、国家开放大学i国开电大学习网公共事务管理形考任务形考作业参考答案、国家开放大学i国开电大学习网电子商务形考任务形考作业参考答案、国家开放大学i国开电大学习网计算机网络技术形考任务形作业参考答案、国家开放大学i国开电大学习网计算机信息管理形考任务形考作业参考答案、国家开放大学i国开电大学习网机电一体化技术形考任务形考作业参考答案、国家开放大学i国开电大学习网数控技术形考任务形考作业参考答案、国家开放大学i国开电大学习网建设工程管理形考任务形考作业参考答案、国家开放大学i国开电大学习网建筑工程技术形考任务形考作业参考答案、国家开放大学i国开电大学习网道路与桥梁工程技术形考任务形考作业参考答案、国家开放大学i国开电大学习网汽车检测与维修技术形考任务形考作业参考答案、国家开放大学i国开电大学习网水利水电工程智能管理(水利水电工程管理)形考任务形考作业参考答案、国家开放大学i国开电大学习网工程造价形考任务形考作业参考答案、国家开放大学i国开电大学习网酒店管理与数字化运营形考任务形考作业参考答案、国家开放大学i国开电大学习网旅游管理形考任务形考作业参考答案、国家开放大学i国开电大学习网现代物业管理形考任务形考作业参考答案、国家开放大学i国开电大学习网现代物流管理形考任务形考作业参考答案、国家开放大学i国开电大学习网药学形考任务形考作业参考答案、国家开放大学i国开电大学习网护理学形考任务形考作业参考答案、国家开放大学i国开电大学习网传播与策划(广告设计与制作)形考任务形考作业参考答案、国家开放大学i国开电大学习网广告艺术设计形考任务形考作业参考答案、国家开放大学i国开电大学习网数字媒体艺术设计形考任务形考作业参考答案、国家开放大学i国开电大学习网智慧健康养老服务与管理(老年服务与管理)、国家开放大学i国开电大学习网畜牧兽医形考任务形考作业参考答案、国家开放大学i国开电大学习网园艺技术形考任务形考作业参考答案、国家开放大学i国开电大学习网应用化工技术形考任务形考作业参考答案、国家开放大学i国开电大学习网英语(教育方向)形考任务形考作业参考答案、国家开放大学i国开电大学习网大数据技术形考任务形考作业参考答案、国家开放大学i国开电大学习网城市轨道交通运营管理形考任务形考作业参考答案、国家开放大学i国开电大学习网社会工作形考任务形考作业参考答案、国家开放大学i国开电大学习网移动互联应用技术形考任务形考作业参考答案、国家开放大学i国开电大学习网现代农业经济管理形考任务形考作业参考答案、国家开放大学i开电大园林技术形考任务形考作业参考答案、国家开放大学i国开电大学习网眼视光技术形考任务形考作业参考答案、国家开放大学i国开电大学习网林业技术形考任务形考作业参考答案、
评论0