华东交大数据结构试卷A卷

上传人：E*** IP属地：广东上传时间：2023-04-08 格式：DOCX 页数：4 大小：17.11KB 积分：2.4 举报 版权申诉

全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

本文格式为Word版，下载可任意编辑——华东交大数据结构试卷A卷承诺：我将严格遵守考场纪律，知道考试违纪、作弊的严重性，还知道请他人代考或代他人考者将被开除学籍和因作弊受到记过及以上处分将不授予学士学位，愿承受由此引起的一切后果。华东交通大学2023—2023学年第一学期考试卷

专业班级学号学生签名：

试卷编号：（A）卷

数据结构课程题号一题分20得分二30三42四8五六七八九课程类别：必考试日期：2023.1十总分累分人签名100闭卷考生本卷须知：1、本试卷共4页，总分100分，考试时间120分钟。

2、考试终止后，考生不得将试卷、答题纸和草稿纸带出考场。

3、答案必需写在答题纸上，考试终止时请将答题纸与试卷分开上交，试卷、答题纸、草稿纸都必需交回。

一、选择题(每题2分，共20分)

得分评阅人1.计算机算法必需具备输入、输出（）5个特性。

A．可行性、可移植性和可扩展性B.有穷性、确定性、可行性

C.确定性、有穷性和稳定性D.可读性、稳定性和安全性

2.在长度为n的顺序表的第i个元素（1next=s;s->next=p->next;B．s->next=p->next;p->next=s;C．p->next=s;p->next=s->next;D.p->next=s->next;p->next=s;

4.判别表达式中左、右括号是否配对出现的算法，采用（）数据结构最正确。A．队列B．线性表C．栈D．双向链表

5．包含2023个顶点的连通图最少有（）条边。A.2023B.2023C.2023D.2023

6.在有序表{4，15，26，27，38，64，81}中折半查找38的比较次数为（）。A．1B．2C．3D．4

7.线索链表中，若结点p的RTag=1，则p->rchild指向（）。A.左孩子B.右孩子C.前驱D.后继

8.对完全二叉树按层序从1开始编号，编号为100的结点是编号为50的结点的（）。A.左孩子B.右孩子C.双亲D.根结点

第1页共4页

9．下图AOE网络中，要完成该工程需要（）时间。

221046141961531155A.43B.18D.35

10．顺序查找的时间繁杂度为（）

A．O(n/2)B．O(n)C．O(1)D．O(log2n)

C.31

二、填空题(每题2分，共30分)

1．数据结构中评价算法的两个重要指标是算法的(1)和空间繁杂度。2.链接存储的特点是利用(2)来表示数据元素之间的规律关系。

得分评阅人3.假设有5行4列的二维数组A，每个元素占用6个字节，存储器按字节编址。已知A[0][0]的地址为1000，按行优先存储时元素A[2][3]的地址是(3)。4．带头结点的单链表L中，L->next->next表示第（4）个数据元素。

5．若用一个大小为8的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再参与两个元素后，rear的值为(5)，front的值为(6)。6.SubString(‘HAPPYNEWYEAR’,6,3）=（7）。

7．一棵具有2

人人文库> 全部分类> 教育资料 > 中学教育

1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。