设顺序表中结点个数为n，向第i个结点后面插入一个新结点，设向每个位置插入的概率相等，则在顺序表中插入一个新结点平均需要移动的结点个数为( )。

admin2009-02-19 72

问题设顺序表中结点个数为n，向第i个结点后面插入一个新结点，设向每个位置插入的概率相等，则在顺序表中插入一个新结点平均需要移动的结点个数为( )。

选项 A、(n-1)/2
B、n/2
C、n
D、(n+1)/2

答案2

解析若顺序表中结点个数为n，且往每个位置插入的概率相等，则插入一个结点平均需要移动的结点个数为n/2。

转载请注明原文地址:https://www.kaotiyun.com/show/7zSZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

由于不同外设的工作速度一般各不相同，因此，CPU与外设交换信息时，必须确定何时从输入设备读数据以及何时往输出设备写数据，此即为输入/输出控制。下面关于PC机输入/输出控制的叙述中，正确的是(　　　)。
交换寄存器SI、DI的内容，正确的程序段是(　　　)。
下面的选项中与实时系统无必然联系的属性是()。
假设数码相机使用的存储卡容量是2GB，数据压缩比平均是4，那么它一次可连续拍摄1600万色(真彩色)的4096×3072分辨率的彩色相片大约多少张?()。
μC／OS—Ⅱ中调用中断退出函数OSIntExit()标志着中断服务子程序的【75】，OSIntExit()将中断嵌套层数计数器的值【76】。
GNU开发工具套件中包含了编译器、连接器、调试器等工具，其中GCC是编译器、连接器工具，【77】是调试器工具。若要对某应用程序进行调试，则在编译该应用程序时，要在编译命令中加人参数【78】。
电梯群控系统由楼层控制器、电梯轿箱控制器、电机房控制器和中央控制子系统组成，其中电梯轿箱控制器的基本功能要求如下：a、需要若干个对应楼层的按键和开门、关门、紧急呼叫等功能按键，用户可同时按下若干个楼层按键。需要用7段LED显示器显示电梯所运行到的
以下属于按指令集结构划分嵌入式处理器的分类是()。
嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS-485通信模块等。b、客户需要事先办理本系

随机试题

最常引起肝、脾、淋巴结肿大及中枢神经系统白血病的是（）
患者，男性，15岁，癫痫大发作入院，医生请各科会诊该病例。该行为符合医德的哪项原则
猩红热的临床特点应除外
经纬仪有四条主要轴线，如果视准轴不垂直于横轴，此时望远镜绕横轴旋转时，则视准轴的轨迹是()。[2016年真题]
根据规定，下列有关各单位会计机构和会计业务设置的说法中，正确的有()。
按照投资基础的不同，下列选项中不属于现金流量表的是()。
提出“最近发展区”的教育家是()。
海伦．凯勒是举世______的作家和教育家。尽管命运之神夺走了她的视力和听力，这位女子却用勤奋和坚韧不拔的精神紧紧扼住了命运的喉咙。她的名字已经成为坚韧不拔意志的象征，传奇般的一生成为鼓舞人们战胜______的巨大精神力量。填入划横线部分最
国际经营战略[上海财经大学2015国际商务硕士]
Intheclassicmarriagevow(誓约),couplespromisetostaytogetherinsicknessandinhealth.Butanewstudyfindsthattheris

最新回复(0)

设顺序表中结点个数为n，向第i个结点后面插入一个新结点，设向每个位置插入的概率相等，则在顺序表中插入一个新结点平均需要移动的结点个数为( )。

三级数据库技术

NCRE全国计算机三级

由于不同外设的工作速度一般各不相同，因此，CPU与外设交换信息时，必须确定何时从输入设备读数据以及何时往输出设备写数据，此即为输入/输出控制。下面关于PC机输入/输出控制的叙述中，正确的是( )。

交换寄存器SI、DI的内容，正确的程序段是( )。

下面的选项中与实时系统无必然联系的属性是()。

假设数码相机使用的存储卡容量是2GB，数据压缩比平均是4，那么它一次可连续拍摄1600万色(真彩色)的4096×3072分辨率的彩色相片大约多少张?()。

μC／OS—Ⅱ中调用中断退出函数OSIntExit()标志着中断服务子程序的【75】，OSIntExit()将中断嵌套层数计数器的值【76】。

GNU开发工具套件中包含了编译器、连接器、调试器等工具，其中GCC是编译器、连接器工具，【77】是调试器工具。若要对某应用程序进行调试，则在编译该应用程序时，要在编译命令中加人参数【78】。

以下属于按指令集结构划分嵌入式处理器的分类是()。

嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

最常引起肝、脾、淋巴结肿大及中枢神经系统白血病的是（）

患者，男性，15岁，癫痫大发作入院，医生请各科会诊该病例。该行为符合医德的哪项原则

猩红热的临床特点应除外

经纬仪有四条主要轴线，如果视准轴不垂直于横轴，此时望远镜绕横轴旋转时，则视准轴的轨迹是()。[2016年真题]

根据规定，下列有关各单位会计机构和会计业务设置的说法中，正确的有()。

按照投资基础的不同，下列选项中不属于现金流量表的是()。

提出“最近发展区”的教育家是()。

国际经营战略[上海财经大学2015国际商务硕士]

Intheclassicmarriagevow(誓约),couplespromisetostaytogetherinsicknessandinhealth.Butanewstudyfindsthattheris

由于不同外设的工作速度一般各不相同，因此，CPU与外设交换信息时，必须确定何时从输入设备读数据以及何时往输出设备写数据，此即为输入/输出控制。下面关于PC机输入/输出控制的叙述中，正确的是(　　　)。

交换寄存器SI、DI的内容，正确的程序段是(　　　)。