首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动(47)个元素。
给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动(47)个元素。
admin
2019-06-12
35
问题
给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动(47)个元素。
选项
A、(n+1)/2
B、n/2
C、(n-1)/2
D、1
答案
C
解析
基于顺序存储结构的运算,插入元素前要移动元素以挪出空的存储单元,然后再插入元素;删除元素时同样需要移动元素,以填充删除而空出来的存储单元。在等概率下平均移动元素的次数分别是:
转载请注明原文地址:https://jikaoti.com/ti/eeG7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
ftp命令中用来设置客户端当前工作目录的命令是______。
客户端采用(39)报文来拒绝DHCP服务器提供的IP地址。
配置FTP服务器的属性窗口如下图所示,默认情况下“本地路径”文本框中的值为__________。(2011年下半年试题)
下列关于风险的叙述不正确的是:风险是指______。
在地面上相距2000公里的两地之间通过电缆传输4000比特长的数据包,数据速率为64Kb/s,从开始发送到接收完成需要的时间为(13)。
下图所示为一个不确定有限自动机(NFA)的状态转换图,与该NFA等价的DFA是()。
在网络管理中要防止各种安全威胁。在SNMP中,无法预防的安全威胁是__________。(2011年下半年试题)
100BASE-T4采用的编码技术为886T,利用_____________传输介质进行数据传输。
阅读下列某网上订书管理系统的说明和E-R图,根据要求回答问题1~问题3。[说明]某网上订书系统的E-R图(已消除了不必要的冗余)如图6-17所示(图中没有标出主码)。图中实体的说明如表6-10所示,相关属性说明如表6-11所示。一个顾客
阅读以下程序说明和C++程序,将程序段中(1)~(7)空缺处的语句填写完整。[说明]使用MFC的CSocket类在两个或者多个应用程序之间建立通信。服务器应用程序先创建一个特殊的Socket,用于监听客户应用程序的连接请求,然后再创建新
随机试题
治疗呕吐时具有宽胸理气、降逆止呕作用的为
下列不形成新月体的肾小球肾炎是
对血源性肺脓肿的描述,下列哪些是错误的
患者,女性,43岁。诊断为“细菌性痢疾”收住入院。患者的餐具、便器常用的消毒方法是
赵、钱、孙、李四名发起人发起设立一家资本金500万元的有限公司,其中赵以现金100万元出资,钱以房屋作价125万元出资,孙以专利技术作价175万元出资,李以机器设备作价100万出资。四名发起人约定赵先缴纳出资,钱、孙、李在公司成立后3个月内缴纳出资。下列哪
某分部工作双代号网络计划如下图所示,其中关键工作有()。
空运转试验时,普通机床和精密机床的噪声应不大于()
具体而言,使用公司财务报表的主体主要包括()。
幼儿在一起玩,彼此之间有交谈,彼此之间有自己玩的主题.每个人的主题皆是独自的,这是属于()游戏形态。
系统调用与一般过程调用是不同的,下列对被调用程序返回调用程序的描述中,哪一个是正确的?()
最新回复
(
0
)