江苏开放大学数据结构与算法期末考试纸考题库最新版37页合集篇标准答案

江苏开放大学数据结构与算法期末考试纸考题库

一、   单选题

1、 栈和队列的共同特点是(            )。

A 、只允许在端点处插入和删除元素    B、都是先进后出

C、都是先进先出                    D、没有共同点

2、 用链接方式存储的队列,在进行插入运算时(      ).

A、仅修改头指针              B、 头、尾指针都要修改

C、 仅修改尾指针              D、头、尾指针可能都要修改

3.    以下数据结构中哪一个是非线性结构? (       )

A、队列         B、栈        C、线性表        D、二叉树

4、设有一个二维数组A[m][n],假设 A[0][0]存放位置在 644(10),A[2][2]存放位置 在 676(10) ,每个元素占一个空间,问 A[3][3](10)存放在什么位置?脚注(10)表示用 10 进制表示。

A 、688                     B 、678                C、692                D、696

5、树最适合用来表示(            )。

A、有序数据元素                      B、无序数据元素

C、元素之间具有分支层次关系的数据    D、元素之间无联系的数据

6、二叉树的第 k 层的结点数最多为(    ).

A 、2k- 1              B、2K+1            C、2K- 1                D、2k- 1

7、若有 18 个元素的有序表存放在一维数组 A[19]中, 第一个元素放 A[1]中, 现 进行二分查找,则查找 A[3]的比较序列的下标依次为(            )

A、1 ,2 ,3                                              B、9 ,5 ,2 ,3

C、9 ,5 ,3                                              D、9 ,4 ,2 ,3

8、 对 n 个记录的文件进行快速排序,所需要的辅助存储空间大致为(     )

A、O(1)       B、O(n)       C、O( 1og2n )       D、O(n2) 

9、对于线性表(7 ,34 ,55,25 ,64,46 ,20 ,10)进行散列存储时, 若选用 H (K)=K %9 作为散列函数,则散列地址为 1 的元素有(   )个,

A 、 1                  B 、2                        C 、3                        D 、4

10、设有 6 个结点的无向图,该图至少应有(            )条边才能确保是一个连通图。

A、5              B、6                  C、7            D、8

江苏开放大学数据结构与算法期末考试纸考题库最新版37页合集篇标准答案
江苏开放大学数据结构与算法期末考试纸考题库最新版37页合集篇标准答案

江苏开放大学数据结构与算法期末考试纸考题库完整版下载:

江苏开放大学数据结构与算法期末考试纸考题库最新版37页合集篇标准答案

江苏开放大学数据结构与算法期末纸考37页

黄金VIP黄金VIP免费
资源价格: ¥15.00 资源格式: PDF 资源页数: 37页合集篇 下载方式: 百度网盘
已付费?登录刷新

禁止转载未经授权,禁止转载,发布者:形考达人黄金VIP,出处:https://www.xingkaowang.com/4652.html

本站不对内容的完整性、权威性及其观点立场正确性做任何保证或承诺!内容仅供研究参考,付费前请自行鉴别。

免费答案:形考作业所有题目均出自课程讲义中,可自行学习寻找题目答案,预祝大家上岸成功

(0)
上一篇 2023年7月10日
下一篇 2023年7月11日

