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

admin2009-02-15 49

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

选项 A、

B、

C、

D、

答案D

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

。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

该校园网的部分区域部署了无线网络(WLAN)，采用符合IEEE802.11g标准的无线网络设备，该校园网无线网络部分的最大数据传输速率为(1)。A．11Mb/sB．54Mb/sC．100Mb/sD．108Mb/s
该校园网的部分区域部署了无线网络(WLAN)，采用符合IEEE802.11g标准的无线网络设备，该校园网无线网络部分的最大数据传输速率为(1)。A．11Mb/sB．54Mb/sC．100Mb/sD．108Mb/s
请从以下供选择的答案中为index.asp文档程序中(1)～(5)处空缺部分选择正确答案。(1)A．CreateObjectB．ConnectC．ExecuteSQLD．Open()(2)A．＜body＞B．＜ht
阅读以下有关传统局域网络运行和维护的叙述，将应填入(n)处的字句的对应栏内。在对网络运行及维护前首先要了解网络，包括识别网络对象的硬件情况、判别局域网的拓扑结构和信道访问方式、确定网络互联以及用户负载等。常见的3种拓扑结构是星形、(1)与(2)拓
打开OutlookExpress后，在出现的主窗口中靠左边有一子窗口是“文件夹列表”，请列出其中包括的5个文件夹(用户自建的文件夹不计人)。若发件人使用MIME格式发送邮件，而收件人客户端程序不支持MIME格式，致使收件人无法打开邮件所携带的附件。对
以下是路由器R1的配置命令列表，请将(1)～(3)空缺处的命令/参数填写完整，以实现路由器R1的正确配置。Router＞enRouter＞conftermRouter(config)#hostnameR1(1)
综合布线系统由6个子系统组成，将图3-6中(1)～(6)处空缺子系统的名称填写在对应的解答栏内。制作交叉双绞线(一端按EIA/TIA568A线序，另一端按EIA/TIA568B线序)时，其中一端的线序如图3-7(a)所示，另一端线序如图3-7(b)
请认真阅读以下网站建设的技术说明，结合网页显示的效果图，根据要求回答问题1～问题4。【说明】某出版社图书搜索网页使用ASP语言实现，文件名为“index2.asp”。用Ⅲ浏览器打开该网页后的部分显示效果如图1-18所示。【in
在安装Linux前，必须对硬盘进行分区。在Linux系统中用设备名称指定分区，命名方法是在驱动器的设备名称(/dev/hda或/dev/hdb)后加上指定分区的数字，1～4代表主分区，逻辑分区从5开始编号。若某系统使用两个IDE硬盘，第一个硬盘a分
请为图2-27拓扑结构中，(1)～(5)空缺处选择对应的设备名称。备选设备为：CMTS、以太网交换机、光收发器、光电转换节点、CableModem。在如图2-27所示的拓扑结构图中，按照理想情况下30%的速率标准，用户小郭从CATV前端中心视

随机试题

道德一般可分为__________、__________、__________三类。
以下关于补偿贸易的说法，错误的有()
《摸鱼儿》上片所描绘的整体景象是
关于阻塞型睡眠呼吸暂停综合征的典型临床特点，正确的是
患者男性48岁，3天前左上前牙持续剧烈跳痛，昨日疼痛缓解，但自下睑至下唇鼻旁颧部肿胀明显，皮肤红、热，此时应诊断为
利用收益还原法评估不动产价格，如果纯收益是折旧前的收益，由于纯收益内含有折旧费，这时的综合还原率要取()与建筑物还原率及建筑物折旧率确定的综合还原率。
Whenitcomestoblackpeopleandslaveryrevolution,weusuallythinkofapresident______andahero______.
近年来，部分城市建立了“婴儿安全岛”，这主要是为了维护儿童()。
阅读材料并结合背景知识回答问题：材料一农夫蚤出暮入，耕稼树襼，多聚菽粟，此其分事也。妇人夙兴夜寐，纺绩积饪，多治麻丝葛绪、捆布缪，此其分事也。一一《墨子》材料二春耕，夏耘，秋获，冬藏，伐薪樵，治官府，给徭役，春不得避风尘，夏不得避暑热，
在名为Form1的窗体上建立一个名为Lab1的标签：两个名称分别为Cmd1和Cmd2，标题分别为“显示广和“显示2”的命令按钮。编写适当的事件过程，使程序运行后、若单击“显示广命令按钮，则在标签卜显示字符串Cmd；如果单击“显示2”命令按钮，则在标签上显示

最新回复(0)

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

程序员上午基础知识考试

软考初级

该校园网的部分区域部署了无线网络(WLAN)，采用符合IEEE802.11g标准的无线网络设备，该校园网无线网络部分的最大数据传输速率为(1)。A．11Mb/sB．54Mb/sC．100Mb/sD．108Mb/s

