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

admin2019-06-12 61

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

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

答案C

解析基于顺序存储结构的运算，插入元素前要移动元素以挪出空的存储单元，然后再插入元素；删除元素时同样需要移动元素，以填充删除而空出来的存储单元。在等概率下平均移动元素的次数分别是：

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“／”表示路径中的分隔符，“／”在路径之首时表示根目录。图中，(1)。假设当前目录是A2，若进程A以以下两种方式打开文件f2：方式①fdl=open(“(2)／f2”，o-RDONLY)；
在ISO　OSI/RM中，(18)实现数据压缩功能。
下列关于Windows2003中域的描述正确的是()。
RIP是一种基于(1)算法的路由协议，一个通路上最大跳数是(2)，更新路由表的原则是到各个目标网络的(3)。(1)
某网络管理员在网络检测时，执行了undomac-addressblackhole命令。该命令的作用是__________。
内存采用段式存储管理有许多优点，但__________不是其优点。
阅读下列说明和图，回答问题1至问题4，将解答填入对应栏内。【说明】在线会议审稿系统(OnlineReviewingSystem，ORS)主要处理会议前期的投稿和审稿事务，其功能描述如下：1．用户在初始使用系统时，必须在系统中注册(r
阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]设T1，T2，T3为如下所述的三个事务。T1:A:=A+1。T2:A:=A*2。T3:A:=在屏幕上输出A，并将A置为1；其中A为数据库中的某个数据项。设A的初值为0
阅读下列说明、流程图和算法，将应填(n)处的字句写在对应栏内。[说明]下面的流程图(如图3所示)用N-S盒图形式描述了数组A中的元素被划分的过程。其划分方法是：以数组中的第一个元素作为基准数，将小于基准数的元素向低下标端移动，而大于基准
数据库系统运行的基本工作单位是事务。事务通常以BEGINTRANASCTION语句开始，以COMMIT或R＜OI上BACK语句结束。COMMIT表示(46)，ROLLBACK表示(47)。在多个事务并发执行时，系统应保证与这些事务先后单独执行时的结果一样

随机试题

—Thankyouforeverythingyou’vedoneformeduringmyvisithere.—You’rewelcome.________
甲有一头水牛，5月3日与乙达成买卖协议，约定6月1日交牛付款。5月10日甲又与丙达成买卖协议，丙当即付款，甲将水牛交付给丙。下列表述正确的是()
男，76岁，车祸致脑外伤12小时，伤后昏迷1小时，头痛，呕吐3次，CT检查示右额颞脑挫裂伤，中线结构未见移位，对症治疗后症状好转，但伴有脑脊液鼻漏，此时应
A．30天(15～45天)B．40天(10～70天)C．50天(15～150天)D．70天(30～180天)E．100天甲型肝炎的潜伏期一般为
舌杆上缘与下前牙舌侧龈缘的关系是A．位于舌隆突上B．与龈缘接触C．龈缘下3～4mmD．龈缘下5～7mmE．龈缘下7mm以上
A．延胡索B．甘遂C．甘草D．三棱E．五灵脂醋制后，可降低毒性，缓和药性的是()
工程监理的内容与业主方同一建设阶段项目管理的内容是一致的，一般包括“三控制、三管理、一协调”，而具体工程的监理内容及权限取决于_________的授权。()
科学家最新发现被命名为“郑氏晓廷龙”的小恐龙是始祖鸟的“亲戚”，与生存于侏罗纪晚期的始祖鸟亲缘关系非常近，通过分析始祖鸟的形态，并对似鸟恐龙和早期鸟类的系统发育关系进行了重新分析，得出始祖鸟并非鸟类，而是原始的恐爪龙类。即始祖鸟是迅猛龙的祖先，而不是鸟类的
到1956年底，加入农业生产合作社的农户已达1．17亿户，其中加入高级社的农户占全国农户总数的87．8％，农业社会主义改造基本完成。在农业社会主义改造过程中，毛泽东提出“严重的问题是教育农民”，这是因为()
Whatisthenewsmainlyabout?

最新回复(0)

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

软件设计师上午基础知识考试

软考中级

在ISO OSI/RM中，(18)实现数据压缩功能。

下列关于Windows2003中域的描述正确的是()。

RIP是一种基于(1)算法的路由协议，一个通路上最大跳数是(2)，更新路由表的原则是到各个目标网络的(3)。(1)

某网络管理员在网络检测时，执行了undomac-addressblackhole命令。该命令的作用是__________。

内存采用段式存储管理有许多优点，但__________不是其优点。

阅读下列说明和图，回答问题1至问题4，将解答填入对应栏内。【说明】在线会议审稿系统(OnlineReviewingSystem，ORS)主要处理会议前期的投稿和审稿事务，其功能描述如下：1．用户在初始使用系统时，必须在系统中注册(r

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]设T1，T2，T3为如下所述的三个事务。T1:A:=A+1。T2:A:=A*2。T3:A:=在屏幕上输出A，并将A置为1；其中A为数据库中的某个数据项。设A的初值为0

数据库系统运行的基本工作单位是事务。事务通常以BEGINTRANASCTION语句开始，以COMMIT或R＜OI上BACK语句结束。COMMIT表示(46)，ROLLBACK表示(47)。在多个事务并发执行时，系统应保证与这些事务先后单独执行时的结果一样

—Thankyouforeverythingyou’vedoneformeduringmyvisithere.—You’rewelcome.________

甲有一头水牛，5月3日与乙达成买卖协议，约定6月1日交牛付款。5月10日甲又与丙达成买卖协议，丙当即付款，甲将水牛交付给丙。下列表述正确的是()

男，76岁，车祸致脑外伤12小时，伤后昏迷1小时，头痛，呕吐3次，CT检查示右额颞脑挫裂伤，中线结构未见移位，对症治疗后症状好转，但伴有脑脊液鼻漏，此时应

A．30天(15～45天)B．40天(10～70天)C．50天(15～150天)D．70天(30～180天)E．100天甲型肝炎的潜伏期一般为

舌杆上缘与下前牙舌侧龈缘的关系是A．位于舌隆突上B．与龈缘接触C．龈缘下3～4mmD．龈缘下5～7mmE．龈缘下7mm以上

A．延胡索B．甘遂C．甘草D．三棱E．五灵脂醋制后，可降低毒性，缓和药性的是()

工程监理的内容与业主方同一建设阶段项目管理的内容是一致的，一般包括“三控制、三管理、一协调”，而具体工程的监理内容及权限取决于_________的授权。()

到1956年底，加入农业生产合作社的农户已达1．17亿户，其中加入高级社的农户占全国农户总数的87．8％，农业社会主义改造基本完成。在农业社会主义改造过程中，毛泽东提出“严重的问题是教育农民”，这是因为()

Whatisthenewsmainlyabout?

在ISO　OSI/RM中，(18)实现数据压缩功能。