相关推荐

  • 2024年秋江苏开放大学数据结构与算法形考作业四答案

    实验名称:图的应用 一、实验目的及要求 1. 熟练掌握图的邻接矩阵和邻接表的存储方式; 2. 实现图的一些基本运算,特别是深度遍历和广度遍历; 3. 掌握以图为基础的一些常用算法,如最小生成树、拓扑排序、最短路径等。 二、实验内容 1、图G=(V,E),其中V={1,2,3,4,5,6},E={<1,2>,<1,3>,<1,4&…

    2024年9月21日
  • 2024年秋江苏开放大学数据结构与算法形考作业三答案

    实验名称:树和二叉树的应用 一、实验目的及要求 1. 熟练掌握树的基本概念、二叉树的基本操作及在链式存储结构上的实现; 2. 重点掌握二叉树的生成、遍历及求深度等算法; 3. 掌握哈夫曼树的含义及其应用。 4. 掌握运用递归方式描述算法及编写递归C程序的方法,提高算法分析和程序设计能力。 二、实验内容  试分别推导含有n个结点和n0个叶子…

    2024年9月21日
  • 2024年秋江苏开放大学数据结构与算法形考作业二答案

    实验名称:栈和队列的应用 一、实验目的及要求 1. 熟练掌握栈和队列的结构,以及这两种数据结构的特点; 2. 能够在两种存储结构上实现栈的基本运算,特别注意栈满栈空的判断条件和描述方法; 3. 熟练掌握链队列和循环队列的基本运算,特别注意队列满和队列空的判断条件和描述方法。 二、实验内容 1. 写出顺序栈的出栈和取栈顶元素运算的算法设计。 2. 写出链队列的…

    数据结构与算法 2024年9月20日
  • 2024年秋江苏开放大学数据结构与算法形考作业一答案

    实验名称:线性表的应用 一、实验目的及要求 1. 熟练掌握线性表的基本操作在顺序存储和链式存储上的实现; 2. 以线性表的各种操作(建立、插入、删除、遍历等)的实现为重点; 3. 掌握线性表的动态分配顺序存储结构的定义和基本操作的实现; 4. 通过本章实验帮助学生加深对C语言的使用(特别是函数的参数调用、指针类型的应用和链表的建立等各种基本操作)。 二、实验…

    数据结构与算法 2024年9月20日
  • 2024年春江苏开放大学建设工程施工管理期末复习资料及形考题库

    一、2024年春江苏开放大学建设工程施工管理期末复习资料及形考题库选择题 1、项目组织结构模式反映了一个组织系统中()。 A、各工作部门的管理职能分工 B、各组成部门之间的指令关系 C、各项工作之间的逻辑关系 D、各子系统的工作任务 正确答案:B 2、对项目的结构进行逐层分解所采用的组织工具是()。 A、项目结构图 B、组织结构图 C、合同结构图 D、工作流…

    2024年8月11日
  • 2024年春江苏开放大学成本管理历年形考作业题库含答案

    题库包含:80道单选题、40道多选题、80道判断题、7道计算题,精心整理,建议登录后购买 一、2024年春江苏开放大学成本管理历年形考作业题库单选题答案 1、计算可比产品成本实际降低率的分母是可比产品按()计算的本年累计总成本。 A、上年实际平均单位成本 B、上年计划平均单位成本 C、本年实际平均单位成本 D、本年计划平均单位成本 正确答案:A 2、在大量生…

    2024年8月7日
  • 2024年春江苏开放大学马克思主义基本原理期末复习资料

    一、2024年春江苏开放大学马克思主义基本原理期末复习资料单选题答案 1.马克思主义产生于19世纪(B),创始人是马克思和恩格斯。 A、30年代 B、40年代 C、50年代 D、60年代 正确答案:B 2.物质是标志(A)的哲学范畴。 A、客观实在 B、主观实在 C、客观精神 D、主观思维 正确答案:A 3.人工智能是人的(B)的一种特殊表现,是人的本质力量…

    2024年7月31日
  • 2024年春江苏开放大学计算机组成原理期末复习资料

    一、2024年春江苏开放大学计算机组成原理期末复习资料单选题答案 1.描述PCI总线基本概念中,不正确的句子是______。 A、HOST总线不仅连接主存,还可以连接多个CPU B、PCI总线体系中有三种桥,它们都是PCI设备 C、以桥连接实现的PCI总线结构不允许多条总线并行工作 D、桥的作用可使有的存取都按CPU的需要出现在总线上 正确答案:C 2.CP…

    2024年7月27日
  • 2024年春江苏开放大学建筑企业经营与管理形考作业题库及期末复习资料

    一、2024年春江苏开放大学建筑企业经营与管理形考作业题库及期末复习资料单选题 1、以下哪项不属于质量管理体系的四大过程。() A、顾客及相关方提出要求; B、管理职责; C、资源管理; D、测量分析和改进是; 正确答案:A 2、业主通过招标,施工企业通过投标取得施工的工程项目作为总包单位,总包单位可以根据施工的内容和要求,把部分任务再分包给其他施工单位描述…

    2024年7月25日
  • 2024年春江苏开放大学商标法期末复习资料含答案

    一、2024年春江苏开放大学商标法期末复习资料单选题答案 1、商标最基本的功能是()。 A、标明商品或服务的出处 B、体现商品包装的美观 C、方便商标管理的机关对商标进行管理 D、体现社会生产的规模化 正确答案:A 2、下面关于商标形态发展趋势描述正确的是()。 A、传统的商标一般组成较为复杂 B、传统的商标一般组成较为简洁 C、颜色商标是较早出现的商标形态…

    2024年7月24日

发表回复

登录后才能评论
联系我们

邮件:xingkaowang@163.com

QQ:994370779

工作时间:周一至周五,9:30-17:30,节假日休息

人工解题

人工解题

会员学期新增题免费解答

年费享实践作业、小论文定制

可单独实践报告、小论文定制

解题QQ:994370779

售后反馈
微信公众号
微信公众号
分享本页
返回顶部