【单选题】
采用折半查找方法查找长度为n的线性表时,每个元素的平均查找长度为 .___
A. O(n2)
B. O(nlog2n)
C. O(n)
D. O(log2n)
查看试卷,进入试卷练习
微信扫一扫,开始刷题
相关试题
【单选题】
对于长度为9的有序顺序表,若采用折半搜索,在等概率情况下搜索成功的平均搜索长度为( )的值除以9。___
【单选题】
对线性表进行折半查找时,必须要求线性表 _______。___
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不会删除该链表中的结点。
【判断题】
栈和队列的存储方式既可是顺序方式,也可是链接方式。
推荐试题
【判断题】
乡镇、村企业的建设用地使用权不得单独抵押
【判断题】
—人有限责任公司的股东不能证明公司财产独立于股东自己的财 产的,应当对公司债务承担连带责任
【判断题】
—人有限责任公司的股东是一个自然人的,该一人有限责任公司不能投资设立新的一人有限责任公司
【判断题】
—物可设数个质押权,当数个质押权并存时,有受偿的先后顺序 之分
【判断题】
依据票据法,持票人可以不按照汇票债务人的先后顺序,对其中 任何一人、数人或者全体行使追索权
【判断题】
依据票据法,将汇票金额的一部分转让的背书或者将汇票金额分 别转让给二人以上的背书无效
【判断题】
依据物权法,以建设用地使用权抵押的,该土地上的建筑物一并 抵押
【判断题】
已经承担保证责任的保证人,只能向债务人追偿,不能向其他保 证人追偿额
【判断题】
中期贷款展期期限累计不得超过原贷款期限的一半
【判断题】
《贷款通则》中规定,对借款人不能依照合同约定归还贷款本息 或不能落实还本付息事宜的,贷款人应当及时进行债权保全,必要时 可以依法在新闻媒体披露或釆取诉讼等法律措施
【判断题】
不良资产的转让方式包括拍卖、竞标、竞价转让和协议转让等方 式
【判断题】
连带保证的保证人与债务人未约定保证期间的,债权人自主债务 履行期届满之日起6个月要求保证人承担保证责任
【判断题】
银行在催收贷款的同时,对不能按借款合同约定期限归还的贷款, 应当按规定加罚利息,加罚的利率为当时的市场利率
【判断题】
在抵押期间,银行经办人员对抵押物检查时如抵押人行为已造成 抵押物价值减少,应要求抵押人恢复抵押物价值
【判断题】
客户应当是经工商行政管理机关(或主管机关)核准登记的企(事) 业法人其他经济组织和具有完全民事行为能力的中华人民共和国公 民或符合国家有关规定的境外自然人
【判断题】
对共有房产作抵押的,房产共有人必须全部到场在抵押合同上签 字盖章
【判断题】
按规定使用统一制式的合同文本,对有特定要求的,也可不签订 合同文本
【判断题】
—年以内(含)的个人贷款,展期期限累计不得超过原贷款期限。一 年以上的个人贷款,展期期限累计与原贷款期限相加,不得超过该贷 款品种规定的最长贷款期限
【判断题】
短期贷款期限在一年(不含一年)以内。中期贷款期限在一年以 上,五年以内(不含一年,含五年)。长期贷款期限在五年以上
【判断题】
担保人为有限(责任)公司或股份有限(责任)公司的,为他人 担保时,必须提供公司监事会等决议和经工商部门盖章确认的公司章 程
【判断题】
贷款人,系指经国务院银行业监督管理机构批准在中华人民共和 国境内依法设立并具有经营贷款业务资格的金融机构
【判断题】
特定贷款,系指经国务院批准并对贷款可能造成的损失釆取相应 补救措施后责成国有独资商业银行发放的贷款
【判断题】
不得对未依法取得经营房地产资格的客户经营房地产业务发放贷 款
【判断题】
除人民银行批准之外,不得发放从事有价证券、期货等投资的贷 款
【判断题】
贷款质押和贷款抵押的共同之处是二者都属于物权担保,从属于主债权
【判断题】
当事人釆用合同书形式订立合同的,自双方当事人签字或者盖章 时合同成立
【判断题】
法律、行政法规规定或者当事人约定釆用书面形式订立合同,当 事人未釆用书面形式但一方已经履行主要义务,对方接受的,该合同 成立
【判断题】
行为人没有代理权、超越代理权或者代理权终止后以被代理人名 义订立合同,相对人有理由相信行为人有代理权的,该代理行为无效
【判断题】
合同无效或者被撤销后,因该合同取得的财产,应当予以返还。 不能返还或者没有必要返还的,应当折价补偿。有过错的一方应当赔 偿对方因此所受到的损失,双方都有过错的,应当各自承担相应的责 任
【判断题】
商业银行授信的对象是法人,不允许商业银行在一个营业机构或 系统内对不具备法人资格的分支公司客户授信
【判断题】
除部分指定的消费类贷款,贷款人不得发放无指定用途的个人贷 款
【判断题】
除国务院决定外,任何单位和个人无权决定停息、减息、缓息和 免息
【判断题】
除依法取得经营房地产资格的借款人以外,不得用贷款经营房地 产业务:依法取得经营房地产资格的借款人,不得用贷款从事房地产 投机
【判断题】
《物权法》第9条规定:不动产物权的设立、变更、转让和消灭, 经依法登记,发生效力;未经登记,不发生效力,但法律另有规定的 除外
【判断题】
合同一方将合同的权利、义务全部或者部分转让给第三人的,应 当取得合同另一方的同意
【判断题】
背书人将背书金额的一部分或将背书金额分别转让给二人以上的 (即部分背书),为无效背书
【判断题】
根据规定,公司为公司股东或者实际控制人提供担保的,必须经 股东会或者股东大会决议。接受担保的股东或者受接受担保的实际控 制人支配的股东,不得参加该事项的表决。该项表决由出席会议的其 他股东所持表决权的过半数通过
【判断题】
商业银行应严格按照风险管理的原则,对已实施授信进行准确分 类,并建立客户情况变化报告制度
【判断题】
当事人订立合同,应当具有相应的民事权利能力和民事行为能力