A.重复随机抽样
B.系统抽样
C.类型抽样
D.整群抽样
设X是含有n个元素的集合,从X中均匀地选取元素.设第k次选取时首次出现重复.
(1)试证明当n充分大时,k的期望值为.其中,.
(2)由此设计一个计算给定集合X中元素个数的概率算法.
根据课文中给出的优先级,回答以下问题:
(1)在函数postfix中,如果表达式e含有n个操作符和分界符,问栈中最多可存人多少个元素?
(2)如果表达式e含有n个运算符,且括号嵌套的最大深度为6层,问栈中最多可存入多少个元素?
A、将n个元素从小到大排序
B、从线性表中删除第i个元素(1≤i≤n)
C、查找第i个元素(1≤i≤n)
D、在第i个元素(1≤i≤n)后插人一个新元素