采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① A.n

② B.n/2

③ C.(n+1)/2

④ D.(n-1)/2

参考答案：

复制

纠错

相关题目

【单选题】若查找每个元素的概率相等，则在长度为n的顺序表上查找任一元素的平均查找长度为（）。

① n

② n+1

③ (n-1)/2

④ (n+1)/2

查看完整题目与答案

【单选题】在索引查找中，若用于保存数据元素的主表的长度为n，它被均分为k个子表，每个子表的长度均为n/k，则索引查找的平均查找长度为（）。

① n+k

② k+n/k

③ (k+n/k)/2

④ (k+n/k)/2+1

查看完整题目与答案

【判断题】采用顺序查找法对长度为n的线性表进行查找（不采用表尾设监视哨的方法），最坏的情况下要进行n次元素间的比较。

① 正确

② 错误

查看完整题目与答案

【单选题】在一个长度为n的顺序存储线性表中，删除第i个元素（1￡ i￡n），需要前移（）个元素。

① A．n-i

② B．n-i+1

③ C．n-i-1

④ D．i

查看完整题目与答案

【单选题】设：inta=1，b=2，c=3，d=4，m=2，n=2；执行（m=a>b）&&（n=c>d）后n的值为（）。

① 1

② 2

③ 3

④ 4

查看完整题目与答案

【单选题】在一个长度为n的顺序存储线性表中，向第i个元素（1￡ i￡n）之前插入一个新元素时，需要依次后移（）个元素。

① A．n-i

② B．n-i+1

③ C．n-i-1

④ D．i

查看完整题目与答案

【单选题】在一个长度为n的顺序表中，若要删除第i（1≤i≤n）个元素，则需向前移动（）个元素。

① n-i+1

② n-i-1

③ n-i

④ i

查看完整题目与答案

【单选题】对具有n个元素的有序表采用折半查找，则算法的时间复杂度为（）。

① O(n)

② O(n的平方)

③ O(1)

④ O(log2（n）)

查看完整题目与答案

【单选题】在一个长度为n的顺序表中删除第i个元素(0<=i<=n)时，需向前移动（）个元素。

① n-i

② n-i+l

③ n-i-1

④ i

查看完整题目与答案

【单选题】在一个长度为n的顺序表中，若要在第i（1≤i≤n）个元素前插入一个元素时，则需向后移动（）个元素。

① n-i+1

② n-i-1

③ n-i

④ i

查看完整题目与答案

随机题目

【判断题】套期工具产生的利得或损失中属于套期无效的部分（即扣除计入其他综合收益后的其他利得或损失），应当计入所有者权益。（　　）

① 对

② 错

查看完整题目与答案

【单选题】某企业2016年度实现会计利润300万元，当年发生营业外支出60万，其中通过当地民政部门向灾区捐赠40万元、通过某关联企业向灾区捐赠10万元。假设除此之外没有其他纳税调整事项。该企业2016年营业外支出项目应纳税调整（　　）万元。

① －4

② 0

③ 36

④ 14

查看完整题目与答案

【单选题】县级人民政府将国有非货币性资产明确以股权投资方式投入企业，企业应作为国家资本金处理，该非货币性资产的计税基础为（　　）。

① 该资产投入前的账面原值

② 政府确定的接收价值

③ 市场公允价值

④ 双方协商价值

查看完整题目与答案

【单选题】甲企业属于创业投资企业，2014年1月1日向乙企业（未上市的中小高新技术企业）投资250万元、股权持有至2016年2月31日。甲企业2016年度生产经营所得为450万元，2016年的应纳税所得额为（　　）万元。

① 275

② 68.75

③ 175

④ 112.5

查看完整题目与答案

【单选题】 2015年4月，中国公民杨某获得所在公司授予的10000股本公司的股票期权，授予价为5元/股。2016年9月，杨某按照公司的规定行权，购买10000股公司的股票，当天公司股票的市场价为11元/股，杨某的月工资收入为4000元。2016年9月杨某应缴纳个人所得税（　　）元。

① 5500

② 5355

③ 5825

④ 5945

查看完整题目与答案

【单选题】中国公民温先生任职于境内某市N公司，2016年5月将解禁的限售股转让，取得转让收入60000元，不能准确计算限售股原值。温先生应缴纳的个人所得税为（　　）元。

① 10000

② 10200

③ 12000

④ 12200

查看完整题目与答案

【单选题】下列关于个人非货币性资产投资的说法中，正确的是（　　）。

① 纳税人以不动产投资的，以机构所在地地税机关为主管税务机关

② 纳税人无法提供完整、准确的非货币性资产原值凭证，不能正确计算非货币性资产原值的，主管税务机关可依法核定其非货币性资产原值

③ 纳税人在分期缴税期间转让股权的，应于转让股权之日的当月15日内向主管税务机关申报纳税

④ 个人以非货币性资产投资，应按历史成本确认非货币性资产转让收入

查看完整题目与答案

【单选题】下列关于企业从被投资单位撤回投资是取得资产的企业所得税税务处理的说法，正确的是（　　）。

① 相当于初始投资的部分应确认为股息所得

② 取得的全部资产应确认为股息所得

③ 超过初始投资的部分应确认为投资资产转让所得

④ 相当于被投资企业累计未分配利润和累计盈余公积部分应确认为股息所得

查看完整题目与答案

【单选题】下列选项中，属于非货币性资产的是（　　）。

① 银行存款

② 应收账款

③ 不准备持有至到期的债券投资

④ 应收票据

查看完整题目与答案

【单选题】下列关于股权转让的说法中正确的是（　　）。

① 股权转让收入包括有价证券

② 个人股权转让所得个人所得税，以股权转让方为扣缴义务人，以受让方为纳税人

③ 扣缴义务人应于股权转让相关协议签订后15个工作日内，将股权转让的有关情况报告主管税务机关

④ 主管税务机关在对股权转让收入进行核定时，必须按照总资产核定法、类比法、其他合理方法的先后顺序进行选择

查看完整题目与答案