答案查看网,轻松搜题/搜资源
登录
×
登录账号
记住密码
立即注册
忘记密码
×
注册
使用微信扫描二维码,获取账号密码后免费查看答案
前往登录
忘记密码
×
忘记密码
使用微信扫描下方二维码,即可找回您的账号密码
前往登录
立即注册
搜题/搜资源
【单选题】【消耗次数:1】
从一个具有n个结点的单链表中查找其值等于x的结点时,在查找成功的情况下,需平均比较( )个元素结点。
①
n/2
②
n
③
(n+1)/2
④
(n-1)/2
参考答案:
复制
纠错
相关题目
【单选题】
从具有n个结点的二叉排序树中查找一个元素时,在平均情况下的时间复杂度大致为( )。
①
O(n)
②
O(1)
③
O(log2(n))
④
O(n的平方)
查看完整题目与答案
【单选题】
从具有n个结点的二叉排序树中查找一个元素时,在最坏情况下的时间复杂度为( )。
①
O(n)
②
O(1)
③
O(log2(n))
④
O(n的平方)
查看完整题目与答案
【单选题】
等概率情况下,在有n个结点的顺序表上做插入结点运算,需平均移动结点的数目为( )。
①
n
②
(n-1)/2
③
n/2
④
(n+1)/2
查看完整题目与答案
【判断题】
一棵哈夫曼树有n个叶子结点(终端结点),该树总共有2n-2个结点。
①
正确
②
错误
查看完整题目与答案
【单选题】
在一个具有n个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是( )。
①
O(1)
②
O(n)
③
O(n的平方)
④
O(log2n)
查看完整题目与答案
【单选题】
设一棵哈夫曼树共有2n+1个结点,则该树有( )个非叶结点。
①
A.n
②
B.n+1
③
C.n-1
④
D.2n
查看完整题目与答案
【判断题】
在n个结点的无向图中,若边数大于n-1,则该图必是连通图。
①
正确
②
错误
查看完整题目与答案
【单选题】
设二叉排序树上有n个结点,则在二叉排序树上查找结点的平均时间复杂度为()。
①
O(n)
②
O(n2)
③
O(nlog2n)
④
O(1og2n)
查看完整题目与答案
【单选题】
在OSI/RM中,一个层N与它之上的N+1层的关系是什么?
①
第N层为第N+1层提供服务
②
第N+1层把从第N接收的信息添一个报头
③
第N层使用第N+1层提供的服务
④
第N层与第N+1层相互没有影响
查看完整题目与答案
【单选题】
设某二叉树中度数为0的结点数为N0,度数为1的结点数为Nl,度数为2的结点数为N2,则下列等式成立的是()。
①
N0=N1+1
②
N0=Nl+N2
③
N0=N2+1
④
N0=2N1+l
查看完整题目与答案
随机题目
【单选题】
2003年,浙江开始“千村示范、万村整治”工程,其中全面小康示范村除了在环境整治方面的要求外,还要按照“()、户富、班子强”的要求,实现物质文明、精神文明与政治文明的协调发展,建设成农村新社区。
①
A.村美
②
B.城镇化
③
C.村庄整齐
④
D.新农村
查看完整题目与答案
【单选题】
一般商品蛋鸡开产周龄为()。
①
A.15周
②
B.20周
③
C.30周
④
D.40周
查看完整题目与答案
【单选题】
雏鸡是指()。
①
A.0-6周岁
②
B.0-10周岁
③
C.7-20周岁
④
D.20-26周岁
查看完整题目与答案
【单选题】
基层农村社会治理有效运行的根本前提就是要有规范性的().
①
A.法律制度
②
B.行政管理体系
③
C.村民议事会
④
D.文本制度
查看完整题目与答案
【单选题】
免疫后,对散养户猪、牛、羊免疫证的填写应做到().
①
A.一户一证
②
B.一畜一证
③
C.一栏一证
④
D.一 群一证
查看完整题目与答案
【单选题】
畜产品和饲料的促销活动主要有()等形式
①
A、人员推销、广告、公共关系和营业推广
②
B、人员推销、广告
③
C、广告、公共关系和销售活动
④
D、公共关系和营业推广
查看完整题目与答案
【多选题】
2015年中央一号文件指出,要综合运用财政税收、货币信贷、金融监管等政策措施,推动金融资源继续向“三农”倾斜,确保( )
①
A农业信贷总量持续增加
②
B农业信贷总量保持稳定
③
C涉农贷款比例不降低
④
D涉农贷款比例持续增加
查看完整题目与答案
【多选题】
《浙江省美丽乡村建设行动计划(2011-2015年)》具体行动计划包括()。
①
A.生态人居建设行动
②
B.生态环境提升行动
③
C.生态经济推进行动
④
D.生态文化培育行动
查看完整题目与答案
【多选题】
玉米氮肥的营养最大效率期不是()。
①
A.小喇叭口至抽雄初期
②
B.喇叭口初期
③
C.大喇叭口至抽雄期
④
D.抽雄期
查看完整题目与答案
【多选题】
属于无土栽培技术的是()。
①
A.水培
②
B.雾培
③
C.基质栽培
④
D.砂土栽培
查看完整题目与答案