如果某线性表中最常用的操作是取第i个元素和找第i个元素的前驱,那么采用()存储方式最节省时间。
A.顺序表
B.单链表
C.双链表
D.循环链表
A.顺序表
B.单链表
C.双链表
D.循环链表
【题目描述】
● 若线性表(24, 13, 31, 6, 15, 18, 8)采用散列(Hash)法进行存储和查找,设散列函数为H(Key)=Key mod 11,则构造散列表时发生冲突的元素为 (1) 。(其中的mod表示整除取余运算)
(1)
A. 24和13
B. 6 和15
C. 6 和24
D. 18和8
【我提交的答案】: B |
【参考答案与解析】: 正确答案:A |
【我的疑问】(如下,请求专家帮助解答)
求详解
A.count():返回数据集中的元素个数
B.filter(func):筛选出满足函数func的元素,并返回一个新的数据集
C.take(n):返回数据集中的第n个元素
D.map(func):将每个元素传递到函数func中,并将结果返回为一个新的数据集
【题目描述】
第 2 题某同学在一个视野中看到一行细胞(图1),此时显微镜镜头的读数是“10×”和“10×”,如果将镜头换成“10×”和“20×”,那么在一个视野中可以看到的细胞数目是:
A.1个
B.2个
C.4个
D.8个
【我提交的答案】:C |
【参考答案与解析】: 正确答案:C |
答案分析:
【我的疑问】(如下,请求专家帮助解答)
怎么知道是4个
问题描述:给定一个赋权无向图G=(V,E),每个顶点都有权值w(v).如果,且对任意(u,V)∈E有u∈U或v∈U,就称U为图G的一个顶点覆盖.G的最小权顶点覆盖是指G中所含顶点权之和最小的顶点覆盖.
算法设计:对于给定的无向图G,设计一个优先队列式分支限界法,计算G的最小权顶点覆盖.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和m,表示给定的图G有n个顶点和m条边,顶点编号为1,2,...,n.第2行有n个正整数表示n个顶点的权.接下来的m行中,每行有2个正整数u和v,表示图G的一条边(u,v).
结果输出:将计算的最小权顶点覆盖的顶点权值和以及最优解输出到文件output.txt.文件的第1行是最小权顶点覆盖顶点权之和;第2行是最优解xi(1≤i≤n),xi=0表示顶点i不在最小权顶点覆盖中,xi=1表示顶点i在最小权顶点覆盖中.
问题描述:设磁盘上有n个文件每个文件占用磁盘上的1个磁道.这n个文件的检索概率分别是且磁头从当前磁道移到被检信息磁道所需的时间可用这两个磁道之间的径向距离来度量.如果文件fi存放在第i(1≤i≤n)道上,则检索这n个文件的期望时间是.式中,d(i,j)是第i道与第j道之间的径向距离|i-j|.
磁盘文件的最优存储问题要求确定这n个文件在磁盘上的存储位置,使期望检索时间达到最小.试设计一个解此问题的算法,并分析算法的正确性与计算复杂性.
算法设计:对于给定的文件检索概率,计算磁盘文件的最优存储方案.
数据输入:由文件input.txt给出输入数据.第1行是正整数n,表示文件个数.第2行有n个正整数a,表示文件的检索概率.实际上第k个文件的检索概率应为
结果输出:将计算的最小期望检索时间输出到文件output.txt.
利用JTRAIN3.RAW中的数据。
(i)估计简单回归模型re78=β0+β1train+u,并用常用格式报告结论。基于这个回归,1976年和1977年的工作培训看上去对1978年的真实劳动工资有正的影响吗?
(ii)现在使用真实劳动工资的变化cre=re78-re75作为因变量。(由于我们假定1975年之前没有工作培训,所以我们没有必要对train进行差分。也就是说,如果我们定义ctrain=train78-train75,那么,由于train75=0,所以ctrain=train78.)现在,培训的估计影响有多大?讨论它与第(i)部分估计值的比较。
(iii)利用通常的OLS标准误和异方差-稳健标准误求培训效应的95%置信区间,并描述你的结论。
问题描述:给定一条直线L上的n个点,每个点xi,都有权值w(i)≥0,以及在该点设置服务机构的费用c(i)≥0.每个服务机构的覆盖半径为r.直线k覆盖问题是要求找出的一个子集在点集S处设置服务机构,使总覆盖费用达到最小.
每个点xi都是一个客户.每个点xi到服务机构S的距离定义为.如果客户xi在S的服务覆盖范围内,即,则其服务费用为0,否则其服务费用为w(i).
服务机构S的总覆盖费用为
式中,I(j,S)的定义为
算法设计:对于给定直线L上的n个点,计算在直线L上最多设置k处服务机构的最小覆盖费用.
数据输入:由文件input.txt给出输入数据.第1行有3个正整数n、k和r.n表示直线L上有n个点;k是服务机构总数的上限;r是服务机构的覆盖半径.接下来的n行中,每行有3个整数.第i+1行的3个整数xi、wi、ci分别表示x(i)、w(i)和c(i).
结果输出:将计算的最小覆盖费用输出到文件output.txt.
其中,incshrit是在总竞选支出中在位者所占份额(用百分比表示)。非观测效应ai,包括在位者诸如“品质”等特征和选区的诸多特征,都不随时间而变化。在位者的性别、党派在时间上都不变,因此都属于ai。我们关注的是竞选费用对选举结果的影响。
(i)取给定方程在两个年份的差分并用OLS估计差分方程。问哪些变量相对于一个双侧备择假设是在5%的水平上是个别显著的?
(ii)在第(i)部分的方程中,检验Δlog(inexp)和Δlog(chexp)的联合显著性。报告其P值。
(iii)用Δincshr作为唯一自变量,重新估计第(i)部分中的方程。解释Δincshr的系数。例如,如果在位者的支出份额增加10个百分点,你预计这会怎样影响在位者的得票份额?
(iv)再做一遍(iii),但现在仅使用两次挑战者相同的情形。[这样一来,我们便可以控制挑战者属于ai的那些特征。莱维特(Levitt,1994)做过一项广泛得多的分析。]