【单选题】
设a,b为一棵二叉树上的两个结点,在中序遍历时,a在b前的条件是___
A. a在b的右方
B. a在b的左方
C. a是b的祖先
D. a是b的子孙
查看试卷,进入试卷练习
微信扫一扫,开始刷题
相关试题
【单选题】
对某二叉树进行前序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序周游的结果为___
A. DBFEAC
B. DFEBCA
C. BDFECA
D. BDEFAC
【单选题】
某二叉树的中序序列和后序序列正好相反,则该二叉树一定是 的二叉树。___
A. 只有一个结点
B. 高度等于其结点数
C. 任一结点无左孩子
D. 任一结点无右孩子
【单选题】
一颗完全二叉树中根结点的编号为1,而且23号结点有左孩子但没有右孩子,则完全二叉树总共有_______个结点。___
【单选题】
一个有n个叶结点的哈夫曼树具有的结点数为___________。___
A. 2n
B. 2n-1
C. 2n+1
D. 2(n-1)
【单选题】
由权值分别为3,6,7,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为 。___
【单选题】
在有n个结点的二叉树中,分支个数共有 。___
A. n-1
B. n+1
C. 2n-1
D. 2n+l
【单选题】
设树T的度为4,其中度为1,2,3和4的结点个数分别为4,2,1,1,则T中的叶子数为( )。___
【单选题】
设一个二叉树共13个结点,那么它最大高度是 。___
A. 13/2
B. log213
C. ln 13
D. 13
【单选题】
一个有n个顶点的连通无向图至少有___________条边。___
A. n-1
B. n
C. n+1
D. n+2
【单选题】
设无向图G中有n个顶点m条边,则其对应的邻接表中的表头结点和边结点的个数分别为___________。___
A. n,m
B. m,n
C. 2n,m
D. n,2m
【单选题】
任何一个无向连通带权图的最小生成树____________。___
A. 只有一棵
B. 有一棵或多棵
C. 一定有多棵
D. 可能不存在
【单选题】
可以判断一个有向图中是否含有回路的方法为___________。___
A. 广度优先遍历
B. 深度优先遍历
C. 拓扑排序
D. 求最短路径
【单选题】
设无向图用邻接矩阵存储,则顶点i的度等于矩阵中 。___
A. 第i行0元素个数之和
B. 第i行1元素个数之和
C. 第i行和第i列1元素个数之和
D. 第i行和第i列0元素个数之和
【单选题】
在一个有16个顶点的有向图中,所有顶点的入度之和与所有顶点的出度之和的差是( )。___
【单选题】
下面 B 算法适合用于构造一个稠密图的最小生成树, 算法适合用于构造一个稀疏图的最小生成树。___
A. Dijkstra算法
B. Prim算法
C. Floyd算法
D. Kruskal算法
【单选题】
请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中,用二分法查找关键码12 需做______次关键码比较。___
【单选题】
采用顺序搜索方法查找长度为n的顺序表时,搜索成功的平均搜索长度为( )。___
A. : n
B. : n/2
C. : (n-1)/2
D. : (n+1)/2
【单选题】
顺序查找法适合于存储结构为 的线性表。___
A. 散列存储
B. 顺序存储或链接存储
C. 压缩存储
D. 索引存储
【单选题】
采用折半查找方法查找长度为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。
【判断题】
栈和队列的存储方式,既可以是顺序存储方式,又可以是链式存储方式。
推荐试题
【单选题】
关于女士仪表的表述错误的是___。
A. 套装:着统一制服、领花(丝巾),干净平整,无污渍、无破损。
B. 衬衫:衬衫袖口须扣上,衬衫下摆不必掖在裙内或裤内。
C. 领花(丝巾):领花应紧贴衬衫领口正中,应扎网点统一的丝巾,同一网点相同岗位的员工丝巾的扎法应相同。
D. 工号牌:在营业厅内须佩戴工号牌,别针式工号牌要端正地别在左胸前,挂牌式工号牌要正面朝外。
【单选题】
关于标准坐姿表述错误的是___。
A. 男士同时注意左手轻按领带,勿使其翘起或搭于桌面;女士在入座时应右手轻按住衣服前角,左手抚平后裙摆,缓缓坐下。
B. 身体端正,两肩放松,勿倚靠座椅的背部。
C. 挺胸收腹,上身微微前倾,坐满椅面1/2左右。
D. 男士双手自然放在双膝或椅子扶手上,女士双手自然交叠,放在腿上或椅子扶手上。
【单选题】
关于标准站姿动作要求表述错误的是___。
A. 双眼平视前方,下颌微微内收,颈部挺直。
B. 双肩自然放松端平且收腹挺胸,但不显僵硬。
C. 双臂自然下垂于身体两侧,女士右手轻握左手的腕部,左手握拳,放在小腹前,或者置于身后;男士双手自然叠放于小腹前,右手叠加在左手上;保安不论男女都应采取双手背后姿势站立。
D. 脚跟并拢,脚呈“V”字型分开,两脚尖间距约一个拳头的宽度;男士可双平行分开,略窄于肩;女士可两腿并拢,两脚呈“丁”字型站立。
【单选题】
关于标准行姿表述错误的是___。
A. 方向明确。
B. 身体协调,姿势稳健,挺胸抬头,目视前方。
C. 双臂以身体为轴,前后以30度或35度自然摆动。
D. 步伐从容,步态平衡,步速均匀,步幅适中,男士两脚间距离为一脚半,两脚外侧落地呈一直线;女士两脚间距离为一脚,两脚内侧落地呈平行线。
【单选题】
关于标准蹲姿表述错误的是___
A. 下蹲时上身要保持正直。
B. 保证一腿在前一腿在后。
C. 着裙装下蹲的同时要用手掌抚平裙摆。
D. 女士下蹲时保证双腿不分膝。
【单选题】
下列用语中,属于服务忌语的是___。
A. 请;请问;请说。
B. 请多指教。
C. 这边是大客户服务专用窗口,你到那边排队去。
D. 您走好。
【单选题】
向客户致歉文明用语中,不包括___。
A. 抱歉,让您久等了。
B. 先生,这里是无烟场所,谢谢合作。
C. 手续不全,下次再来。
D. 不好意思。
【单选题】
为客户阅读指示时,错误的做法是___。
A. 五指并拢,指向阅读内容
B. 面带微笑
C. 同客户有目光交流,并有语言配合
D. 为更准确的指示,可以使用一个手指指示
【单选题】
临柜人员接待客户办理业务时,应做到___
A. 5米目光关注
B. 3米微笑
C. 2米站立
D. 1米问好
【单选题】
提醒服务中提醒客户时,规范的用语是___
A. 好的,马上为您办理
B. 请在这里签名
C. 您的业务已办好,请核对点清
D. 再见,请慢走
【单选题】
不属于营业网点外部环境中的对外标识的是___
A. 行名牌
B. 自助标识
C. 宣传广告灯箱
D. 营业时间牌
【单选题】
营业大厅中单个品种宣传手册摆放数量不恰当的是___
A. 60张
B. 50张
C. 36张
D. 25张
【单选题】
十字文明用语是___
A. 请、您好、请稍等、欢迎光临
B. 对不起、谢谢、请稍等、再见
C. 请、您好、谢谢、对不起、再见
D. 您好、欢迎光临、谢谢、再见
【单选题】
1:河南省农村信用社网上银行网址为___
A. https://bank.hnnx.com
B. https://ebank.hnnx.cn
C. https://ebank.hnnx.com/per/skip.html
D. https://bank.hnnx.cn
【单选题】
2:企业客户申请注册网上银行时,应要求___亲临办理,若不能亲临办理的,应对( )进行相应授权。
A. 企业法定代表人或负责人 财务人员
B. 企业财务负责人 经办人
C. 企业法定代表人或负责人 经办人
D. 企业财务负责人 财务人员
【单选题】
3:网上银行用户中证书版用户是指选择U-key及数字证书为认证方式的用户。数字证书认证方式,个人账户单笔转账限额为 万元,日累计限额为___万元。
A. 500 2000
B. 300 3000
C. 200 2000
D. 20 100
【单选题】
4:网上银行用户中证书版用户是指选择U-key及数字证书为认证方式的用户。数字证书认证方式,企业账户单笔转账限额为 万元,日累计限额为___万元。
A. 500 1000
B. 300 2000
C. 500 5000
D. 300 3000
【单选题】
5:受理个人客户证书业务的营业网点可为___
A. 河南省农村信用社任一营业网点
B. 其结算账户开户机构
【单选题】
6:受理企业客户证书业务的营业网点须为___
A. 河南省农村信用社任一营业网点
B. 其结算账户开户机构
【单选题】
1:微信银行无卡取款单次限额为( ),日累计限额为___。
A. 5000,20000
B. 5000,10000
C. 5000,5000
D. 5000,50000
【单选题】
2:微信银行的大额取款预约的单笔限额为___。
A. 大于5万
B. 大于等于5万
C. 大于等于5万,小于50万
D. 大于等于5万,小于等于50万
【单选题】
3:微信银行的大额取款预约需要预约第二天的大额取款,客户需在___点前预约完成。
A. 15:00
B. 12:00
C. 18:00
D. 16:00
【单选题】
4:通过微信银行进行的网点位置查询不包括哪些信息?___
A. 网点名称
B. 驾驶路线
C. 距离
D. 联系电话
【单选题】
5:微信银行每日最多可以进行___次无卡取款预约操作。
【单选题】
6:柜员可通过___交易查询通过微信银行渠道生成的大额取款预约信息。
A. 7153
B. 7105
C. 7104
D. 6104
【单选题】
7:客户通过微信渠道进行的口头挂失,在有效期内到柜面进行解挂时,柜员先通过___交易查询挂失编号,然后进行解挂处理。
A. 7153
B. 7105
C. 7104
D. 6104
【单选题】
8:微信银行明细查询功能可实现查询___内的交易明细查询。
A. 一个月
B. 三个月
C. 半年
D. 一年
【单选题】
9:微信银行中,___之后只可以进行第三天的大额取款预约。
A. 16:30
B. 16:00
C. 17:00
D. 18:00
【单选题】
1:ATM自助设备钥匙和密码必须实行___保管。
A. 固定一人保管
B. 双人交叉保管
C. 双人平行保管
【单选题】
2:ATM自助设备钥匙非使用时必须___保管。
A. 入柜保管
B. 随身携带
C. 双人平行保管
【单选题】
3:ATM自助设备的钞箱视同___管理。
【单选题】
4:ATM自助设备每次装钞完毕,密码锁必须___。
【单选题】
记___。
A. 营业期间巡查登记簿
B. 交接登记簿
C. 运行日志
【单选题】
6:自助设备密码保管人员完成交接后,密码必须___。
【单选题】
7:对穿墙式ATM自助设备应___,以免受到碰伤、损坏,同时对用户办理业务起到保护密码和遮光的作用。
A. 加装监控设备
B. 对ATM交易凭条的卡号等部分号段进行屏蔽,保护卡号安全
C. 及时对ATM防伪、加密等技术进行升级或加载
D. 安装防护罩
【单选题】
8:在营业期间,对在行式设备进行的巡检次数应不少于___次。
【单选题】
9:自助设备每周至少做( )次轧账,时间间隔不得超过___天。
A. 2;3
B. 2;4
C. 1;4
D. 1;5
【单选题】
10:对自助设备吞末的银行卡卡在认领期满无人认领的卡片应如何处理?___
A. 直接丢掉
B. 交给上级
C. 继续等待持卡人
D. 做破坏芯片及磁条(如有)的剪卡处理
【单选题】
11:自2016年1月29日起,我行新开立的金燕个人卡,默认开通的个人ATM转账(包括行内、跨行)单笔和日累计限额均为___。
A. 5000元
B. 2万元
C. 5万元
D. 20万元
【单选题】
12:自助设备视频监控系统密码原则上由___管理。
A. 网点负责人
B. A 岗
C. B 岗
D. 主管会计