1 / 4
文档名称:

数据结构试题.docx

格式:docx   大小:16KB   页数:4页
下载后只包含 1 个 DOCX 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

数据结构试题.docx

上传人:薄荷牛奶 2022/3/21 文件大小:16 KB

下载得到文件列表

数据结构试题.docx

相关文档

文档介绍

文档介绍:.
,向第i个元素(1<i<n+1)之前插入一个新元素时,需要从后向前依次后移—个元素。
8n-i+1
A、n-iC、n-i-1D、
,删除第前向后依次前移个元一维数组顺序存储一个循环队列时,该队列的最大长度
A、N-2B、N-1C、
D、N+1oB、后移一位队首D>取出队尾指针所指位置上的f和r,则判断队空的条件是C、
,首先需要A、前移一位队首指针
指针G取出队首指针所指位置上的元素
、f+1==rB、r+1==f
f==0Df==,则判断队空的条件A、front==rearBfront!=NULLC、rear!=NULLD、
front==NULL
14、数据的基本单位是
15. A、文件B、数据元G符号D、关键字设某链表中最常用的操作是在链表的尾部插入或删除元素,则选用以
下存储方式最节省运算时间。
A单向链表B单向循环链表
C双向链表D双向循环链表
16、队列操作的原则是。
A先进先出B后进先
出C只能进行插入D只能进行删除
17、栈和队列的共同特点是。
B. 都是先进后出
18、队列的插入操作是在进行。
A.
19、判断一个循环队列cq(最多元素为QueueSize)为满队列的条件是
B. =QueueSizet
20、设一条单链表的头指针变量为head且该链表没有头结点,则其判空条件
Ahead==NULLBhead->next
21. ==NULLChead->next==headDhead!=NULL设指针变量front表示链式队列的队头指针,指针变量rear表示链式队列的队尾指针,指
针变量s指向将要入队列的结点X,贝U入队列的操作序列为。
22. Afront->next=s;front=s;Bs->next=rear;rear=s;Crear->next=s;rear=s;Ds->next=front;front=s;设有两个串s和t,求t在s中首次出现的位置的运算是〔〕一个nxn的对称矩阵,如果以按行优先或按列优先存储,则其容量为〔〕。
(n-1)/2
C. n(n-1)(n+1)/2
〔〕

串中所含字符的个数,,每个元素用相邻的6个字节单元存储〔即按字节编址〕,假设第
一个元素a00的存储地址为0。假设按行存储,元素a24的第一个字节的地址是〔〕。
C.
二、对于结点类型为LNode的单链表,编写出以下每个算法。
(1) 删除单链表中的第i个结点。
(2) 在有序单链表中插入一个元素x的结点。
(3) 从单链表中查找出所有元素的最大值,该值由函数返回,假设单链表为空,则显示出错信息并停止运行。
(4) 统计出单链表中结点的值等于给定值x的结点数。
参考答案

最近更新

2025年度双方自愿离婚协议书及养老保障执行合.. 7页

2025年度历史文化遗址场地合作经营合同 9页

2025年度卫浴洁具产品售后服务维修服务合同 8页

2025年度医疗护理实习员工劳动实习合同 8页

2025年度区间道路安全设施建设法律效应协议 9页

2025年度劳动合同争议解决协议书模板 7页

2025年度制造业劳动合同电子签收与数据分析模.. 8页

2025年度函授教育在线课程制作与推广合同 9页

2025年度减肥连锁店一体化加盟管理合同 9页

2025年度农民工劳动权益保障合同 8页

2025年度农村山林转让与林业资源保护责任合同.. 9页

2025年度农村合作社土地流转与农业保险合作服.. 9页

高阶微分方程的降阶和幂级数解法 35页

高考散文阅读赏鉴(高考复习文学类文本阅读) 81页

高等数学洛必达法则教学ppt 29页

嵌体修复后咬合功能变化-全面剖析 35页

智能开关的能效优化-全面剖析 25页

毕业论文答辩致谢稿简短版(3篇) 4页

物业防暑降温应急预案锦集(5篇) 11页

一种先进轨压稳定控制方法的研究开发 2页

竞聘演讲稿应怎么写学生(7篇) 20页

一位微处理机在机械制造中的应用(下) 2页

走在校园里500字 1页

二年级语文古诗二首-望庐山瀑布-山行课件 30页

《中美双边强震地面运动观测研究讨论会》简况.. 2页

2025年吕梁职业技术学院单招职业适应性测试题.. 74页

高清地图中国31省市区最全河流水系分布地图建.. 25页

2023年北京市事业单位统考真题及答案 11页

2025届高考模拟作文“时间管理”升格导写 5页

剑桥雅思原版真题4 114页