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

若长度为n的非空线性表采用顺序存储结构,在表的第i个位置插人一个数据元素,i的合法值应该是()。

若长度为n的非空线性表采用顺序存储结构,在表的第i个位置插人一个数据元素,i的合法值应该是()。

A、i>0

B、1≤i≤n

C、0≤i≤n-1

D、0≤i≤n

答案
查看答案
更多“若长度为n的非空线性表采用顺序存储结构,在表的第i个位置插人一个数据元素,i的合法值应该是()。”相关的问题

第1题

线性表可用顺序表或链表存储。试问:(1) 两种存储表示各有哪此主要优缺点?(2) 如果有n个表同时并

线性表可用顺序表或链表存储。试问:

(1) 两种存储表示各有哪此主要优缺点?

(2) 如果有n个表同时并存,并且在处理过程中各表的长度会动态发生变化,表的总数也可能自动改变,在此情况下,应选用哪种存储表示?为什么?

(3) 若表的总数基本稳定,且很少进行插人和删除,但要求以最快的速度存取表中的元素,这时,应采用哪种存储表示?为什么?

点击查看答案

第2题

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

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

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

点击查看答案

第3题

对于顺序存储的线性表,增加、删除元素的时间复杂度为()。

A.O(0)

B.O(1)

C.O(n)

D.O(n^2)

点击查看答案

第4题

若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用()存储方式最节省时间。

A.顺序表

B.单链表

C.单循环链表

D.双向链表

点击查看答案

第5题

如果某线性表中最常用的操作是取第i个元素和找第i个元素的前驱,那么采用()存储方式最节省时间。

A.顺序表

B.单链表

C.双链表

D.循环链表

点击查看答案

第6题

设线性表长度为n,以下哪个操作在顺序表上实现比其在链表上的效率更高()。

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

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

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

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

点击查看答案

第7题

以线性表存储多项式,链式存储一定比顺序存储好。()
点击查看答案

第8题

已知如下所示长度为12的关键字有序的表: (1)试按表中元索的顺序依次插入到一棵初始为空的二
已知如下所示长度为12的关键字有序的表: (1)试按表中元索的顺序依次插入到一棵初始为空的二

已知如下所示长度为12的关键字有序的表:

(1)试按表中元索的顺序依次插入到一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求其在等概宰的情况下查找成功的平均查找长度。

(2)若对表中元素先进行排序构成有序表,求在等概率的情况下查找成功的平均查找长度。

(3)按表中元素的顺序构造一棵平衡二叉排序树,并求其在等概率的情况下查找成功的平均查找长度。

点击查看答案

第9题

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

点击查看答案

第10题

与其他数据结构不同,数组通常只采用顺序存储结构。()
点击查看答案

第11题

假定散列表长度为M,采用模余法,若从空开始将间隔为T的M个关键码插入其中。试证明,若g=gcd(M,T)为M和T的最大公约数,则a)每个关键码均大约与g个关键码冲突;b)如不采取排解冲突的措施,散列表的利用率将约为1/g。

点击查看答案
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案
购买前请仔细阅读《购买须知》
请选择支付方式
微信支付
支付宝支付
点击支付即表示你同意并接受《服务协议》《购买须知》
立即支付
搜题卡使用说明

1. 搜题次数扣减规则:

备注:网站、APP、小程序均支持文字搜题、查看答案;语音搜题、单题拍照识别、整页拍照识别仅APP、小程序支持。

2. 使用语音搜索、拍照搜索等AI功能需安装APP(或打开微信小程序)。

3. 搜题卡过期将作废,不支持退款,请在有效期内使用完毕。

请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

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