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

admin2013-05-15 32

问题对于长度为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://jikaoti.com/ti/xFZ0FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

将E-R图转换到关系模式时，实体与联系都可以表示成
下面关于查询描述正确的是______。
数据处理的最小单位是______。
线性表的顺序存储结构和线性表的链式存储结构分别是______。
设栈S的初始状态为空，栈的容量为5，若入栈元素的顺序是e1、e2、e3、e4、e5，则出栈元素的顺序不可能是______。
当前工作区是3，要使工作区1成为当前工作区，应使用的命令为【】。
为“学生表”增加一个“平均成绩”字段的正确命令是ALTERTABLE学生ADD【】平均成绩N(5，2)
要为表单设计下拉式菜单，首先需要在菜单设计时，在“常规选项”对话框中选择“顶层表单，u复选框；其次要将表单的ShowWindow属性值设置为【】，使其成为顶层表单；最后需要在表单【】的事件代码中添加调用菜单程序的命令。
下列表达式中，结果为数值型的是
数据结构分为逻辑结构与存储结构，线性链表属于【】。

随机试题

纳税人负担的轻重，主要通过税率的高低来调节，()是加重纳税人负担的措施。
按照波特的产业五种竞争力分析模型，下列各项因素中，可能对某家航空公司获取产业竞争优势产生不利影响的有()。(2010年)
在下列著名作品中，完成于明清的是()。
“中国人向西方学得不少，但是行不通，理想总是不能实现”，原有的幻梦破灭了，现实并没有给人们带来预期的进步，“中国又一天一天沉入黑暗里”“传统与反传统之争”“问题与主义之争”依次兴起。上述内容反映的历史时期是()。
人民警察义务不但是人民警察履行职责的保障，而且也是人民警察遵守纪律的基础。(　　)
一、注意事项1．监考老师发给你的测试材料分为两部分：试题本和答题纸。2．测试开始前。请在试题本和答题纸上指定位置先填写好自己的姓名、准考证号等项内容。然后再开始答题。3．申论考试与传统的作文考试不同，是分析驾驭材料的能力与表达能力并重的考试。作答参考
要从甲、乙、丙、丁、戊、己六位教师中选择若干人去参加会议，去参加会议的人必须满足以下条件：(1)甲、乙两人至少去一人(2)甲、丁不能一起去(3)甲、戊、己三人要去两人(4)乙、丙两人或都去，或都不去(5)丙
VoltsfromtheSky1．Lightninghascausedaweandwondersinceoldtimes.AlthoughBenjaminFranklindemonstratedlightninga
______thecausemaybe,thefactremainsthattemperaturesarerising,affectingAlaskafortheworse.
Overacenturyago,AlfredRussellWallacewrotethat"weliveinazoologicallyimpoverishedworld,fromwhichallthehugest,

最新回复(0)

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

二级VF

NCRE全国计算机二级

将E-R图转换到关系模式时，实体与联系都可以表示成

下面关于查询描述正确的是______。

数据处理的最小单位是______。

线性表的顺序存储结构和线性表的链式存储结构分别是______。

设栈S的初始状态为空，栈的容量为5，若入栈元素的顺序是e1、e2、e3、e4、e5，则出栈元素的顺序不可能是______。

当前工作区是3，要使工作区1成为当前工作区，应使用的命令为【】。

为“学生表”增加一个“平均成绩”字段的正确命令是ALTERTABLE学生ADD【】平均成绩N(5，2)

下列表达式中，结果为数值型的是

数据结构分为逻辑结构与存储结构，线性链表属于【】。

纳税人负担的轻重，主要通过税率的高低来调节，()是加重纳税人负担的措施。

按照波特的产业五种竞争力分析模型，下列各项因素中，可能对某家航空公司获取产业竞争优势产生不利影响的有()。(2010年)

在下列著名作品中，完成于明清的是()。

人民警察义务不但是人民警察履行职责的保障，而且也是人民警察遵守纪律的基础。( )

要从甲、乙、丙、丁、戊、己六位教师中选择若干人去参加会议，去参加会议的人必须满足以下条件：(1)甲、乙两人至少去一人(2)甲、丁不能一起去(3)甲、戊、己三人要去两人(4)乙、丙两人或都去，或都不去(5)丙

VoltsfromtheSky1．Lightninghascausedaweandwondersinceoldtimes.AlthoughBenjaminFranklindemonstratedlightninga

______thecausemaybe,thefactremainsthattemperaturesarerising,affectingAlaskafortheworse.

Overacenturyago,AlfredRussellWallacewrotethat"weliveinazoologicallyimpoverishedworld,fromwhichallthehugest,

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

人民警察义务不但是人民警察履行职责的保障，而且也是人民警察遵守纪律的基础。(　　)