给定一个有n个元素的有序线性表。若采用顺序存储结构，则在等概率的前提下，删除其中的一个元素平均需要移动(38)个元素。

admin2009-02-15 63

问题给定一个有n个元素的有序线性表。若采用顺序存储结构，则在等概率的前提下，删除其中的一个元素平均需要移动(38)个元素。

选项 A、

B、

C、

D、

答案D

解析在表长为n的线性表中，共有n个可删除的元素。若删除第一个元素a1时，则需要将后面的n-1个元素依次前移：若删除最后一个元素a_n，不需要移动元素。因此，在等概率的前提下删除元素，平均需要移动的元素个数为：

。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

IIS安装的硬盘分区最好选用NTFS格式，是因为(1)。①可以使用操作系统的文件加密系统(EFS)对文件或文件夹进行加密②可以针对某个文件或文件夹给不同的用户分配不同的权限③可以防止网页中的Applet程序访问硬盘中的文件④
请从以下供选择的答案中为index.asp文档程序中(1)～(5)处空缺部分选择正确答案。(1)A．CreateObjectB．ConnectC．ExecuteSQLD．Open()(2)A．＜body＞B．＜ht
为了将公司内所有的计算机连接起来。图1-1中的A处可采用哪两种类型的设备?该公司在服务器上安装了DNS，以便把公司主页发布到Internet上。请问DNS的主要功能是什么?
该商务网站采用Browser/Server三层结构。请根据Browser/Server三层结构的工作过程，将图3-18中(1)～(3)空缺处的内容填写完整。search.asp文件的功能是根据类别、品牌、型号，按照用户输入的关键字进行查询，请为其(
认真阅读以下技术说明，结合该商务网页显示的效果图，根据要求回答问题1～问题5。【说明】某公司用ASP语言开发了一个电子商务网站系统，该系统提供商品查询、订单管理、在线支付、用户管理等功能．其商品查询界面如图3-17所示。
Internet的服务有哪几种?Internet电子邮件的标准是什么?
什么是网络安全?网络安全要实现的目标有哪些?
IIS6.0安装的硬盘分区最好选用NTFS格式，是因为(1)和(2)。(1)、(2)备选答案：A．可以防止网页中的Applet程序访问硬盘中的文件B．可以针对某个文件或文件夹给不同的用户分配不同的权限C．可以使用系统自带的文件加
阅读下列HTML文本和说明，在该HTML文本中存在5处错误，请指出错误所在的行号、错误原因及改正方法，把解答填入答题纸的对应栏内。[说明]这是一个图片加载的题目，此Web页的名称为myhomcpage。[HTML文本](1)
阅读以下说明，回答问题1～问题3，把答案填写到答题纸的对应栏内。[说明]天网防火墙(SkyNet-FireWall)个人版(简称为天网防火墙)是一款由天网安全实验室制作的给个人电脑使用的网络安全程序。它根据系统管理者设定的安全规则(Security

随机试题

形成人与自然和谐发展新格局，必须放在首位的是()。
一女性患者，诊断为巨大结节性甲状腺肿，在颈丛麻醉下行一侧甲状腺全切，一侧甲状腺次全切除术，术后第2天突然发生窒息，手足持续痉挛。此时首要的操作是
患者男，60岁。因“声音嘶哑半个月余伴咽痛”就诊，查体发现颈部可及2cm×4cm大小肿大淋巴结，颈部MRI提示：①右侧梨状窝新生物，侵及右侧声带，环状软骨部分受侵；②双侧颈部多个肿大淋巴结，最大径＜6cm。患者经病检确诊为梨状窝低分化鳞癌，其他辅助检查
A、牙龈卟啉单孢菌B、粘性放线菌C、伴放线放线杆菌D、梭形杆菌和螺旋体E、中间普氏菌下列与牙周病最为密切的致病菌快速进展型牙周炎为
(2010)喷气式发动机尾喷管出口处，燃气流的温度为873K，流速为560m／s，蒸汽的等熵指数K=1．33，气体常数R=287．4J／(kg.K)，则出口燃气流的马赫数为()。
下列选项中不属于结构化程序设计原则的是
Itispartly______thesummerdayislongerthateveryonecheersup.
ScientistsinIndiahaveinventedanewwaytoproduceelectricity.Theirinventiondoesnotgetitspowerfromoil,coaloroth
A、Theirdifferenteducationalbackgrounds.B、Changingattitudestowardnature.C、Chaostheoryanditsapplications.D、Thecurren
A、Howstudentsmanagetocompletetheirstudiessuccessfully.B、Howfamiliesmanagetodealwithvariouskindsofchallengingor

最新回复(0)

给定一个有n个元素的有序线性表。若采用顺序存储结构，则在等概率的前提下，删除其中的一个元素平均需要移动(38)个元素。

程序员上午基础知识考试

软考初级

IIS安装的硬盘分区最好选用NTFS格式，是因为(1)。①可以使用操作系统的文件加密系统(EFS)对文件或文件夹进行加密②可以针对某个文件或文件夹给不同的用户分配不同的权限③可以防止网页中的Applet程序访问硬盘中的文件④

请从以下供选择的答案中为index.asp文档程序中(1)～(5)处空缺部分选择正确答案。(1)A．CreateObjectB．ConnectC．ExecuteSQLD．Open()(2)A．＜body＞B．＜ht

为了将公司内所有的计算机连接起来。图1-1中的A处可采用哪两种类型的设备?该公司在服务器上安装了DNS，以便把公司主页发布到Internet上。请问DNS的主要功能是什么?

该商务网站采用Browser/Server三层结构。请根据Browser/Server三层结构的工作过程，将图3-18中(1)～(3)空缺处的内容填写完整。search.asp文件的功能是根据类别、品牌、型号，按照用户输入的关键字进行查询，请为其(

Internet的服务有哪几种?Internet电子邮件的标准是什么?

什么是网络安全?网络安全要实现的目标有哪些?

IIS6.0安装的硬盘分区最好选用NTFS格式，是因为(1)和(2)。(1)、(2)备选答案：A．可以防止网页中的Applet程序访问硬盘中的文件B．可以针对某个文件或文件夹给不同的用户分配不同的权限C．可以使用系统自带的文件加

阅读下列HTML文本和说明，在该HTML文本中存在5处错误，请指出错误所在的行号、错误原因及改正方法，把解答填入答题纸的对应栏内。[说明]这是一个图片加载的题目，此Web页的名称为myhomcpage。[HTML文本](1)

形成人与自然和谐发展新格局，必须放在首位的是()。

一女性患者，诊断为巨大结节性甲状腺肿，在颈丛麻醉下行一侧甲状腺全切，一侧甲状腺次全切除术，术后第2天突然发生窒息，手足持续痉挛。此时首要的操作是

A、牙龈卟啉单孢菌B、粘性放线菌C、伴放线放线杆菌D、梭形杆菌和螺旋体E、中间普氏菌下列与牙周病最为密切的致病菌快速进展型牙周炎为

(2010)喷气式发动机尾喷管出口处，燃气流的温度为873K，流速为560m／s，蒸汽的等熵指数K=1．33，气体常数R=287．4J／(kg.K)，则出口燃气流的马赫数为()。

下列选项中不属于结构化程序设计原则的是

Itispartly______thesummerdayislongerthateveryonecheersup.

ScientistsinIndiahaveinventedanewwaytoproduceelectricity.Theirinventiondoesnotgetitspowerfromoil,coaloroth

A、Theirdifferenteducationalbackgrounds.B、Changingattitudestowardnature.C、Chaostheoryanditsapplications.D、Thecurren

A、Howstudentsmanagetocompletetheirstudiessuccessfully.B、Howfamiliesmanagetodealwithvariouskindsofchallengingor