含有n个元素的线性表采用顺序存储，等概率删除其中任一个元素，平均需要移动(36)个元素。

admin2019-01-10 42

问题含有n个元素的线性表采用顺序存储，等概率删除其中任一个元素，平均需要移动(36)个元素。

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

答案C

解析本题考查数据结构基础知识。在表长为n的线性表中删除一个元素时，共有n个可删除的元素。删除a₁时需要移动n一l个元素，删除a_n时不需要移动元素，因此，等概率下删除一个元素时平均的移动元素个数Edelet。为

其中，q_i表示删除第i个元素(a_i)的概率。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

某计算机的时钟频率为600MHz，测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)见表8-1，则该计算机的运算速度约为(5)MIPS。　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　
数据模型的三要素是(16)，层次模型数据结构的特点是(17)。
假设微处理器的主频为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(6)ns，平均运算速度约为(7)MIPS。
节点地址全部为1表示：(45)。
WindowsXP是一种(56)操作系统，为了支持网络通信的功能；在它的网络体系中包含了网络API、传输驱动程序接口(TDI)客户、TDI传送器、NDIS小端口驱动程序和(57)，同时NDIS库也为(58)的使用提供了函数接口。
当布线结构需要调整时，可以通过布线配线系统来重新配置，具体调整手段是通过(65)实现的。
在ASP中，向浏览器中输出图像信息使用response对象的(45)方法。
在Unux中，可以移动文件的命令是(48)，可以用于改变属主的命令是(49)。
一个单位要在4个子网上使用专有的网络号192．168．90．0。在每个子网上最多配备27台主机，该单位应该使用的子网掩码是(40)。
用32K×4位的RAM芯片构成256K×32位存储器芯片M，至少需要(6)个RAM芯片。若用构成的芯片M来存储16MB的内容，则至少需要(7)个这样的芯片M。

随机试题

这个标志是何含义？
领导作为人类社会群体活动的必然产物，其构成要素不包括【】
患者，女，26岁，停经50天，阴道少量出血2天，色淡红，腰酸，小腹坠痛，小便频数，查尿HCG(+)，B超宫内有胎囊，有胎心搏动。其治疗的最佳选方是
不属于项目准备阶段咨询工程师的主要工作的是()
意识形态：在一定的社会经济基础上形成的代表了某一阶级或社会集团的利益的系统的思想观念。下列属于意识形态的是()。
以下不属于邓小平同志提出的教育“三个面向”的是()。
我国选举制度中，体现选举权的普遍性原则的是()
Theenvironmentiseverythingthatsurroundsus:plants,animals,buildings,country,air,water—literallyeverythingthatcana
关于关系的完整性的约束条件，下列说法中错误的是
Whenapersonfallsasleep,allactivitydecreasesandthemusclesrelax.Theheartbeatandbreathing【C1】______slowdown.Thepe

最新回复(0)

含有n个元素的线性表采用顺序存储，等概率删除其中任一个元素，平均需要移动(36)个元素。

程序员上午基础知识考试

软考初级

某计算机的时钟频率为600MHz，测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)见表8-1，则该计算机的运算速度约为(5)MIPS。

数据模型的三要素是(16)，层次模型数据结构的特点是(17)。

假设微处理器的主频为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(6)ns，平均运算速度约为(7)MIPS。

节点地址全部为1表示：(45)。

WindowsXP是一种(56)操作系统，为了支持网络通信的功能；在它的网络体系中包含了网络API、传输驱动程序接口(TDI)客户、TDI传送器、NDIS小端口驱动程序和(57)，同时NDIS库也为(58)的使用提供了函数接口。

当布线结构需要调整时，可以通过布线配线系统来重新配置，具体调整手段是通过(65)实现的。

在ASP中，向浏览器中输出图像信息使用response对象的(45)方法。

在Unux中，可以移动文件的命令是(48)，可以用于改变属主的命令是(49)。

一个单位要在4个子网上使用专有的网络号192．168．90．0。在每个子网上最多配备27台主机，该单位应该使用的子网掩码是(40)。

用32K×4位的RAM芯片构成256K×32位存储器芯片M，至少需要(6)个RAM芯片。若用构成的芯片M来存储16MB的内容，则至少需要(7)个这样的芯片M。

这个标志是何含义？

领导作为人类社会群体活动的必然产物，其构成要素不包括【】

患者，女，26岁，停经50天，阴道少量出血2天，色淡红，腰酸，小腹坠痛，小便频数，查尿HCG(+)，B超宫内有胎囊，有胎心搏动。其治疗的最佳选方是

不属于项目准备阶段咨询工程师的主要工作的是()

意识形态：在一定的社会经济基础上形成的代表了某一阶级或社会集团的利益的系统的思想观念。下列属于意识形态的是()。

以下不属于邓小平同志提出的教育“三个面向”的是()。

我国选举制度中，体现选举权的普遍性原则的是()

Theenvironmentiseverythingthatsurroundsus:plants,animals,buildings,country,air,water—literallyeverythingthatcana

关于关系的完整性的约束条件，下列说法中错误的是

Whenapersonfallsasleep,allactivitydecreasesandthemusclesrelax.Theheartbeatandbreathing【C1】______slowdown.Thepe