对于长度为n的顺序存储的线性表，当随机插入和删除—个元素时，需平均移动元素的个数为【】。

admin2009-02-15 75

问题对于长度为n的顺序存储的线性表，当随机插入和删除—个元素时，需平均移动元素的个数为【】。

选项

答案n/2

解析删除—个元素，平均移动的元素个数为(n-1+n-2+…+0)/n=(n-1)/2；插入一个元素，平均移动元素个数为(n+n-1+n-2+… +1)/n=(n+1)/2：所以总体平均移动元素个数为n/2。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。
在名称为Form1的窗体上添加一个命令按钮和一个水平滚动条，其名称分别为Command1和HScroll1，编写适当的事件过程。程序运行后，如果单击命令按钮，则按如下要求设置水平滚动条的属性：Max=窗体宽度Min=0Larg
下面控件中，没有Caption属性的是()。
在考生文件夹下有一个工程文件sjt5．vbp，相应的窗体文件为sjt5．frm，此外还有一个名为datain．txt的文本文件，其内容如下：32437658281298573l42536475
设文本框的PasswordChar属性被设置为“％”。程序运行时，在文本框中输入了“OK”，则产生的结果是()。
在进行逻辑设计时，将E－R图中实体之间联系转换为关系数据库的()。
某系统结构图如下图所示(图中n≥5)该系统结构图的宽度是()。
在E盘当前目录文件夹下建立一个名为“Student.txt”的随机文件，要求用InputBox函数输入5个学生的姓名(StuName)、年级(StuGrade)和年龄(StuAge)。在程序中有以下记录类型和窗体的事件过程，请选择正确的语句完成程序(
为了通过传值方式来传送过程参数，在函数声明部分应使用的关键字为
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

随机试题

下列关于痢疾志贺菌的特性描述正确的是()
女，38岁，因阴部有块状物脱出而就诊。妇科检查：阴道前壁脱出，超过处女膜缘，部分宫体与宫颈露于阴道口外，宫颈较长。其临床分度为
组织应制定一个或多个方案，其作用是保证环境(　　)的实现。
账户记录中如果出现漏记、重记、串记、反方向记录等时，有可能不影响发生额试算平衡。(　　)
在中国证监会对承销业务的现场检查中，包括检查作为主承销商是否对发行人信息披露文件的()进行了核查。
如果A、B两只股票的收益率变化方向和变化幅度完全相同，则由其组成的投资组合()。
马克思主义认为，实现人全面发展的根本途径是()
不等式4(χ－2)≤2(χ－1)的非负整数解的个数是()．
在通过其他途径都不能获得满意的救济时，可以通过()渠道获得充分的补救。
"HowdidJamiefindoutaboutherpromotion?""She______byherboss."

最新回复(0)

对于长度为n的顺序存储的线性表，当随机插入和删除—个元素时，需平均移动元素的个数为【 】。

二级C语言

NCRE全国计算机二级

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。

在名称为Form1的窗体上添加一个命令按钮和一个水平滚动条，其名称分别为Command1和HScroll1，编写适当的事件过程。程序运行后，如果单击命令按钮，则按如下要求设置水平滚动条的属性：Max=窗体宽度Min=0Larg

下面控件中，没有Caption属性的是()。

在考生文件夹下有一个工程文件sjt5．vbp，相应的窗体文件为sjt5．frm，此外还有一个名为datain．txt的文本文件，其内容如下：32437658281298573l42536475

设文本框的PasswordChar属性被设置为“％”。程序运行时，在文本框中输入了“OK”，则产生的结果是()。

在进行逻辑设计时，将E－R图中实体之间联系转换为关系数据库的()。

某系统结构图如下图所示(图中n≥5)该系统结构图的宽度是()。

在E盘当前目录文件夹下建立一个名为“Student.txt”的随机文件，要求用InputBox函数输入5个学生的姓名(StuName)、年级(StuGrade)和年龄(StuAge)。在程序中有以下记录类型和窗体的事件过程，请选择正确的语句完成程序(

为了通过传值方式来传送过程参数，在函数声明部分应使用的关键字为

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

下列关于痢疾志贺菌的特性描述正确的是()

女，38岁，因阴部有块状物脱出而就诊。妇科检查：阴道前壁脱出，超过处女膜缘，部分宫体与宫颈露于阴道口外，宫颈较长。其临床分度为

组织应制定一个或多个方案，其作用是保证环境( )的实现。

账户记录中如果出现漏记、重记、串记、反方向记录等时，有可能不影响发生额试算平衡。( )

在中国证监会对承销业务的现场检查中，包括检查作为主承销商是否对发行人信息披露文件的()进行了核查。

如果A、B两只股票的收益率变化方向和变化幅度完全相同，则由其组成的投资组合()。

马克思主义认为，实现人全面发展的根本途径是()

不等式4(χ－2)≤2(χ－1)的非负整数解的个数是()．

在通过其他途径都不能获得满意的救济时，可以通过()渠道获得充分的补救。

"HowdidJamiefindoutaboutherpromotion?""She______byherboss."

对于长度为n的顺序存储的线性表，当随机插入和删除—个元素时，需平均移动元素的个数为【】。

组织应制定一个或多个方案，其作用是保证环境(　　)的实现。

账户记录中如果出现漏记、重记、串记、反方向记录等时，有可能不影响发生额试算平衡。(　　)