- 1、本文档共12页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
2022年泰山学院计算机科学与技术专业《数据结构与算法》科目期末
试卷A(有答案)
一、选择题
1、哈希文件使用哈希函数将记录的关键字值计算转化为记录的存放地址,因为哈希函数
是一对一的关系,则选择好的()方法是哈希文件的关键。
A.哈希函数
B.除余法中的质数
C.冲突处理
D.哈希函数和冲突处理
2、将线性表的数据元素进行扩充,允许带结构的线性表是()。
A.串B.树C.广义表D.栈
3、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,
则利用()存储方式最节省时间。
A.顺序表B.双链表C.带头结点的双循环链表D.单循环链表
4、已知有向图G=(V,E),其中V={V1,V2,V3,V4,V5,V6,V7},E={V1,V2,
V1,V3,V1,V4,V2,V5,V3,V5,V3,V6,V4,V6,V5,V7,
V6,V7},G的拓扑序列是()。
A.V1,V3,V4,V6,V2,V5,V7B.V1,V3,V2,V6,V4,V5,V7
C.V1,V3,V5,V2,V6,V7D.V1,V2,V5,V3,V4,V6,V7
5、下列关于AOE网的叙述中,不正确的是()。
A.关键活动不按期完成就会影响整个工程的完成时间
B.任何一个关键活动提前完成,那么整个工程将会提前完成
C.所有的关键活动提前完成,那么整个工程将会提前完成
D.某些关键活动若提前完成,那么整个工程将会提前完成
6、已知字符串S为“abaabaabacacaabaabcc”,模式串t为“abaabc”,采用KMP算法进行
匹配,第一次出现失配“”(s!=t)时,i=j=5,则下次开始匹配时,i和j的值分别
()。
A.i=1,j=0B.i=5,j=0C.i=5,j=2D.i=6,j=2
7、下列叙述中,不符合m阶B树定义要求的是()。
A.根结点最多有m棵子树B.所有叶结点都在同一层上
C.各结点内关键字均升序或降序排列D.叶结点之间通过指针链接
8、一个具有1025个结点的二叉树的高h为()。
A.11B.10C.11至1025之间D.10至1024之间
9、一棵非空的二叉树的前序序列和后序序列正好相反,则该二叉树一定满足()。
A.其中任意一个结点均无左孩子
B.其中任意一个结点均无右孩子
C.其中只有一个叶结点
D.其中度为2的结点最多为一个
10、在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并已知A
的左孩子的平衡因子为0,右孩子的平衡因子为l,则应作()型调整以使其平衡
A.LLB.LRC.RLD.RR
二、填空题
11、若用n表示图中顶点数目,则有______条边的无向图成为完全图。
12、顺序查找n个元素的顺序表,若查找成功,则比较关键字的次数最多为______次;当
使用监视哨时,若查找失败,则比较关键字的次数为______。
13、对于一个具有n个结点的单链表,在已知的结点半p后插入一个新结点的时间复杂
度为______,在给定值为x的结点后插入一个新结点的时间复杂度为______。
14、在双向循环链表中,向p所指的结点之后插入指针f所指的结点,其操作是______、
______、______、______。
15、索引顺序文件既可以顺序存取,也可以______存取。
16、设数组A[0..8,1..10],数组中任一元素A[i,j]均占内存48个二进制位,从首地址
2000开始连续存放在主内存里,主内存字长为16位,那么
(1)存放该数组至少需要的单元数是______。
(2)存放数组的第8列的所有元素至少需要的单元数______。
(3)数组按列存储时,元素A[5,8]的起
您可能关注的文档
- 工程项目现场签证管理办法.pdf
- 机场道面混凝土施工技术要点分析.pdf
- 常见型号电容的大小常见电子元件识别.pdf
- 《公共基础知识》必看考点经济考点1.pdf
- 观看奥特曼电影的个人观后感作文范例5篇.pdf
- (整理)保健食品考试_1_..pdf
- 法律硕士综合课(中国法制史)-试卷5.pdf
- 资料管理系统建设方案.pdf
- 示范企业安全生产参观活动方案.pdf
- 2022年民办合肥经济技术职业学院计算机网络技术专业《计算机组成原理》科目期末试卷B(有答案).pdf
- 2024年江西省寻乌县九上数学开学复习检测模拟试题【含答案】.doc
- 2024年江西省省宜春市袁州区数学九上开学学业水平测试模拟试题【含答案】.doc
- 《GB/T 44275.2-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第2部分:术语》.pdf
- 中国国家标准 GB/T 44275.2-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第2部分:术语.pdf
- GB/T 44285.1-2024卡及身份识别安全设备 通过移动设备进行身份管理的构件 第1部分:移动电子身份系统的通用系统架构.pdf
- 《GB/T 44285.1-2024卡及身份识别安全设备 通过移动设备进行身份管理的构件 第1部分:移动电子身份系统的通用系统架构》.pdf
- 中国国家标准 GB/T 44285.1-2024卡及身份识别安全设备 通过移动设备进行身份管理的构件 第1部分:移动电子身份系统的通用系统架构.pdf
- GB/T 44275.11-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第11部分:术语制定指南.pdf
- 中国国家标准 GB/T 44275.11-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第11部分:术语制定指南.pdf
- 《GB/T 44275.11-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第11部分:术语制定指南》.pdf
专注于中小学教案的个性定制:修改,审批等。本人已有2年教写相关工作经验,具有基本的教案定制,修改,审批等能力。可承接教案,读后感,检讨书,工作计划书等多方面的个性化服务。欢迎大家咨询^
文档评论(0)