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

admin2009-02-19 62

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在Window98环境下，虚拟设备驱动程序文件和动态链接库文件是最常见的两种系统文件，它们的文件扩展名通常为.VXD和【　　】。
在Windows98环境下运行的应用程序有3种类型，即32位的Windows应用程序、　MS-DOS应用程序和【　　】。
若用户初始化堆栈时，(SP)=0000H则该堆栈的可使用空间是(　　　)。
下述程序功能为，将首地址为FIRST的字符串送到首地址为SECOND的内存区。请用一条指令填空　　　　　　　　　　　　CLD　　　　　　　　　　　　　LEA　SI，　　FIRST　　　　　　　　　　　　LEA　DI，　　ES：SECOND　　　　　　
IEEE802.11是无线局域网采用的通信协议标准，其中IEEE802.11g是目前比较广泛采用的一种，它的数据传输速率最高可以达到______Mb/s。
被连接的汇编语言程序模块中，下面(　　　)分段定义伪指令语句所使用组合类型是不可设为默认的。
在CCDOS中，汉字内码采用双字节内码，它与GB2312—80国标码有一定的关系，例如“啊”字的国标码为3021H，其汉字内码为【】H。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。
实时系统对时间约束要求的严格性，使【73】性成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。

随机试题

A、Traveloverseas.B、Lookforanewjob.C、Takeaphoto.D、Adoptachild.C
关于CT图像重建技术，错误的是
患儿，4岁。反复浮肿5个月，面色萎黄，神疲乏力，肢体浮肿，晚间腹胀，纳少便溏。查体：全身浮肿呈凹陷性．舌淡苔白滑，脉沉缓。实验室检查：尿蛋白明显增高，血浆蛋白降低，血清胆固醇5.97mmol/L。诊断为肾病综合征，其证型是
硝酸甘油抗心绞痛的主要机制是（　　）。
【2013—3】题11～15：某企业新建35／10kV变电所，10kV侧计算有功功率17450kW，计算无功功率11200kvar，选用两台16000kVA的变压器，每单台变压器阻抗电压8％，短路损耗为70kW。两台变压器同时工作，分列运行，负荷平均分配，
商业银行应采用多重指标管理市场风险限额，市场风险的限额可以采用交易限额、止损限额、错配限额、期权限额和风险价值限额等。但在采用的风险限额指标中，至少应包括()。
施工企业2008年年末损益表和资产负债表中有关资料如下表所示。请根据表中资料，回答下列问题：该施工企业的工程结算利润为()万元。
肺的组织结构可分为()和呼吸部。
参与性原则就是环境创设过程中幼儿与教师需要共同参与整个过程。()
1，2，0，3，-1，4，()

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在Window98环境下，虚拟设备驱动程序文件和动态链接库文件是最常见的两种系统文件，它们的文件扩展名通常为.VXD和【 】。

在Windows98环境下运行的应用程序有3种类型，即32位的Windows应用程序、 MS-DOS应用程序和【 】。

若用户初始化堆栈时，(SP)=0000H则该堆栈的可使用空间是( )。

下述程序功能为，将首地址为FIRST的字符串送到首地址为SECOND的内存区。请用一条指令填空 CLD LEA SI， FIRST LEA DI， ES：SECOND

IEEE802.11是无线局域网采用的通信协议标准，其中IEEE802.11g是目前比较广泛采用的一种，它的数据传输速率最高可以达到______Mb/s。

被连接的汇编语言程序模块中，下面( )分段定义伪指令语句所使用组合类型是不可设为默认的。

在CCDOS中，汉字内码采用双字节内码，它与GB2312—80国标码有一定的关系，例如“啊”字的国标码为3021H，其汉字内码为【】H。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。

实时系统对时间约束要求的严格性，使【73】性成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。

A、Traveloverseas.B、Lookforanewjob.C、Takeaphoto.D、Adoptachild.C

关于CT图像重建技术，错误的是

硝酸甘油抗心绞痛的主要机制是（ ）。

【2013—3】题11～15：某企业新建35／10kV变电所，10kV侧计算有功功率17450kW，计算无功功率11200kvar，选用两台16000kVA的变压器，每单台变压器阻抗电压8％，短路损耗为70kW。两台变压器同时工作，分列运行，负荷平均分配，

商业银行应采用多重指标管理市场风险限额，市场风险的限额可以采用交易限额、止损限额、错配限额、期权限额和风险价值限额等。但在采用的风险限额指标中，至少应包括()。

施工企业2008年年末损益表和资产负债表中有关资料如下表所示。请根据表中资料，回答下列问题：该施工企业的工程结算利润为()万元。

肺的组织结构可分为()和呼吸部。

参与性原则就是环境创设过程中幼儿与教师需要共同参与整个过程。()

1，2，0，3，-1，4，()

在Window98环境下，虚拟设备驱动程序文件和动态链接库文件是最常见的两种系统文件，它们的文件扩展名通常为.VXD和【　　】。

在Windows98环境下运行的应用程序有3种类型，即32位的Windows应用程序、　MS-DOS应用程序和【　　】。

若用户初始化堆栈时，(SP)=0000H则该堆栈的可使用空间是(　　　)。

被连接的汇编语言程序模块中，下面(　　　)分段定义伪指令语句所使用组合类型是不可设为默认的。

硝酸甘油抗心绞痛的主要机制是（　　）。