首页
登录
从业资格
设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素,若采用顺序存
设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素,若采用顺序存
最全题库
2022-08-02
83
问题
设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素,若采用顺序存储结构,则平均需要移动( )个元素;若采用单链表存储,则平均需要移动(请作答此空)个元素。A.0B.1C.(n-1)/2D.n/2
选项
A.0
B.1
C.(n-1)/2
D.n/2
答案
A
解析
转载请注明原文地址:http://tihaiku.com/congyezige/2408503.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
若对27个元素只进行三趟多路归并排序,则选取的归并路数为()。A.2 B.3
给定包含n个正整数的数组A和正整数x,要判断数组A中是否存在两个元素
设数组a[1…n,1…m](n>1,m>1)中的元素以行为主序存放,每个元素占用
计算机系统中,CPU对主存的访问方式属于( )。A.随机存取 B.顺序存取
对于关键字序列(10,34,37,51,14,25,56,22,3),用线性探
对象是面向对象系统的最基本的元素,一个运行期系统就是对象之间的协作。一个对象通过
对下图所示的二叉树进行顺序存储(根结点编号为1,对于编号为i的结点,其左孩子结点
堆是一种数据结构,分为大顶堆和小顶堆两种类型,大(小)顶堆要求父元素大于等于(小
设元素a、b、c、d依次进入一个初始为空的栈,则不可能通过合法的栈操作序列得到(
对于初始为空的栈S,入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。若出栈
随机试题
在我国古代开始出现城市雏形的安阳殷墟,是属于哪个朝代的?( )A.夏 B.商
《统计法》规定,统计调查中获得的能够识别或者推断单个调查对象身份的资料,( )
急性胆道感染的并发症中,不包括A.急性胰腺炎 B.胆道出血 C.感染性休克
病侧呼吸动度减弱伴叩诊为鼓音、呼吸音消失者,见于A.肺实变 B.肺气
已知a=(1,2,1),b=(2,-1,1),则过点M0(1,1,1)且同时平行
A.收缩期吹风样杂音 B.舒张期隆隆样杂音 C.舒张期叹气样杂音 D.连续
共用题干 患者女性,48岁。因大面积烧伤2周,伴发感染性休克,护士在观察病情时
将以下6个句子重新排列,语序正确的是( )。 ①同青年时代的乔布斯一样。我
涉及建筑节能效果的定型产品、预制构件,以及采用成套技术现场施工安装的工程,相关单
A.近3个月内劳力诱发的心绞痛的频率和程度加重,对硝酸甘油的需求增加 B.心绞
最新回复
(
0
)