题目详情
当前位置:首页 > 职业培训考试
题目详情:
发布时间:2024-02-18 21:52:51

[单项选择]假设线性表中元素为(a1,a2,…,ai-1,ai,ai+1,…,an),设第一个元素a1的内存地址为LOC(a1),而每个元素在计算机内占t个存储单元,则第i个元素ai的首地址为______。
A. LOC(ai)=(i-1)×t(其中1≤i≤n)
B. LOC(ai)=LOC(a1)+i×t(其中1≤i≤n)
C. LOC((ai)=LOC(a1)+(i-1)×t(其中1≤i≤n)
D. LOC(ai)=LOC(a1)+(i+1)×t(其中1≤i≤n)

更多"假设线性表中元素为(a1,a2,…,ai-1,ai,ai+1,…,an"的相关试题:

[单项选择]线性表L=(a1,a2,a3,…ai,…an),下列说法正确的是
A. 每个元素都有一个直接前件和直接后件
B. 线性表中至少要有一个元素
C. 表中诸元素的排列顺序必须是由小到大或由大到小
D. 除第一个元素和最后一个元素外,其余每个元素都有一个且只有一个直接前件和直接后件
[填空题]设一线性表中有a1, a2, …, a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较______次。
[填空题]设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较 【3】 次。
[简答题]线性表(a1,a2,a3,…,an)中元素值递增有序(没有重复元素)且按顺序存储于计算机内。如果想在当前的线性表中查找数值为x的元素,请设计一个时间复杂度最低的算法。找到x后,将其与后继元素位置相交换。如果线性表中没有x,将其插入表中并使表中元素仍递增有序。请回答下列问题:
给出算法的主要思想;
[填空题]线性表L=(a1,a2,…,an) 用数组表示,假定删除表中任何一元素的概率相同,则删除一个元素平均需要移动元素的个数为______。

我来回答:

购买搜题卡查看答案
[会员特权] 开通VIP, 查看 全部题目答案
[会员特权] 享免全部广告特权
推荐91天
¥36.8
¥80元
31天
¥20.8
¥40元
365天
¥88.8
¥188元
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《购买须知》
立即支付 系统将自动为您注册账号
请使用微信扫码支付

订单号:

请不要关闭本页面,支付完成后请点击【支付完成】按钮
恭喜您,购买搜题卡成功
重要提示:请拍照或截图保存账号密码!
我要搜题网官网:https://www.woyaosouti.com
我已记住账号密码