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

admin2019-01-10 78

问题含有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

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

程序员上午基础知识考试

软考初级

相关试题推荐

中断是CPU与外部设备进行数据交换的重要方式。CPU响应中断时必须具备三个条件，分别为：外部提出中断请求、本中断未屏蔽、(4)。CPU响应中断后，必须由(5)提供地址信息，引导程序进入中断服务子程序；中断服务程序的入口地址存放在(6)中。
假设微处理器的主频为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(6)ns，平均运算速度约为(7)MIPS。
计算机网络布线系统可分为(65)两大子系统．
WindowsXP是一种(56)操作系统，为了支持网络通信的功能；在它的网络体系中包含了网络API、传输驱动程序接口(TDI)客户、TDI传送器、NDIS小端口驱动程序和(57)，同时NDIS库也为(58)的使用提供了函数接口。
在Telnet中，程序的(33)。
CD光盘记录信息的轨迹叫光道，信息存储在(2)的光道上。
(66)是为硬件配置较低的移动设备访问Web网络采用的协议，它与标准的(67)环境条件有很大的不同。
内存用于存放计算机运行时的指令、程序、需处理的数据和运行结果。但是，存储在(5)中的内容是不能用指令来修改的。
假设某计算机有1MB的内存，并按字节编址，为了能存取其中的内容，其地址寄存器至少需要(9)位。为使4字节组成的字能从存储器中一次读出，要求存放在存储器中的字边界对齐，一个字的地址码应(10)。若存储周期为200ns，且每个周期访问4B，则该存储器的带宽为

随机试题

李秘书需要将《国家中长期人才发展规划纲要》一文编辑整理并下发各部门，利用考生文件夹下提供的相关素材、参考样例文档，按下列要求帮助他完成文档的编排，最终的稿件不应超过22页：在文档封面页后的“插入目录”标记处插入只包含第1、第2两级标题的目录替换“插入目
简述移动平均法和算术平均法的异同。
精索内筋膜是_____________的延续，提睾肌来自__________，精索外筋膜是__________的延续，睾丸鞘膜来自__________。
该试验的灵敏度为
根据知识产权海关保护条例及相关规定，知识产权权利人可以将其知识产权向下列哪个部门申请知识产权海关保护备案?
一种部分可被生物分解的塑料饮料罐是将很小的塑料用淀粉等黏合剂黏在一起而制造出来的。因为只有黏合剂分解掉了，留下了细小的塑料，这些饮料罐被丢弃时每个罐子产生的塑料垃圾并不比类似的不可被生物分解的罐子被丢弃时产生的塑料垃圾少。下面哪项，如果正确，为上面
今年上半年的统计数字表明：甲省CPI在连续三个月环比上涨1．8％之后，又连续三个月下降1．7％；同期，乙省CPI连续三个月环比下降1．7％之后，又连续三个月上涨1．8％。假若去年12月甲、乙两省的CPI相同，则以下哪项判断不真?()
下列不属于网络操作系统的是(61)。
Greetings,investmententhusiast!OurrecordstellusthatyourecentlypurchasedanissueofQueenslandBusinessWeeklyfroma
Manyinstructorsbelievethataninformal,relaxedclassroomenvironmentis【C1】______tolearningandinnovation.Itisnotu

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

计算机网络布线系统可分为(65)两大子系统．

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

在Telnet中，程序的(33)。

CD光盘记录信息的轨迹叫光道，信息存储在(2)的光道上。

(66)是为硬件配置较低的移动设备访问Web网络采用的协议，它与标准的(67)环境条件有很大的不同。

内存用于存放计算机运行时的指令、程序、需处理的数据和运行结果。但是，存储在(5)中的内容是不能用指令来修改的。

简述移动平均法和算术平均法的异同。

精索内筋膜是_____________的延续，提睾肌来自__________，精索外筋膜是__________的延续，睾丸鞘膜来自__________。

该试验的灵敏度为

根据知识产权海关保护条例及相关规定，知识产权权利人可以将其知识产权向下列哪个部门申请知识产权海关保护备案?

下列不属于网络操作系统的是(61)。

Greetings,investmententhusiast!OurrecordstellusthatyourecentlypurchasedanissueofQueenslandBusinessWeeklyfroma

Manyinstructorsbelievethataninformal,relaxedclassroomenvironmentis【C1】______tolearningandinnovation.Itisnotu

精索内筋膜是___的延续，提睾肌来自，精索外筋膜是的延续，睾丸鞘膜来自。