【单选题】
一个有n个叶结点的哈夫曼树具有的结点数为___________。___
A. 2n
B. 2n-1
C. 2n+1
D. 2(n-1)
查看试卷，进入试卷练习
微信扫一扫，开始刷题
答案
B
解析
暂无解析
相关试题
【单选题】
请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12 需做______次关键码比较。___
A. 2
B. 3
C. 4
D. 5
【单选题】
对线性表进行折半查找时，必须要求线性表 _______。___
A. 以顺序方式存储
B. 以链接方式存储
C. 以顺序方式存储，且结点按关键字有序排列
D. 以链接方式存储，且结点按关键字有序排列
【单选题】
在基于关键码比较的排序算法中，______算法在最坏情况下，关键码比较次数不高于O(nlog2n)。___
A. 起泡排序
B. 直接插入排序
C. 二路归并排序
D. 快速排序
【单选题】
如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。____就是不稳定的排序方法。___
A. 起泡排序
B. 归并排序
C. 直接插入排序
D. 简单选择排序
【单选题】
对于关键字值序列（12，13，11，18，60，15，7，18，25，100），用筛选法建堆，必须从关键字值为__________的结点开始。___
A. 100
B. 12
C. 60
D. 15
【单选题】
一组记录的排序码为（46，79，56，38，40，84），则堆排序时建立的初始大顶堆为____。___
A. 79，46，56，38，40，80
B. 38，46, 56，79， 40，84
C. 84，79，56，38，40，46
D. 84，56，79，40，46，38
【单选题】
排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放在已排序序列的正确位置上的方法，称为 。___
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
【多选题】
下面 ___ 算法适合用于构造一个稠密图的最小生成树, ____ 算法适合用于构造一个稀疏图的最小生成树。___
A. Dijkstra算法
B. Prim算法
C. Floyd算法
D. Kruskal算法
【填空题】
9．数组A中，每个元素A的长度为6个字节，行下标i从1到6，列下标j从1到8，从首地址100开始连续存放在存储器内，该数组若按行主序存放时，元素A[4][5]的起始地址为 ___ ；该数组若按列主序存放时，元素A[4][5]的起始地址为 ___ 。
【填空题】
12．深度为k的完全二叉树至少有 ___ 个结点，至多有 ___ 个结点。若完全二叉树共n个结点，且按自上而下从左到右次序给结点编号[从1开始]，则编号最小的叶子结点的编号是 ___ 。
推荐试题
【单选题】
纳税人取得利息、股息、红利所得，财产租赁所得，财产转让所得和偶然所得的，应当在取得所得的次年___日前，按相关规定向主管税务机关办理纳税申报，并报送《个人所得税自行纳税申报表（A表）》
A. 次年3月31日前
B. 次年4月30日前
C. 次年5月31日前
D. 次年6月30日前
【单选题】
纳税人在注销户籍年度取得综合所得的，应当在注销户籍前，办理当年综合所得的汇算清缴，并报送___。
A. 《个人所得税自行纳税申报表（A表）》
B. 《个人所得税经营所得纳税申报表（A表）》
C. 《个人所得税经营所得纳税申报表（B表）》
D. 《个人所得税年度自行纳税申报表》
【单选题】
纳税人在注销户籍年度取得综合所得的，应当在注销户籍前，办理当年综合所得的汇算清缴。尚未办理上一年度综合所得汇算清缴的，应当___
A. 先办理汇算清缴申报
B. 先办理注销户籍申报
C. 一并办理注销户籍纳税申报和汇算清缴申报
D. 可免于办理综合得得汇算清缴申报
【单选题】
纳税人在注销户籍年度取得经营所得的，应当在注销户籍前，办理当年经营所得的汇算清缴，并报送___
A. 《个人所得税自行纳税申报表（A表）》
B. 《个人所得税经营所得纳税申报表（A表）》
C. 《个人所得税经营所得纳税申报表（B表）》
D. 《个人所得税年度自行纳税申报表》
【单选题】
《国家税务总局关于个人所得税自行纳税申报有关问题的公告》自___起实施。
A. 2018年1月1日
B. 2019年3月1日
C. 2019年1月1日
D. 2018年12月1日
【单选题】
纳税人在注销户籍当年取得利息、股息、红利所得，财产租赁所得，财产转让所得和偶然所得的，应当在注销户籍前，申报当年上述所得的完税情况,并报送___。
A. 《个人所得税自行纳税申报表（A表）》
B. 《个人所得税经营所得纳税申报表（A表）》
C. 《个人所得税经营所得纳税申报表（B表）》
D. 《个人所得税年度自行纳税申报表》
【单选题】
自然人APP端自动出现从未任职的任职受雇单位，而自己又完全不知情，存在信息冒用嫌疑，该怎么办？___
A. 点击“申诉”，选择“曾经任职”方式，进行反馈处理
B. 点击“申诉”，选择“从未任职”方式，进行反馈处理
C. 直接该人任职受雇单位删除
D. 不用处理
【单选题】
在自然人税收管理系统扣缴客户端【综合所得预扣预缴申报】-【正常工资薪金所得】中，点击___按钮可自动将已报送至税务机关的专项附加扣除信息下载到对应纳税人名下，自动填充入申报表。
A. 【预填专项附加扣除】
B. 【导入】
C. 【添加】
D. 【更多操作】
【单选题】
在收入及减除中填写了减免税额、商业健康保险、税延养老保险的情况下，需要在___界面完善减免信息，比如：减免事项、减免性质、减免税额等。
A. 【税款缴纳】
B. 【预填专项附加扣除】
C. 【税款计算】
D. 【附表填写】
【单选题】
在自然人税收管理系统扣缴客户端通过___进行添加、删除企业以及切换企业，该界面下可查看系统中所有企业当月个税的申报状态。
A. 【企业管理】
B. 【系统管理】
C. 【单位管理】
D. 【申报管理】
【单选题】
在自然人税收管理系统扣缴客户端，扣缴申报的主体流程是：___
A. 报表填写——人员信息采集——申报表报送——税款缴纳
B. 报表填写——人员信息采集——税款缴纳——申报表报送
C. 人员信息采集——申报表报送——税款缴纳——报表填写
D. 人员信息采集——报表填写——申报表报送——税款缴纳
【单选题】
2018年8月31日，第十三届全国人民代表大会常务委员会第五次会议审议通过了《关于修改〈中华人民共和国个人所得税法〉的决定》，这次我国个人所得税法第___次修正。
A. 5
B. 6
C. 7
D. 8
【单选题】
下列人员中属于个人所得税居民纳税人的是___
A. 2019年在中国境内累计居住时间为156天的台湾同胞
B. 自2019年9月12日至2020年6月12日在中国境内工作的外籍专家
C. 在中国境内无住所且不居住的外籍人员
D. 在北京开设小卖部的个体工商户中国居民王某
【单选题】
非居民纳税人的下列收入中，应在中国按规定计算缴纳个人所得税的是___
A. 在中国境内任职取得的工资、薪金收入
B. 出租境外房屋而取得的收入
C. 从我国境内的外商投资企业取得的红利收入
D. 因履行合约而在中国境外提供各种劳务取得的报酬
【单选题】
个人取得的下列所得，免征个人所得税的是___
A. 县级人民政府颁发的教育方面奖金
B. 按国家统一规定发放的补贴、津贴
C. 提前退休发放的一次性补贴
D. 转让国债的所得
【单选题】
下列各项所得，免征个人所得税的是___
A. 个人的房屋租赁所得
B. 个人根据遗嘱继承房产的所得
C. 外籍个人取得的现金住房补贴所得
D. 个人因任职从上市公司取得的股票增值权所得
【单选题】
在中国境内无住所的个人，在中国境内居住累计满183天的年度连续不满___年的，经向主管税务机关备案，其来源于中国境外且由境外单位或者个人支付的所得，免予缴纳个人所得税。
A. 二
B. 三
C. 五
D. 六
【单选题】
在中国境内有住所，或者无住所而一个纳税年度内在中国境内居住累计满一百八十三天的个人，为居民个人。以上所称纳税年度是指___
A. 自农历一月一日起至十二月三十一日止
B. 自公历一月一日起至十二月三十一日止
C. 从取得收入的那天起满365天止
D. 从取得收入的那天起满360天止
【单选题】
个人取得的下列报酬，应按“稿酬所得”缴纳个人所得税的是___
A. 杂志社记者在本社刊物发表文章取得的稿酬
B. 演员在企业的广告制作过程中提供形象取得的报酬
C. 高校教授为某杂志社审稿取得的报酬
D. 出版社的专业作者翻译的小说由该出版社出版取得的报酬
【单选题】
综合所得适用的税率为___的（）级超额累进税率。
A. 百分之三至百分之四十五、五
B. 百分之三至百分之四十五、七
C. 百分之五至百分之三十五、五
D. 百分之五至百分之三十五、七
【单选题】
经营所得适用的税率为___的（）级超额累进税率。
A. 百分之三至百分之四十五、五
B. 百分之三至百分之四十五、七
C. 百分之五至百分之三十五、五
D. 百分之五至百分之三十五、七
【单选题】
残疾、孤老人员和烈属的所得，可以减征个人所得税，具体幅度和期限，由___规定，并报同级人民代表大会常务委员会备案。
A. 国务院
B. 省、自治区、直辖市人民政府
C. 国家税务总局
D. 县人民政府
【单选题】
个人取得的下列所得，不免征个人所得税的是___
A. 小王购买国债取得的国债利息
B. 小李取得的保险赔款
C. 小张从部队退役取得的退役金
D. 提前办理退休手续取得的一次性补贴收入
【单选题】
下列关于应纳税所得额的说法，错误的是___
A. 财产租赁所得以收入减除百分之二十的费用后的余额为应纳税所得额
B. 财产转让所得，以转让财产的收入额减除财产原值和合理费用后的余额，为应纳税所得额
C. 利息、股息、红利所得和偶然所得，以每次收入额为应纳税所得额
D. 经营所得，以每一纳税年度的收入总额减除成本、费用以及损失后的余额，为应纳税所得额
【单选题】
杰克为一名在华非居民个人，在中国境内居住期间，在报社发表一篇文章，取得稿酬所得2000元，假设没有其他收入，杰克本月应纳税所得额为___
A. 224
B. 840
C. 1200
D. 1120
【单选题】
居民个人的综合所得，以每一纳税年度的收入额减除费用六万元以及专项扣除、专项附加扣除和依法确定的其他扣除后的余额，为应纳税所得额。以上所称专项扣除不包括___
A. 基本养老保险
B. 基本医疗保险
C. 失业保险
D. 商业健康险
【单选题】
纳税人取得应税所得没有扣缴义务人的，应当在取得所得的___向税务机关报送纳税申报表，并缴纳税款。
A. 次年1月1日前
B. 次月15日内
C. 次年三月一日至六月三十日
D. 次年三月三十一日前
【单选题】
除国务院财政、税务主管部门另有规定外，下列所得，不论支付地点是否在中国境内，属于来源于中国境内的所得的是___
A. 转让中国境外的不动产等财产或者在中国境外转让其他财产取得的所得
B. 将财产出租给承租人在中国境外使用而取得的所得
C. 许可各种特许权在中国境外使用而取得的所得
D. 因任职、受雇、履约等在中国境内提供劳务取得的所得
【单选题】
下列各项收入，不属于经营所得的是___
A. 个体工商户从事生产、经营活动取得的所得，个人独资企业投资人、合伙企业的个人合伙人来源于境内注册的个人独资企业、合伙企业生产、经营的所得
B. 个人依法从事办学、医疗、咨询以及其他有偿服务活动取得的所得
C. 个人对企业、事业单位承包经营、承租经营以及转包、转租取得的所得
D. 个人从事技术服务、介绍服务、经纪服务、代办服务以及其他劳务取得的所得
【单选题】
下列关于纳税人和扣缴义务人的说法，错误的是___
A. 纳税人申请退税，应当提供其在中国境内开设的银行账户，并在汇算清缴地就地办理税款退库。
B. 纳税人发现扣缴义务人提供或者扣缴申报的个人信息、所得、扣缴税款等与实际情况不符的，有权要求扣缴义务人修改。
C. 纳税人可以委托扣缴义务人或者其他单位和个人办理汇算清缴。
D. 扣缴义务人如在办理扣缴申报过程中，发现纳税人提供的信息不正确，可以不通知纳税人，直接更改纳税人提供的信息。
【单选题】
根据个人所得税法相关规定，下列收入中，按“劳务报酬所得”纳税的是___
A. 个人因与用人单位解除劳务关系而取得的一次性补偿收入
B. 退休人员再任职取得的收入
C. 来源于非任职公司的董事费收入
D. 在任职公司担任监事的监事收入
【单选题】
以下所得项目，应按“劳务报酬所得”缴纳个人所得税的是___
A. 个人取得特许权的经济赔偿收入
B. 个人从非雇佣单位取得的营销业绩奖励
C. 出租汽车经营单位将出租车所有权转移给驾驶员的，出租车驾驶员从事客货运营取得的收入
D. 非本单位报刊的专业人员在本单位的报刊上发表作品取得的所得
