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的结点数。
参考答案

最近更新

人体胸苷激酶基因的酶切位点多态性研究 2页

沿街门面房租赁合同变更协议 5页

井巷通风最小排尘风速的理论研究 2页

汽车配件供应链战略合作合同书 8页

云南省地震局第二次天文气象与地震学术讨论会.. 2页

汽车用品销售合同书 6页

汽车保养服务合同 6页

事业单位决算报表信息失真的成因与对策 2页

也谈关于汽车货运收入核算方法的探讨 2页

乙型肝炎病毒子宫内传播的研究 2页

主动型天线用于引力波探测的可能性探讨 2页

民间个人与企业借款合同 6页

中细支摩擦纺纱分梳工艺参数对成纱质量的影响.. 2页

《梦游天姥吟留别》课件 50页

森林资源开发合同转让 6页

中国成本研究会八三年年会暨理论讨论会在杭州.. 2页

中厚煤层高产高效工作面采煤工艺优化设计 2页

两种新型的无磷钢铁清洗剂通过技术鉴定 2页

东欧经济改革新趋势学术讨论会在京举行 2页

世界海运网络演变及未来发展趋势研究 2页

不断探索治蚁新路 保障堤坝工程安全 2页

不同MQL安置方式对高速精密车削的影响研究 2页

上海市气象科学研究所可提供历史气象资料和预.. 2页

2025年幼儿园教师月度工作总结 26页

2025年幼儿园教师年度考核工作个人总结 17页

三螺杆泵振动原因分析及修复利用 2页

三种鱿鱼冻藏品质变化规律及其发生机制研究的.. 2页

《奋斗努力》主题班会ppt课件 47页

三元机采井工况参数实时监测系统的研制与应用.. 2页

丁腈橡胶密封制品表面涂覆氟塑料的工艺研究 2页