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

admin2009-02-19 45

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

PC机的硬件性能是从多个方面进行衡量的。其中系统总线的传输速率也是一个重要的方面，它直接影响到`计算机输入/输出的性质，其度量单位是【　　】。
Linux内核主要是由5个子系统组成的，如下图所示，其中的A是___________【73】子系统，B是___________【74】子系统。
μC／OS-II具有良好的可裁剪性和可移植性，能够支持的任务数最多为()。
RVDS开发工具套件中，主要包括工程管理器、【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持【80】调试和软件仿真调试。
下列选项中用于完成创建任务的自用栈空间的μC／OS—Ⅱ程序源代码的是()。
字符在嵌入式系统内部是使用二进制编码表示的，存储一个ASCⅡ字符需要使用【43】个二进位，存储一个常用汉字需要使用【44】个二进位(采用GB2312编码标准)。
μC／OS—Ⅱ操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS—Ⅱ函数：Ⅰ．OSStart
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户
通用输入／输出接口，用英文大写字母缩写为【61】_______，嵌入式处理器内部一般均集成该种I／O接口。该接口一般具有三态，即0态，1态和【62】_______态。
在关系模型中，若属性A是关系R的主码，则在只的任何元组中，属性A的取值都不允许为空，这种约束称为【】规则。

随机试题

Haveyouany______thatyouwerenotthereat9o’clocklastnight?
患者，男，13岁，间断上腹痛两月余，常于夜间发作，伴反流，近5天来呕吐频繁，吐隔夜食，查体上腹部有振水音。最可能的诊断是
黄疸型肝炎与钩体病的鉴别点有
采用钻芯法检测混凝土灌注桩桩身混凝土强度时，钻孔垂直度偏差不得大于5％。()
从发包人的角度，建设项目合同方式，大体上可以归纳为(　　)。
依据《合同法》的规定,可以解除合同的条件有()。
在沥青路面施工中，下列哪些情况应浇洒粘层沥青()。
通过对被审计单位固定资产采用分析性复核程序，审计人员分析常用的比率和趋势可发现的可能的错误有哪些?
在现代国家运行体制下，出现财政赤字是最常见的事情，而弥补财政赤字有多种手段，其最理想的措施是()。
《教育过程》一书的作者是______。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

PC机的硬件性能是从多个方面进行衡量的。其中系统总线的传输速率也是一个重要的方面，它直接影响到`计算机输入/输出的性质，其度量单位是【　　】。

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是_【73】子系统，B是_【74】子系统。

μC／OS-II具有良好的可裁剪性和可移植性，能够支持的任务数最多为()。

RVDS开发工具套件中，主要包括工程管理器、【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持【80】调试和软件仿真调试。

下列选项中用于完成创建任务的自用栈空间的μC／OS—Ⅱ程序源代码的是()。

字符在嵌入式系统内部是使用二进制编码表示的，存储一个ASCⅡ字符需要使用【43】个二进位，存储一个常用汉字需要使用【44】个二进位(采用GB2312编码标准)。

μC／OS—Ⅱ操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS—Ⅱ函数：Ⅰ．OSStart

通用输入／输出接口，用英文大写字母缩写为【61】_，嵌入式处理器内部一般均集成该种I／O接口。该接口一般具有三态，即0态，1态和【62】_态。

在关系模型中，若属性A是关系R的主码，则在只的任何元组中，属性A的取值都不允许为空，这种约束称为【】规则。

Haveyouany______thatyouwerenotthereat9o’clocklastnight?

患者，男，13岁，间断上腹痛两月余，常于夜间发作，伴反流，近5天来呕吐频繁，吐隔夜食，查体上腹部有振水音。最可能的诊断是

黄疸型肝炎与钩体病的鉴别点有

采用钻芯法检测混凝土灌注桩桩身混凝土强度时，钻孔垂直度偏差不得大于5％。()

从发包人的角度，建设项目合同方式，大体上可以归纳为(　　)。

依据《合同法》的规定,可以解除合同的条件有()。

在沥青路面施工中，下列哪些情况应浇洒粘层沥青()。

通过对被审计单位固定资产采用分析性复核程序，审计人员分析常用的比率和趋势可发现的可能的错误有哪些?

在现代国家运行体制下，出现财政赤字是最常见的事情，而弥补财政赤字有多种手段，其最理想的措施是()。

《教育过程》一书的作者是______。

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

三级数据库技术

NCRE全国计算机三级

PC机的硬件性能是从多个方面进行衡量的。其中系统总线的传输速率也是一个重要的方面，它直接影响到`计算机输入/输出的性质，其度量单位是【 】。

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是___________【73】子系统，B是___________【74】子系统。

μC／OS-II具有良好的可裁剪性和可移植性，能够支持的任务数最多为()。

RVDS开发工具套件中，主要包括工程管理器、【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持【80】调试和软件仿真调试。

下列选项中用于完成创建任务的自用栈空间的μC／OS—Ⅱ程序源代码的是()。

字符在嵌入式系统内部是使用二进制编码表示的，存储一个ASCⅡ字符需要使用【43】个二进位，存储一个常用汉字需要使用【44】个二进位(采用GB2312编码标准)。

μC／OS—Ⅱ操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS—Ⅱ函数：Ⅰ．OSStart

通用输入／输出接口，用英文大写字母缩写为【61】_______，嵌入式处理器内部一般均集成该种I／O接口。该接口一般具有三态，即0态，1态和【62】_______态。

在关系模型中，若属性A是关系R的主码，则在只的任何元组中，属性A的取值都不允许为空，这种约束称为【】规则。

Haveyouany______thatyouwerenotthereat9o’clocklastnight?

患者，男，13岁，间断上腹痛两月余，常于夜间发作，伴反流，近5天来呕吐频繁，吐隔夜食，查体上腹部有振水音。最可能的诊断是

黄疸型肝炎与钩体病的鉴别点有

采用钻芯法检测混凝土灌注桩桩身混凝土强度时，钻孔垂直度偏差不得大于5％。()

从发包人的角度，建设项目合同方式，大体上可以归纳为( )。

依据《合同法》的规定,可以解除合同的条件有()。

在沥青路面施工中，下列哪些情况应浇洒粘层沥青()。

通过对被审计单位固定资产采用分析性复核程序，审计人员分析常用的比率和趋势可发现的可能的错误有哪些?

在现代国家运行体制下，出现财政赤字是最常见的事情，而弥补财政赤字有多种手段，其最理想的措施是()。

《教育过程》一书的作者是______。

PC机的硬件性能是从多个方面进行衡量的。其中系统总线的传输速率也是一个重要的方面，它直接影响到`计算机输入/输出的性质，其度量单位是【　　】。

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是_【73】子系统，B是_【74】子系统。

通用输入／输出接口，用英文大写字母缩写为【61】_，嵌入式处理器内部一般均集成该种I／O接口。该接口一般具有三态，即0态，1态和【62】_态。

从发包人的角度，建设项目合同方式，大体上可以归纳为(　　)。