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

admin2009-02-19 42

问题设顺序表中结点个数为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全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

假设某Pentium微处理器的段描述符中基址是00280000H，限界是00010H，G=1，则该描述符所寻址的段的结束地址是(　　　)。
第15题程序中的XOR　DX,DX指令可以用功能等效的【　　】指令替换。
目前世界上规模最大、用户最多的计算机网络是Internet，下面关于Internet的叙述中：　　　　①　Internet网由主干网、地区网和校园网(企业网或部门网)三级组成　　　　②　WWW(World　Wide　Web)是Internet上最广泛的
在“先判断后工作”的循环程序结构中，循环体执行的次数最少是(　　　)次。
在优先级循环方式下，假设传输前8237芯片4个DMA通道的优先级次序为1-2-3-0，那么在通道1进行一次传输之后，这4个通道的优先级次序成为【】。
若被连接的程序模块有相同的数据段定义，则这两个程序的数据段应选用下列(　　　)类型才比较合理?
存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作__________【59】有关，也与数据线的__________【60】和每个总线周期的传输次数有关。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。
小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0x10000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=【55】，R1=【56】。
“把查询sc表和更新sc表的grade列的权限受予用户user1”的正确SQL语句是______。

随机试题

意志的基本特征
男性，50岁，双颊黏膜粗糙感1个月，有时伴刺激痛。检查：双颊黏膜有网状白色条纹，右颊黏膜轻度充血。
下列关于理事会职权的说法中，错误的是(　　)。
将辅助生产费用直接分配给辅助生产以外的各受益单位，这种分配方法是()。
拘传必须经派出所负责人批准。()
住建局决定对公租房房租予以减免。领导让你组织对居民收支情况进行调查，你打算怎么开展工作?
为了抑制通货膨胀，国家宏观调控部门可以采取的措施是()。
ThemanattheroadsidetellstheAmericanitisclosetothenextvillagebecauseIfyouaskanAmericanhowfaritisfromth
Today’sworkerisnolongerwillingtoworkinanauthoritariananddehumanizingenvironment.Workerswantmeaningintheirwork
A、Iworkhard.B、I’mdancing.C、I’vegotaheadache.D、Ilikeswimming.C问题为“你怎么啦?”四个选项中只有C“我头疼”是合适的回答，故选C。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

假设某Pentium微处理器的段描述符中基址是00280000H，限界是00010H，G=1，则该描述符所寻址的段的结束地址是( )。

第15题程序中的XOR DX,DX指令可以用功能等效的【 】指令替换。

目前世界上规模最大、用户最多的计算机网络是Internet，下面关于Internet的叙述中： ① Internet网由主干网、地区网和校园网(企业网或部门网)三级组成 ② WWW(World Wide Web)是Internet上最广泛的

在“先判断后工作”的循环程序结构中，循环体执行的次数最少是( )次。

在优先级循环方式下，假设传输前8237芯片4个DMA通道的优先级次序为1-2-3-0，那么在通道1进行一次传输之后，这4个通道的优先级次序成为【】。

若被连接的程序模块有相同的数据段定义，则这两个程序的数据段应选用下列( )类型才比较合理?

存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作__________【59】有关，也与数据线的__________【60】和每个总线周期的传输次数有关。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0x10000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=【55】，R1=【56】。

“把查询sc表和更新sc表的grade列的权限受予用户user1”的正确SQL语句是______。

意志的基本特征

男性，50岁，双颊黏膜粗糙感1个月，有时伴刺激痛。检查：双颊黏膜有网状白色条纹，右颊黏膜轻度充血。

下列关于理事会职权的说法中，错误的是( )。

将辅助生产费用直接分配给辅助生产以外的各受益单位，这种分配方法是()。

拘传必须经派出所负责人批准。()

住建局决定对公租房房租予以减免。领导让你组织对居民收支情况进行调查，你打算怎么开展工作?

为了抑制通货膨胀，国家宏观调控部门可以采取的措施是()。

ThemanattheroadsidetellstheAmericanitisclosetothenextvillagebecauseIfyouaskanAmericanhowfaritisfromth

Today’sworkerisnolongerwillingtoworkinanauthoritariananddehumanizingenvironment.Workerswantmeaningintheirwork

A、Iworkhard.B、I’mdancing.C、I’vegotaheadache.D、Ilikeswimming.C问题为“你怎么啦?”四个选项中只有C“我头疼”是合适的回答，故选C。

假设某Pentium微处理器的段描述符中基址是00280000H，限界是00010H，G=1，则该描述符所寻址的段的结束地址是(　　　)。

第15题程序中的XOR　DX,DX指令可以用功能等效的【　　】指令替换。

目前世界上规模最大、用户最多的计算机网络是Internet，下面关于Internet的叙述中：　　　　①　Internet网由主干网、地区网和校园网(企业网或部门网)三级组成　　　　②　WWW(World　Wide　Web)是Internet上最广泛的

在“先判断后工作”的循环程序结构中，循环体执行的次数最少是(　　　)次。

若被连接的程序模块有相同的数据段定义，则这两个程序的数据段应选用下列(　　　)类型才比较合理?

存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。

下列关于理事会职权的说法中，错误的是(　　)。