首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表中结点个数为n,向第i个结点后面插入一个新结点,设向每个位置插入的概率相等,则在顺序表中插入一个新结点平均需要移动的结点个数为( )。
设顺序表中结点个数为n,向第i个结点后面插入一个新结点,设向每个位置插入的概率相等,则在顺序表中插入一个新结点平均需要移动的结点个数为( )。
admin
2009-02-19
39
问题
设顺序表中结点个数为n,向第i个结点后面插入一个新结点,设向每个位置插入的概率相等,则在顺序表中插入一个新结点平均需要移动的结点个数为( )。
选项
A、(n-1)/2
B、n/2
C、n
D、(n+1)/2
答案
2
解析
若顺序表中结点个数为n,且往每个位置插入的概率相等,则插入一个结点平均需要移动的结点个数为n/2。
转载请注明原文地址:https://kaotiyun.com/show/GacZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
我们目前使用的DVD光盘的图像压缩编码方式是______。
执行下面的程序段后,(AX):______。 ARRAY DW 10 DUP(2) XOP AX,AX MOV CX,LENGTH ARRAY MOV SI,SIZE ARR
在Windows98环境下运行的应用程序有3种类型,即32位的Windows应用程序、 MS-DOS应用程序和【 】。
第15题程序中的XOR DX,DX指令可以用功能等效的【 】指令替换。
为了实现数据终端设备之间的通信,在通信网络中必须设置交换中心,以便为需要通信的数据终端建立通信链路,通信结束后再拆除链路。目前在Internet网络中使用的交换技术主要是( )。
在“先判断后工作”的循环程序结构中,循环体执行的次数最少是( )次。
I/O与主机信息的交换采用DMA方式的特点是( )。
Microsoft FrontPage Express的作用是( )。
下列关于硬件抽象层和板级支持包的概念的陈述中,不正确的是()。
下面问题基于如下描述:有5个进程P1,P2,P3,P4,P5,它们几乎同时进入就绪队列,它们的优先数和需要的处理器时间如下所示。假设优先数小的优先级高,忽略进行调度等所花费的时间。进程处理器时间优先数P11
随机试题
在距离保护中故障点到保护安装处电气距离越长,动作时间也就越短。()
已知ex+y2=1,则=()
“肺为水之上源”的主要依据是
男性,18岁,诊断为风湿性心脏病主动脉关闭不全,下列哪项不是周围血管征
(2004年第61题)诊断反流性食管炎最准确的方法是
患者,男,24岁。发热伴咳嗽、咳痰2天来门诊就诊。查体:体温38.9℃,血压120/80mmHg,呼吸18次/分,双肺未见明显异常。为明确诊断,下一步应进行的检查有提示:患者血常规显示白细胞12.0×109/L,胸片示右肺上叶前段片状阴影。
正常情况下,最易引起牙本质敏感症的釉牙骨质界结构是
厂商经营决策的利润最大化原则的内容是()。
基金投资组合一般在()中公布。
关于价格总水平变动的经济效应的说法,正确的有()。
最新回复
(
0
)