重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 建设工程
网友您好,请在下方输入框内输入要搜索的题目:
搜题
拍照、语音搜题,请扫码下载APP
扫一扫 下载APP
题目内容 (请给出正确答案)
[主观题]

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

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

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

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

答案
查看答案
更多“循环队列采用一维数组作为它的存储表示,往往很难确定数组需要设置多少元素才够用,设置太多元”相关的问题

第1题

二维数组各元素在内存中按行存储,因此,它可以用一维数组来表示。()
点击查看答案

第2题

循环队列存储在数组A[0..m]中,则入队时的操作为()。A.rear=rear+1B.rear=(rear+1)mod(m-1)C.rear=

循环队列存储在数组A[0..m]中,则入队时的操作为()。

A.rear=rear+1

B.rear=(rear+1)mod(m-1)

C.rear=(rear+1)modm

D.rear=(rear+1)mod(m+1)

点击查看答案

第3题

在C++中,字符串以()作为结束标识。在存储包含N个字符的字符串时,需要留出一个元素保存'/0'、使用长度至少为()的一维字符型数组。
在C++中,字符串以()作为结束标识。在存储包含N个字符的字符串时,需要留出一个元素保存'/0'、使用长度至少为()的一维字符型数组。

点击查看答案

第4题

设有一个10阶的对称矩阵A[10][10],采用压缩存储方式按行将矩阵中下三角部分的元素存入一维数组B[
]中,A[0][0]存入B[0]中,则A[8][5]在B[]中()位置。

A.32

B.33

C.41

D.65

点击查看答案

第5题

假定a是一个一维数组,则a[i]对应的存储地址(以字节为单位)为【】。

假定a是一个一维数组,则a[i]对应的存储地址(以字节为单位)为【 】。

点击查看答案

第6题

设有一棵用父指针数组表示作为其存储表示的有n个结点的树,编写一个算法、将此树的存储表示转换为子女-兄弟链表表示。

点击查看答案

第7题

关于数据组织的维度,以下选项中描述错误的是()。

A.一维数据采用线性方式组织,对应于数学中的数组和集合等概念

B.二维数据采用表格方式组织,对应于数学中的矩阵

C.高维数据有键值对类型的数据构成,采用对象方式组织

D.数据组织存在维度,字典类型用于表示一维和二维数据

点击查看答案

第8题

用一个下标表示的数组是一维数组。()
点击查看答案

第9题

将一个n阶对称矩阵的上三角部分或下三角部分压缩存放于一个一维数组中,一维数组需要存储()个矩阵元素。
将一个n阶对称矩阵的上三角部分或下三角部分压缩存放于一个一维数组中,一维数组需要存储()个矩阵元素。

点击查看答案

第10题

(13分)设将n(n,1)个整数存放到一维数组R中,试设计一个在时间和空间两方面尽可能有效的算法,将R中

(13分)设将n(n,1)个整数存放到一维数组R中,试设计一个在时间和空间两方面尽可能有效的算法,将R中保有的序列循环左移P(0﹤P﹤n)个位置,即将R中的数据由(X0 X1 ……Xn-1)变换为(Xp Xp+1 ……Xn-1 X0 X1 ……Xp-1)要求: (1)给出算法的基本设计思想。 (2)根据设计思想,采用C或C++或JAVA语言表述算法,关键之处给出注释。 (3)说明你所设计算法的时间复杂度和空间复杂度

点击查看答案
下载APP
关注公众号
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案 购买前请仔细阅读《购买须知》
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《服务协议》《购买须知》
立即支付 系统将自动为您注册账号
已付款,但不能查看答案,请点这里登录即可>>>
请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示:请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
请用微信扫码测试
优题宝