长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

admin2010-03-29 29

问题长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

选项

答案n/2

解析在线性表的任何位置插入一个元素的概率相等，即概率为P=1/(n+1)，则插入一个元素时所需移动元素的平均次数为E=1/(n+1)

(n-i+1) =n/2。

转载请注明原文地址:https://jikaoti.com/ti/fkW0FFFM

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为指针指向链表的第一个结点。若有以下程序段：q=s；s=s-＞next；p=s；while(p-＞next)p=p-＞next：p
以下选项中可用作C程序合法实数的是()。
有以下程序段：structst{intx；int*y；}*pt；inta[]={1，2}，b[]={3，4}；struetstc[2]={10，a，20，b}；pt=c；以下选项中表达式的值为11的是()。
若有定义：floatx=1．5：inta=1，b=3，c=2；则正确的switch语句是()。
已知大写字母A的ASCII码值是65，小写字母a的ASCII码值是97。以下不能将变量c中的大写字母转换为对应小写字母的语句是()。
交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。
有以下程序：#includetypedefstruct{intb，P；}A；voidf(AC)／*注意：C是结构变量名*／{intj；c.b+=1；e.p+=2；}main()
下列选项中不属于结构化程序设计原则的是
一名教师可讲授多门课程，一门课程可由多名教师讲授。则实体教师和课程间的联系是()。
软件测试的目的是()。

随机试题

下列哪项与风湿热的发病机制无关
患者，男，64岁。乏力、消瘦2个月。CT检查显示肝左叶5cm大小病灶，增强扫描动脉期病灶出现轻度强化，静脉期病灶强化较明显，病灶远侧胆管扩张，胆总管管壁未见异常强化。解除患者梗阻性黄疸的最佳方法为提示：如拟诊为胆管细胞癌。1．介入方式胆管内放置支架
患者，男，60岁，胆总管切开取石、T管引流术后第3天，T管无胆汁流出，患者诉腹部胀痛。首先应采取的措施是
患儿11个月，因发热入院，哭闹不安，口腔黏膜有溃疡面，颊黏膜可见几处小疱疹，口唇红肿裂开，该患儿可初步诊断为()。
投资者投入的长期股权投资，一律应当按照投资合同或协议约定的价值作为初始投资成本。()
母公司在编制合并财务报表前，对子公司所采用会计政策与其不一致的情形进行的下列会计处理中，正确的有()。
某企业税前会计利润为2000万元,业务招待费开支超标准50万元,按应付税款法(所得税税率33%),计算所得税费用为()万元。
试分析国际收支失衡的外汇缓冲政策和需求管理政策的利弊。
DothefollowingstatementsagreewiththeinformationgiveninReadingPassage2?Inboxes23-26onyouranswersheetwriteYES
A、TowinovercontrolofKenyafromtheGermans.B、TotakestrategicresourcesfromKenya.C、TocontrolKenyabeforeallothers.

最新回复(0)

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

二级C

NCRE全国计算机二级

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为指针指向链表的第一个结点。若有以下程序段：q=s；s=s-＞next；p=s；while(p-＞next)p=p-＞next：p

以下选项中可用作C程序合法实数的是()。

有以下程序段：structst{intx；inty；}pt；inta[]={1，2}，b[]={3，4}；struetstc[2]={10，a，20，b}；pt=c；以下选项中表达式的值为11的是()。

若有定义：floatx=1．5：inta=1，b=3，c=2；则正确的switch语句是()。

已知大写字母A的ASCII码值是65，小写字母a的ASCII码值是97。以下不能将变量c中的大写字母转换为对应小写字母的语句是()。

交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。

有以下程序：#includetypedefstruct{intb，P；}A；voidf(AC)／注意：C是结构变量名／{intj；c.b+=1；e.p+=2；}main()

下列选项中不属于结构化程序设计原则的是

一名教师可讲授多门课程，一门课程可由多名教师讲授。则实体教师和课程间的联系是()。

软件测试的目的是()。

下列哪项与风湿热的发病机制无关

患者，男，60岁，胆总管切开取石、T管引流术后第3天，T管无胆汁流出，患者诉腹部胀痛。首先应采取的措施是

患儿11个月，因发热入院，哭闹不安，口腔黏膜有溃疡面，颊黏膜可见几处小疱疹，口唇红肿裂开，该患儿可初步诊断为()。

投资者投入的长期股权投资，一律应当按照投资合同或协议约定的价值作为初始投资成本。()

母公司在编制合并财务报表前，对子公司所采用会计政策与其不一致的情形进行的下列会计处理中，正确的有()。

某企业税前会计利润为2000万元,业务招待费开支超标准50万元,按应付税款法(所得税税率33%),计算所得税费用为()万元。

试分析国际收支失衡的外汇缓冲政策和需求管理政策的利弊。

DothefollowingstatementsagreewiththeinformationgiveninReadingPassage2?Inboxes23-26onyouranswersheetwriteYES

A、TowinovercontrolofKenyafromtheGermans.B、TotakestrategicresourcesfromKenya.C、TocontrolKenyabeforeallothers.

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【 】。

二级C

NCRE全国计算机二级

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为指针指向链表的第一个结点。若有以下程序段：q=s；s=s-＞next；p=s；while(p-＞next)p=p-＞next：p

以下选项中可用作C程序合法实数的是()。

有以下程序段：structst{intx；int*y；}*pt；inta[]={1，2}，b[]={3，4}；struetstc[2]={10，a，20，b}；pt=c；以下选项中表达式的值为11的是()。

若有定义：floatx=1．5：inta=1，b=3，c=2；则正确的switch语句是()。

已知大写字母A的ASCII码值是65，小写字母a的ASCII码值是97。以下不能将变量c中的大写字母转换为对应小写字母的语句是()。

交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。

有以下程序：#includetypedefstruct{intb，P；}A；voidf(AC)／*注意：C是结构变量名*／{intj；c.b+=1；e.p+=2；}main()

下列选项中不属于结构化程序设计原则的是

一名教师可讲授多门课程，一门课程可由多名教师讲授。则实体教师和课程间的联系是()。

软件测试的目的是()。

下列哪项与风湿热的发病机制无关

患者，男，60岁，胆总管切开取石、T管引流术后第3天，T管无胆汁流出，患者诉腹部胀痛。首先应采取的措施是

患儿11个月，因发热入院，哭闹不安，口腔黏膜有溃疡面，颊黏膜可见几处小疱疹，口唇红肿裂开，该患儿可初步诊断为()。

投资者投入的长期股权投资，一律应当按照投资合同或协议约定的价值作为初始投资成本。()

母公司在编制合并财务报表前，对子公司所采用会计政策与其不一致的情形进行的下列会计处理中，正确的有()。

某企业税前会计利润为2000万元,业务招待费开支超标准50万元,按应付税款法(所得税税率33%),计算所得税费用为()万元。

试分析国际收支失衡的外汇缓冲政策和需求管理政策的利弊。

DothefollowingstatementsagreewiththeinformationgiveninReadingPassage2?Inboxes23-26onyouranswersheetwriteYES

A、TowinovercontrolofKenyafromtheGermans.B、TotakestrategicresourcesfromKenya.C、TocontrolKenyabeforeallothers.

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

有以下程序段：structst{intx；inty；}pt；inta[]={1，2}，b[]={3，4}；struetstc[2]={10，a，20，b}；pt=c；以下选项中表达式的值为11的是()。

有以下程序：#includetypedefstruct{intb，P；}A；voidf(AC)／注意：C是结构变量名／{intj；c.b+=1；e.p+=2；}main()