【单选题】
对线性表进行折半查找时，必须要求线性表 _______。___
A. 以顺序方式存储
B. 以链接方式存储
C. 以顺序方式存储，且结点按关键字有序排列
D. 以链接方式存储，且结点按关键字有序排列
查看试卷，进入试卷练习
微信扫一扫，开始刷题
相关试题
【单选题】
下列各种排序算法中平均时间复杂度为O(n2)是_______。___
A. 快速排序
B. 堆排序
C. 归并排序
D. 冒泡排序
【单选题】
在基于关键码比较的排序算法中，______算法在最坏情况下，关键码比较次数不高于O(nlog2n)。___
A. 起泡排序
B. 直接插入排序
C. 二路归并排序
D. 快速排序
【单选题】
在待排序文件已基本有序的前提下，下述排序方法中效率最高的是______。___
A. 直接插入排序
B. 直接选择排序
C. 快速排序
D. 归并排序
【单选题】
下列排序算法中，________ 算法可能会出现下面情况：初始数据有序时，花费的时间间反而最多。___
A. 堆排序
B. 冒泡排序
C. 快速排序
D. SHELL排序
【单选题】
如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。（ ）就是不稳定的排序方法。___
A. 起泡排序
B. 归并排序
C. 直接插入排序
D. 简单选择排序
【单选题】
对于关键字值序列（12，13，11，18，60，15，7，18，25，100），用筛选法建堆，必须从关键字值为__________的结点开始。___
【单选题】
排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放在已排序序列的正确位置上的方法，称为 。___
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
【单选题】
下列排序方法中，哪一种方法的比较次数与纪录的初始排列状态无关？___
A. 直接插入排序
B. 起泡排序
C. 快速排序
D. 直接选择排序
【判断题】
线性表的逻辑顺序与存储顺序总是一致的。
【判断题】
单链表从任何一个结点出发，都能访问到所有结点。
【判断题】
数据的逻辑结构是指数据的各数据项之间的逻辑关系。
【判断题】
健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
【判断题】
数据的物理结构是指数据在计算机内的实际存储形式。
【判断题】
线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。
【判断题】
若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。
【判断题】
栈和队列的存储方式，既可以是顺序存储方式，又可以是链式存储方式。
【判断题】
对于有n个结点的二叉树，其高度为log2n。
【判断题】
深度为k的二叉树中结点总数≤2k-1。
【判断题】
算法和程序都是用来表达解决问题的逻辑步骤，因此程序是算法，算法是程序。
【判断题】
原则上讲，线性表中元素的数据类型可以不相同。但采用的存储表示可能会对其有限制。
【判断题】
线性表是一种最常见的数据结构，字符串、栈、 队列等都符合线性条件。
【判断题】
由于顺序表要求占用连续的存储空间，存储分配只能预先进行静态分配。
【判断题】
栈作为一种限定性线性表，将线性表的插入和删除运算限制为仅在表的一端进行，也称顺序栈。
【判断题】
栈和队列，都是特殊的线性表，是操作受限定的线性表。它们的共同点是操作的位置限制在表的端点。
【判断题】
空格串是指由一个或多个称为空格的特殊字符组成的空串。
【判断题】
完全二叉树必为满二叉树，而满二叉树不一定完全二叉树。
【判断题】
已知指针P指向单链表的某结点，执行语句P=P->next将删除P所指的结点。
【判断题】
在表结构中最常用的是线性表，栈和队列不太常用。
【判断题】
线性链表中各个结点之间的地址不一定要连续。
【判断题】
当线性表很少做插入和删除操作时，采用顺序存储结构为宜。
【判断题】
指针P指向链表L中的某结点，执行语句P=P->next不会删除该链表中的结点。
【判断题】
栈和队列的存储方式既可是顺序方式，也可是链接方式。
【判断题】
在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。
推荐试题
【判断题】
个人取得的住房转租收入，应按“财产转让所得”征收个人所得税
【判断题】
对偷税、抗税、骗税的，税务机关追征其未缴或者少缴的税款、滞纳金或者所骗取的税款，不受期限的限制
【判断题】
在个人所得税征管中，对财产租赁所得一次收入畸高的，可以实行加成征收
【判断题】
个人取得的应纳税所得，没有扣缴义务人的或者扣缴义务人未按照规定扣缴税款的，均应自行申报缴纳个人所得税
【判断题】
纳税人享受减税、免税待遇的，在减税、免税期间可以不办理纳税申报
【判断题】
税务行政复议案件的审理一般由处理税务机关的上一级税务机关进行
【判断题】
税务行政处罚听证的范围是对公民作出2000元以上的罚款案件
【判断题】
对个人独资企业投资者取得的生产经营所得应征收企业所得税，不征收个人所得税
【判断题】
个人从中国境外取得所得的，应自行申报缴纳个人所得税
【判断题】
纳税人在纳税期内没有应税款的，不需办理纳税申报
【判断题】
没收违法所得、没收非法财物，是行政处罚的种类之一
【判断题】
同一作品在报刊上连载取得收入的，以连载完成后取得的所有收入合并为一次，计征个人所得税
【判断题】
个人取得的剧本使用费所得，应按“劳务报酬”征收个人所得税
【判断题】
对偷税、抗税、骗税的，税务机关追征其未缴或者少缴的税款、滞纳金或者所骗取的税款，受期限的限制
【判断题】
税务行政处罚是指公民、法人或者其他组织有违反税收征收管理秩序的违法行为，尚未构成犯罪，依法应当承担行政责任的，由税务机关给予行政处罚
【判断题】
张某将个人拥有产权的房屋出典给李某，则李某为该房屋房产税的纳税人
【判断题】
在中国境内有住所，或者无住所而在境内居住满半年的个人，属于我国个人所得税居民纳税人
【判断题】
雇员取得除“全年一次性奖金”以外的其他各种名目奖金，如半年奖、季度奖、加班奖、先进奖、考勤奖，应单独作为一个月的工资、薪金所得，计算征收个人所得税
【判断题】
演员“走穴”演出取得的所得，应按照“工资、薪金所得”征收个人所得税
【判断题】
个人年所得12万元以上的，应自行申报缴纳个人所得税
【判断题】
在个人所得税征管中，对特许权使用费所得一次收入畸高的，可以实行加成征收
【判断题】
个人担任公司董事，且不在公司任职、受雇的，其担任董事职务所取得的董事费收入，按照“劳务报酬所得”税目缴纳个人所得税
【判断题】
纳税人因有特殊困难，不得按期缴纳税款的，经省、自治区、直辖市国家税务局、地方税局批准，可以延期缴纳税款，但是最长不得超过6个月
【判断题】
纳税人发生解散，依法终止纳税义务的，应当在向工商行政管理机关办理注销登记前，持有关证件向原税务登记管理机关申报办理注销税务登记
【判断题】
税务行政复议以当事人不服税务机关及其工作人员做出的税务具体行政行为为前提
【判断题】
个人取得的审稿所得，应按“稿酬所得”征收个人所得税
【判断题】
个人取得的剧本使用费所得，应按“让劳务报酬所得”征收个人所得税
【判断题】
同一作品在报刊上连载取得收入的，以连载完成后取得的所有收入合并为一次，计征个人所得税
【判断题】
企业在外地设立从事生产、经营的场所不需要办理税务登记
【判断题】
个人及其所扶养家属维持生活必需的住房和用品，不在税收保全措施的范围之内
【判断题】
纳税人不办理税务登记的，由税务机关责令限期改正；逾期不改正的，由税务机关吊销其营业执照
【判断题】
个人取得的劳务报酬所得，属于同一事项连续取得收入的，以l个月内取得的收入为一次
【判断题】
同一作品再版取得的所得，不应视作另一次稿酬所得计征个人所得税
【判断题】
个人取得的翻译作品所得，应按“稿酬所得”征收个人所得税
【判断题】
纳税人伪造、变造、隐匿、擅自销毁账簿、记账凭证，或者在账簿上多列支出或者不列、少列收入，或者经税务机关通知申报而拒不申报或者进行虚假的纳税申报，不缴或者少缴应纳税款的，是偷税
【判断题】
国务院可以通过行政法规的形式设定限制人身自由的税务行政处罚
【判断题】
中国居民张某，在境外工作，只就来源于中国境外的所得征收个人所得税
【判断题】
对公民处以50元以下和对法人或者其他组织处以l 000元以下罚款的违法案件，适用简易程序
【单选题】
法的调整对象是___。
A. 行为关系
B. 思想关系
C. 利益关系
D. 各种社会资源
