首页 > 公务员考试
题目内容 (请给出正确答案)
[主观题]

设用链表表示一个双端队列,要求可在表的两端插入,但限制只能在表的一端删除。试编写基于此结构

的队列的插人(EnQueue)和删除(DlQueue)算法,并给出队列空和队列满的条件。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设用链表表示一个双端队列,要求可在表的两端插入,但限制只能在…”相关的问题
第1题
设a和b是两个用带有附加头结点的循环链表表示的多项式。试编写一个算法,计算这两个多项式的乘
积c=a×b,要求计算后多项式a与b保持原状。如果这两个多项式的项数分别为n与m,试说明该算法的执行时间为O(nm2)或O(nm2)。试说明若a和b是稠密的,即其很少有系数为零的项,那么该乘积算法的时间代价为O(nm),

点击查看答案
第2题
设ha和hb分别是两个带附加头结点的非递减有序单链表的表头指针,试设计一个算法,将这两个有序
链表合并成一个非递增有序的单链表,要求结果链表仍使用原来两个链表的存储空间,不另外占用其他的存储空间,表中允许有重复的数据。

点击查看答案
第3题
设线性表试写一个按下列规则合并A,B为线性表C的算法,即使得线性表A,B和C均以单链表作存储结构

设线性表试写一个按下列规则合并A,B为线性表C的算法,即使得

线性表A,B和C均以单链表作存储结构,且C表利用A表和B表中的结点空间构成。注意:单链表的长度值m和n均未显式存储。

点击查看答案
第4题
以下与数据的存储结构有关的术语是【】

A.循环队列

B.链表

C.哈希表

D.栈

点击查看答案
第5题
假设有两个按元素值递增有序排列的线性表A和B,均以单链表作存储结构,请编写算法将A表和B表归
并成一个按元素值递减有序(即非递增有序,允许表中含有值相同的元素)排列的线性表C,并要求利用原表(即A表和B表)的结点空间构造C表。

点击查看答案
第6题
将某二元信源的输出序列分成长度都是7个符号的分组并给定一个(7,4)汉明码,对每7个符号的信源分
将某二元信源的输出序列分成长度都是7个符号的分组并给定一个(7,4)汉明码,对每7个符号的信源分

组,用与其汉明距离最近的汉明码码字所对应的4位信息符号来代表,通过无噪声信道进行传输:在接收端,用接收的4位信息符号所对应的码字表示信源分组。

(1)求编码器的码率和编码系统的平均失真。

(2)将(1) 的结果与R(D)比较(设失真测度为汉明失真)。

(3)对于任意1,应用(2-1,2 -l-1)汉明编码,求码率和平均失真。

点击查看答案
第7题
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用哪种存储方式最节省时间【】

A.顺序表

B.双链表

C.带头结点的双循环链表

D.单循环链表

点击查看答案
第8题
电磁感应法钢筋探测仪的校准方法要求,制作校准试件时,试件表面应平整,钢筋轴线应平行于试件表面,从试件4个侧面量测其钢筋的埋置深度应不相同,并且同一钢筋两外露端轴线至试件同一表面的垂直距离差应在()内。

A.0.5mm

B.0.8mm

C.1.2mm

D.1.5mm

点击查看答案
第9题
用两顶尖安装车一光轴,测量尺寸时,尾座端尺寸比主轴端小0.16mm,调整尾座时,须将尾座时向背离操作者方向移动()mm方向调至要求。

A.0.16

B.0.32

C.0.08

点击查看答案
第10题
一个二阶IIR滤波器的系统函数为现用b位字长的定点制运算实现它,尾数作舍入处理。(1)试计算直接
一个二阶IIR滤波器的系统函数为现用b位字长的定点制运算实现它,尾数作舍入处理。(1)试计算直接

一个二阶IIR滤波器的系统函数为

现用b位字长的定点制运算实现它,尾数作舍入处理。

(1)试计算直接I型及直接II型结构的输出舍入噪声方差

(2)如果用一阶网络的级联结构来实现H(z).则共有六种网络流图.试画出有运算舍入噪声时的每种网络流图并计算每种流图的输出舍入噪声方差。

(3)用并联结构实现H(z),计算输出舍入噪声方差。几种结构相比较.运算精度哪种最高,哪种最低?

(4)考虑动态范围,因为系统中任一节点的输出值(包括整个系统的输出节点)等于从输入到此节点的单位冲激响应与系统输入的卷积和,可以表示成

其中yi(n)为第i个节点的输出,hi(n)为从输入到第i个节点的单位抽样响应。对于输出节点来说yi(n)=y(n),hi(n)=h(n)。由上式可得

也就是说,一个网络的最大输出电平不一定在输出端.可能在某一中间节点,利用这一关系以及xmax,试求以上各种网络中每一个的最大ymax.要求网络的所有节点上都不发生溢出,即要最大输出ymax<1.这样即可求得最大的输入xmax(不发生溢出时)。试求以上各个网络的xmax

(5)设输入信号是白噪声序列.它的幅度在-xmax到xmax之间均匀分布.按照已求出的每一滤波器结构的最大输入xmax求每种结构在输出端的噪声信号比值(输出噪声方差与输出信号均方值之比)。问哪种结构输出噪声信号比值最低。

点击查看答案
第11题
设线性表长度为n,以下哪个操作在顺序表上实现比其在链表上的效率更高()。

A.交换第1个元素与第2个元素的值

B.输出第i(1<=i<=n)个元素的值

C.依次输出n个元素的值

D.输出值为x的元素在线性表中的序号

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改