数据结构期中试卷及答案
3页1、细心整理一、选择题每题2分,共30分1. 数据构造是 D 。A一种数据类型 B数据的存储构造C一组性质一样的数据元素的集合D相互之间存在一种或多种特定关系的数据元素的集合 2以下与数据的存储构造无关的术语是 D 。A链队列 B. 链表 C. 依次表 D. 栈3以下数据构造中, A 是非线性数据构造A树 B字符串 C队 D栈4一个依次存储线性表的第一个元素的存储地址是90,每个元素的长度是2,那么第6个元素的存储地址是B。 A98 B100 C102 D1065在线性表的以下运算中,不变更数据元素之间构造关系的运算是D。A插入 B删除 C排序 D查找6线性表接受链式存储时,其地址(D )。 A必需是连续的 B必需是不连续的 C局部地址必需连续 D连续与否均可以7线性表是(A )。A一个有限序列,可以为空 B一个有限序列,不行以为空C一个无限序列,可以为空 D一个无限序列,不行以为空8假设进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进展,那么可能出现的出栈序列为B。 A3,2,6,1,4,5 B3,4,2,1,6,5 C1,2,5,3,4,6 D5,6,4,2,3,1 9. 假设
2、一个栈的输人序列是1,2,3,n,输出序列的第一个元素是n,那么第k个输出元素是C 。Ak Bn-k-1 Cn-k+1 D不确定10.对于队列操作数据的原那么是 A 。A. 先进先出 B. 后进先出 C. 先进后出 D. 不分依次11. 栈和队列的共同点是 C 。A. 都是先进先出 B. 都是先进后出 C. 只允许在端点处插入和删除元素 D. 没有共同点12在一个链队列中,假定front和rear分别为头指针和尾指针,删除一个结点的操作是 A 。 Afront=front-next Brear=rear-next Crear-next=front Dfront-nextrear13. 空串与空格串 B 。 A一样 B不一样 C可能一样 D无法确定14. 串与平凡的线性表相比拟,它的特殊性体此时此刻C 。 A依次的存储构造 B链接的存储构造 C数据元素是一个字符 D数据元素可以随意15. 串的长度是指 B 。A.串中所含不同字母的个数 B.串中所含字符的个数C.串中所含不同字符的个数 D.串中所含非空格字符的个数二、填空题每空2分,共20分1 线性表、栈和队列,串都是_线性_构造。2 数
3、据的根本单位是_数据元素_。3 当线性表的元素总数根本稳定,且很少进展插入和删除操作,但要求以最快的速度存取线性表中的元素时,应接受_依次_存储构造。4 确定具有n个元素的一维数组接受依次存储构造,每个元素占k个存储单元,第一个元素的地址为Loc(a1),那么,第i个元素的存储地址Loc(ai)= Loc(a1)+(i-1)*k 。5 栈stack是限定在表尾进展插人或删除操作的线性表。在栈中,允许插人和删除操作的一端称为_栈顶_,而另一端称为_栈底_。6 一个循环队列Q中,头指针和尾指针分别为Q.front和Q.rear,且最大队列长度为MaxQSize,那么判定队空的条件为 Q.rear=Q.front,判定队满的条件为(Q.rear+1)%MaxQSize=Q.front。队列的长度为 (.rear-Q.front+MaxQSize )%MaxQSize7 两个串相等的充分必要条件是 两个串的长度相等,且各个对应位置的字符都相等 。三、程序填空题每空3分,共30分1. 在带头结点的单链表L中第i个数据元素之前插入数据元素e的C语言描述算法如下,其中L为链表头结点指针。请填充算法中
《数据结构期中试卷及答案》由会员人***分享,可在线阅读,更多相关《数据结构期中试卷及答案》请在金锄头文库上搜索。
开展矛盾纠纷大排查大调解专项活动总结
工地会议发言稿公路
食品安全工作总结格式版(4篇).doc
京东店铺全能运营技巧窍门
学业考试评价案例
《价格变动的影响》教学设计
易燃易爆物品和场所管理制度(四篇).doc
幼儿园中班户外活动方案计划方案模板(二篇).doc
财务个人实习总结范本(5篇).doc
高等职业教育硕士论文优秀范文
石台县食盐项目计划书【范文】
西小苏教版二年级下册语文期末试卷五
单位工作打架检讨书范文.doc
花卉与人类文明同行
2023年求职简历自我介绍合集15篇
葡萄酒庄可行性报告
工信局三送下乡帮扶工作总结范文
2023年采购助理工作总结(2篇).doc
护士转正的个人总结(4篇).doc
大力发展生态经济 加快建设美丽乡村
2023-04-25 6页
2022-11-30 6页
2024-01-03 4页
2023-05-28 9页
2023-08-06 34页
2023-03-29 15页
2023-05-26 5页
2023-04-13 9页
2023-07-22 16页
2024-02-03 6页