首页 > 职业技能鉴定
题目内容 (请给出正确答案)
[主观题]

循环队列采用一维数组作为它的存储表示,往往很难确定数组需要设置多少元素才够用,设置太多元

素,可能造成浪费,设置太少元素,可能造成溢出,为此可以改写队列的插人和删除算法,自动根据需要调整队列的存储数组大小。

(1)政写队列的插人(进队)函数,当队列满并需要插入新元素时将数组空间扩大一倍,使新元素得以插入。

(2)改写队列的删除(出队)函数,当队列元素少于数组空间的1/4时将数组空间自动缩减一半。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“循环队列采用一维数组作为它的存储表示,往往很难确定数组需要设…”相关的问题
第1题
假设稀疏矩阵只存放其非0元素的行号、列号和数值,以一维数组顺次存放,以行号为-1作为结東标志。
例如如下图所示的稀疏矩阵M:

则存在一维数组D中:

D[0]=1,D[1]=1,D[2]=1,D[3]=1,D[4]=5

D[5]=10,D[6]=3,D[7]=9,D[8]=5,D[9]=-1

现有两个如上方法存储的稀疏矩阵A和B,它们均为m行n列,分别存放在数组A和B中,编写求矩阵加法C=A+B的算法,C亦放在数组C中。

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

A.循环队列

B.链表

C.哈希表

D.栈

点击查看答案
第3题
若用一个大小为6的数组来实现循环队列,且当前:rear和front的值分别为0和3,当从队列中删除一个元
素,再加入两个元素后,rear和front的值分别为多少?()

A.1和5

B.2和4

C.4和2

D.5和1

点击查看答案
第4题
数组关键字CODE什么意义()。

A.此数组常数,不可在软件中更改

B.此数组存储位置在ROM中

C.这个关键字表示代码或编码

D.此数组存储位置在RAM中

点击查看答案
第5题
设有一个线性表(e0,e1,…,en-2,en-1)存放在一个一维数组A[arraySize]中的前n个
设有一个线性表(e0,e1,…,en-2,en-1)存放在一个一维数组A[arraySize]中的前n个

数组元素位置。请编写一个函数将这个线性表原地逆置,即将数组的前n个原址内容置换为(en-1,en-2,…,e1,e0)。

点击查看答案
第6题
假定一维整型数组a[n]中的每个元系值均在[0,200]区间内,用C++函数编写一个算法,分别统计出落
在[0,20],(20,50],(50,80],(80,130],(130,200]各区间内的元素个数。

点击查看答案
第7题
若一维数组的首个元素是a0,每个元素占d个字节,则其随机存取公式是()。

A.Loc(ai)=Loc(a0)+(i+1)*d

B.Loc(ai)=Loc(a0)+i*d

C.Loc(ai)=Loc(a0)+(i-1)*d

D.Loc(ai)=Loc(a0)+i

点击查看答案
第8题
数据的逻辑结构分为线性结构和非线性结构两大类。线性结构包括数组、链表、栈、队列、优先级队列等:非线性结构包括树.图等。这两类结构各自的特点是什么?

点击查看答案
第9题
相对其他物流信息采集技术,一维条码技术具有的特点是以下()。

A.识读率高

B.系统的成本低

C.信息存储量大

D.操作简便

点击查看答案
第10题
避讳是为了表示对封建君主和尊者的敬畏,必须避免直接说出他们的名字而采用别的方式加以表示。它是封建宗法制度的产物,又是家天下和尊祖敬宗的体现。它起源于西周,完备于秦汉,盛行于唐宋,到清代的雍正、乾隆年间发展到极致。避讳作为封建社会特有的禁忌制度目前已消亡了,但是,不许犯忌和害怕犯忌的双向心理并没有消除,避讳已演变为某些趋吉避凶的习俗,在现实生活中的影响依然存在。 根据这段文字,以下说法正确的是()。

A.避讳由统治者运用国家权力强令实行

B.封建社会的发展使得避讳愈来愈严格

C.趋吉避凶的心理使人们进行各种避讳

D.在当今现实生活中仍然存在避讳现象

点击查看答案
第11题
下面各项中是顺序存储结构的有()。

A.顺序表

B.栈

C.图

D.队列

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