设顺序表中结点个数为n,向第i个结点后面插入一个新结点,设向每个位置插入的概率相等,则在顺序表
设顺序表中结点个数为n,向第i个结点后面插入一个新结点,设向每个位置插入的概率相等,则在顺序表中插入一个新结点平均需要移动的结点个数为( )。
A.(n-1)/2
B.n/2
C.n
D.(n+1)/2
解析:若顺序表中结点个数为n,且往每个位置插入的概率相等,则插入一个结点平均需要移动的结点个数为n/2。
杭电ACM2019数列有序问题输出错误ProblemDescription有n(n<=100)个整数 其他 2020-03-30 …
杭电ACM2019数列有序输出错误ProblemDescription有n(n<=100)个整数,已 其他 2020-03-30 …
Whidows98没有检测到新的即插即用设备时,可以( )。A.通过“控制面板”中的“添加/删除硬件 计算机类考试 2020-05-23 …
Windows98没有检测到新的即插即用设备时,可以( )。A.通过“控制面板”中“添加/删除新硬件 计算机类考试 2020-05-24 …
作文集的序,求新一点的,好一点的,有真情实感~我的作文集的名字叫《我心絮语》,根据这个写一下序~或 语文 2020-06-23 …
六一儿童节,需要在60米的校道两旁插上旗子,每2米插一面,两端都要插.如果按照黄,黄,红,红,红的 数学 2020-07-06 …
关于南开100题,第90题将一正整数序列{K1,K2,...,K9}重新排列成一个新的序列.新序列中 其他 2020-11-28 …
现有一个无序的数居列,{49,38,65,97,76,13,27,50],按有序列插入法,试计算理论 数学 2020-12-05 …
C语言高手来~~~1.有一个已排好序的数组,今输入一个数,要求按原来排序的规律将它插入数组中。2.将 其他 2020-12-05 …
数据结构排序如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列,用()方法最快 其他 2020-12-14 …