题目详情
当前位置:首页 > 计算机考试 > 中级软件设计师
题目详情:
发布时间:2023-12-18 07:18:56

[单项选择]设顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找成功的平均查找长度为()。
A. 21
B. 23
C. 41
D. 62

更多"设顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对"的相关试题:

[填空题] 设顺序存储的线性表存储结构定义为: struct sequnce {ELEMTP elem[MAXSIZE]; int len; /*线性表长度域*/ } 将下列简单插入算法补充完整。 void insert(struct sequnce *p,int i,ELEMTP x) {v=*p; if(i<1)||(i>v.len+1)printf(“Overflow“); else { for(j=v.len;();j- -)(); v.elem[i]= () ;v.len=(); } }
[判断题]索引表的建立会占用额外的存储空间和访问时间。
[单项选择]设顺序表共有n个元素,用数组elem存储,实现在第i个元素之前插入一个元素e的操作,其主要语句为()。
A. FOR j=n DOWNTO i DO elem[j]=elem[j+1]; elem[i]=e;
B. FOR j=i TO n DO elem[j]=elem[j+1]; elem[i]=e;
C. FOR j=i TO n DO elem[j+1]=elem[j]; elem[i]=e;
D. FOR j=n DOWNTO i DO elem[j+1]=elem[j]; elem[i]=e;
[单项选择]设顺序表的第5个元素的存储地址为200,且每个元素占一个存储单元,则第14个元素的存储地址为()。
A. 208
B. 209
C. 210
D. 214
[单项选择]设顺序存储的线性表长度为n,对于插入操作,设插入位置是等概率的,则插入一个元素平均移动元素的次数为()。
A. n/2
B. n
C. n-1
D. n-i+1
[单项选择]设顺序存储的钱性表长度为n,对于删除操作,设删除位置是等概率的,则删除一个元素平均移动元素的次数为()。
A. (n+1)/2
B. n
C. 2n
D. n-i
[单项选择]设顺序存储的线性表长度为n,要删除第i个元素,按课本的算法,当i=(),移动元素的次数为3。
A. 3
B. n/2
C. n-3
D. 4
[单项选择]设顺序存储的线性长度为n,要在第i个元素之前插入一个新元素,按课本的算法当i=()时,移动元素次数为2。
A. n/2
B. n
C. n-1
D. 1
[单项选择]设顺序存储的线性表长度为n,要删除第i个元素,按课本的算法,当i=()时,移动元素的次数为3。
A. -3
B. n/2
C. n-3
D. 3
[单项选择]设顺序表有19个元素,第一个元素的地址为200,且每个元素占3个字节,则第14个元素的存储地址为()。
A. 236
B. 239
C. 242
D. 245
[单项选择]对存储器按字节进行编址,若某存储器芯片共有10根地址线,则该存储器芯片的存储容量为( )。
A. 1KB
B. 2KB
C. 4KB
D. 8KB
[填空题]一个32KB存储器共有()字节。
[单项选择]设顺序表中结点个数为n,向第i个结点后面插入一个新结点,设向每个位置插入的概率相等,则在顺序表中插入一个新结点平均需要移动的结点个数为( )。
A. (n-1)/2
B. n/2
C. n
D. (n+1)/2

我来回答:

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

订单号:

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