更多"在具有101个元素的顺序表中查找值为x的元素结点时，平均比较元素的次数"的相关试题:
[单项选择]对序线性表(23，29，34，55，60，70，78) 用二分法查找值为60的元素时，需要比较次数为
A. 1
B. 2
C. 3
D. 4
[单项选择]顺序表中定位算法(查找值为x的结点序号最小值)的平均时间复杂度为
A. O(1)
B. O(log2n)
C. O(n)
D. O(n2)
[单项选择]向一个栈顶指针为h的带头结点的链栈中插入指针S所指的结点时，应执行( )。【北京理工大学2005十一、6(1分)】
A. h->next=s；
B. s一>next=h；
C. s一>next=h；h一>next=s；
D. s一>next=-h一>next；h一>next=s；
[单项选择]采用二分查找的方法查找长度为n的有序表时，查找每个元素时平均比较次数与对应判定树的高度(假定高度不小于2)的关系为（）。
A. 前者小于后者
B. 前者大于后者
C. 前者等于后者
D. 前者大于等于后者
[填空题]对于一个长度为n的线性表，用数组表示，假定删除表中任一元素的概率相同，则删除一个元素平均需要移动元素的个数是________________。
[单项选择]具有硫元素反应
A. 苯巴比妥
B. 注射用硫喷妥钠
C. 阿司匹林
D. 盐酸普鲁卡因
E. 司可巴比妥钠 能发生下列反应的药物是
[单项选择]给定一个有n个元素的有序线性表。若采用顺序存储结构，则在等概率前提下，删除其中的一个元素平均需要移动______个元素。
A. (n+1)/2
B. n/2
C. (n-1)/2
D. 1
[填空题]线性表L=(a1,a2,…,an) 用数组表示，假定删除表中任何一元素的概率相同，则删除一个元素平均需要移动元素的个数为______。
[填空题]线性表L=(a1，a2，…，an)用数组表示，假定删除表中任一元素的概率相同，则删除一个元素平均需要移动元素的个数是 【3】 。
[填空题]线性表L=(a1,a2,…,an)用数组表示，假定删除表中任何一元素的概率相同，则删除一个元素平均需要移动元素的个数为 【5】 。
[填空题]长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。