该校园网的部分区域部署了无线网络(WLAN)，采用符合IEEE802.11g标准的无线网络设备，该校园网无线网络部分的最大数据传输速率为(1)。A．11Mb/sB．54Mb/sC．100Mb/sD．108Mb/s

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

以下是路由器R1的配置命令列表，请将(1)～(3)空缺处的命令/参数填写完整，以实现路由器R1的正确配置。Router＞enRouter＞conftermRouter(config)#hostnameR1(1)

综合布线系统由6个子系统组成，将图3-6中(1)～(6)处空缺子系统的名称填写在对应的解答栏内。制作交叉双绞线(一端按EIA/TIA568A线序，另一端按EIA/TIA568B线序)时，其中一端的线序如图3-7(a)所示，另一端线序如图3-7(b)

请认真阅读以下网站建设的技术说明，结合网页显示的效果图，根据要求回答问题1～问题4。【说明】某出版社图书搜索网页使用ASP语言实现，文件名为“index2.asp”。用Ⅲ浏览器打开该网页后的部分显示效果如图1-18所示。【in

请为图2-27拓扑结构中，(1)～(5)空缺处选择对应的设备名称。备选设备为：CMTS、以太网交换机、光收发器、光电转换节点、CableModem。在如图2-27所示的拓扑结构图中，按照理想情况下30%的速率标准，用户小郭从CATV前端中心视

道德一般可分为、、__三类。

以下关于补偿贸易的说法，错误的有()

《摸鱼儿》上片所描绘的整体景象是

关于阻塞型睡眠呼吸暂停综合征的典型临床特点，正确的是

患者男性48岁，3天前左上前牙持续剧烈跳痛，昨日疼痛缓解，但自下睑至下唇鼻旁颧部肿胀明显，皮肤红、热，此时应诊断为

利用收益还原法评估不动产价格，如果纯收益是折旧前的收益，由于纯收益内含有折旧费，这时的综合还原率要取()与建筑物还原率及建筑物折旧率确定的综合还原率。

Whenitcomestoblackpeopleandslaveryrevolution,weusuallythinkofapresidentandahero.

近年来，部分城市建立了“婴儿安全岛”，这主要是为了维护儿童()。

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

程序员上午基础知识考试

软考初级

该校园网的部分区域部署了无线网络(WLAN)，采用符合IEEE802.11g标准的无线网络设备，该校园网无线网络部分的最大数据传输速率为(1)。A．11Mb/sB．54Mb/sC．100Mb/sD．108Mb/s

该校园网的部分区域部署了无线网络(WLAN)，采用符合IEEE802.11g标准的无线网络设备，该校园网无线网络部分的最大数据传输速率为(1)。A．11Mb/sB．54Mb/sC．100Mb/sD．108Mb/s

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

以下是路由器R1的配置命令列表，请将(1)～(3)空缺处的命令/参数填写完整，以实现路由器R1的正确配置。Router＞enRouter＞conftermRouter(config)#hostnameR1(1)

综合布线系统由6个子系统组成，将图3-6中(1)～(6)处空缺子系统的名称填写在对应的解答栏内。制作交叉双绞线(一端按EIA/TIA568A线序，另一端按EIA/TIA568B线序)时，其中一端的线序如图3-7(a)所示，另一端线序如图3-7(b)

请认真阅读以下网站建设的技术说明，结合网页显示的效果图，根据要求回答问题1～问题4。【说明】某出版社图书搜索网页使用ASP语言实现，文件名为“index2.asp”。用Ⅲ浏览器打开该网页后的部分显示效果如图1-18所示。【in

请为图2-27拓扑结构中，(1)～(5)空缺处选择对应的设备名称。备选设备为：CMTS、以太网交换机、光收发器、光电转换节点、CableModem。在如图2-27所示的拓扑结构图中，按照理想情况下30%的速率标准，用户小郭从CATV前端中心视

道德一般可分为__________、__________、__________三类。

以下关于补偿贸易的说法，错误的有()

《摸鱼儿》上片所描绘的整体景象是

关于阻塞型睡眠呼吸暂停综合征的典型临床特点，正确的是

患者男性48岁，3天前左上前牙持续剧烈跳痛，昨日疼痛缓解，但自下睑至下唇鼻旁颧部肿胀明显，皮肤红、热，此时应诊断为

利用收益还原法评估不动产价格，如果纯收益是折旧前的收益，由于纯收益内含有折旧费，这时的综合还原率要取()与建筑物还原率及建筑物折旧率确定的综合还原率。

Whenitcomestoblackpeopleandslaveryrevolution,weusuallythinkofapresident______andahero______.

近年来，部分城市建立了“婴儿安全岛”，这主要是为了维护儿童()。

道德一般可分为、、__三类。

Whenitcomestoblackpeopleandslaveryrevolution,weusuallythinkofapresidentandahero.