【单选题】
设树T的度为4,其中度为1,2,3和4的结点个数分别为4,2,1,1,则T中的叶子数为( )。___
A. 5
B. 6
C. 7
D. 8
查看试卷,进入试卷练习
微信扫一扫,开始刷题
答案
D
解析
暂无解析
相关试题
【单选题】
设一个二叉树共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个顶点的有向图中,所有顶点的入度之和与所有顶点的出度之和的差是( )。___
A. 0
B. 2
C. 4
D. 16
【单选题】
下面 B 算法适合用于构造一个稠密图的最小生成树, 算法适合用于构造一个稀疏图的最小生成树。___
A. Dijkstra算法
B. Prim算法
C. Floyd算法
D. Kruskal算法
【单选题】
请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中,用二分法查找关键码12 需做______次关键码比较。___
A. 2
B. 3
C. 4
D. 5
【单选题】
采用顺序搜索方法查找长度为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. 20
B. 18
C. 25
D. 22
【单选题】
对线性表进行折半查找时,必须要求线性表 _______。___
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. 100
B. 12
C. 60
D. 15
【单选题】
排序方法中,从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放在已排序序列的正确位置上的方法,称为 。___
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
【单选题】
下列排序方法中,哪一种方法的比较次数与纪录的初始排列状态无关?___
A. 直接插入排序
B. 起泡排序
C. 快速排序
D. 直接选择排序
【判断题】
线性表的逻辑顺序与存储顺序总是一致的。
A. 对
B. 错
【判断题】
单链表从任何一个结点出发,都能访问到所有结点。
A. 对
B. 错
【判断题】
单链表是一种顺序存取结构。
A. 对
B. 错
【判断题】
数据的逻辑结构是指数据的各数据项之间的逻辑关系。
A. 对
B. 错
【判断题】
健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
A. 对
B. 错
【判断题】
数据的物理结构是指数据在计算机内的实际存储形式。
A. 对
B. 错
【判断题】
线性表采用链表存储时,结点和结点内部的存储空间可以是不连续的。
A. 对
B. 错
【判断题】
顺序存储方式只能用于存储线性结构。
A. 对
B. 错
【判断题】
若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。
A. 对
B. 错
【判断题】
栈和队列的存储方式,既可以是顺序存储方式,又可以是链式存储方式。
A. 对
B. 错
【判断题】
完全二叉树一定存在度为1的结点。
A. 对
B. 错
【判断题】
对于有n个结点的二叉树,其高度为log2n。
A. 对
B. 错
【判断题】
深度为k的二叉树中结点总数≤2k-1。
A. 对
B. 错
【判断题】
算法和程序都是用来表达解决问题的逻辑步骤,因此程序是算法,算法是程序。
A. 对
B. 错
【判断题】
原则上讲,线性表中元素的数据类型可以不相同。但采用的存储表示可能会对其有限制。
A. 对
B. 错
【判断题】
线性表是一种最常见的数据结构,字符串、栈、 队列等都符合线性条件。
A. 对
B. 错
【判断题】
由于顺序表要求占用连续的存储空间,存储分配只能预先进行静态分配。
A. 对
B. 错
【判断题】
栈作为一种限定性线性表,将线性表的插入和删除运算限制为仅在表的一端进行,也称顺序栈。
A. 对
B. 错
推荐试题
【单选题】
病人做出古怪的,愚蠢的,幼稚做作的动作,姿势步态与表情称
A. 木僵
B. 蜡样屈曲
C. 作态
D. 模仿动作
E. 缄默症。
【单选题】
意识清晰度下降最轻的意识障碍是,
A. 意识浑浊
B. 嗜睡
C. 梦样状态
D. 朦胧状态
E. 谵妄状态
【单选题】
夜视清晰度降低情况下,又有意识范围的缩小和狭窄见于,
A. 意识浑浊
B. 嗜睡
C. 梦样状态
D. 朦胧状态
E. 谵妄状态
【单选题】
幻觉妄想综合征描述正确的是,
A. 以妄想为主
B. 多见于神经症的病人
C. 其特点是幻觉和妄想密切结合
D. 又称妄想幻觉综合征
E. 伴有感知障碍
【单选题】
精神障碍综合征描述错误的是,
A. 知,情,意各方面的精神症状之间存在着有机的内在联系
B. 包括感知觉障碍综合征
C. 并常伴有躯体症状或生理,社会功能变化
D. 在某一疾病过程中,有些症状或同时发生
E. 常见的综合征有幻觉妄想综合征,紧张综合征
【单选题】
某神经症患者,感到阳光特别耀眼,声音特别刺耳,颜色显得不自然得格外清楚,普通的气味异常刺鼻。此症状属于,
A. 感觉减退
B. 感觉增强
C. 感觉倒退
D. 错觉
E. 幻觉
【单选题】
某精神分裂症患者有内脏被捏、拉、膨胀、虫爬、刀割、舌头在动等体验此症状为
A. 内感性不适
B. 错觉
C. 幻觉
D. 妄想
E. 内脏性幻觉
【单选题】
男,22岁,向医生诉说:“经常听见别人的脚步声在说话,很烦人。”原来每当有人经过时,他就听到别人的脚步声中发出一个陌生的声音在骂他“笨蛋,笨蛋……”此症状属于
A. 幻听
B. 幻嗅
C. 幻味
D. 幻视
E. 幻触
【单选题】
男,28岁,临床诊断为躁狂症。医生几乎无法打断他的话,问他姓什么,他答:“姓王,大王的王,王者之气,气冲霄汉,直捣黄龙,杨子荣打虎上山……”此症状属于思维障碍中的
A. 思维迟缓
B. 思维奔逸
C. 思维散漫
D. 思维破裂
E. 思维中断
【单选题】
男,15岁,一年来逐渐出现性格古怪。不敢吃猪肝, 说:“吃了猪肝自己会变成猪。”自称:“大脑神经细胞被人偷窃了”入院后诊断为精神分裂症。其症状为
A. 思维扩散
B. 语词新作
C. 病理性抽象思维
D. 逻辑倒错思维
E. 妄想
【单选题】
病人经常双臂舞动,有时将左腿放在右腿上,问其含义,解释为“左腿代表依靠群众,右腿代表克服困难,左腿放在右腿上,是依靠群众克服困难。”下列判断正确的是
A. 语词新作
B. 逻辑倒错思维
C. 病理性抽象思维
D. 思维破裂
E. 妄想。
【单选题】
病人女,21岁,精神分裂症。近半年来,病人不愿与人接触,以致不愿去上班追问病人说:“不知为什么,街上的人的行为都是针对我的,如果有人点头和笑表示我做对了,摇头是告诉我做错了。”此为
A. 夸大妄想
B. 被害妄想
C. 关系妄想
D. 罪恶妄想
E. 嫉妒妄想
【单选题】
病人坚信自己的配偶对自己不忠和对配偶的跟踪,盯梢,暗中检查配偶的衣服,床单,窥查配偶的提包,信件,已寻觅私通情人的证据。下列判断正确的是
A. 夸大妄想
B. 被害妄想
C. 关系妄想
D. 钟情妄想
E. 嫉妒妄想。
【单选题】
病人毫无疑根据地坚信自己患了某种严重躯体疾病或不治之症。此症见于
A. 罪恶妄想
B. 关系妄想
C. 嫉妒妄想
D. 疑病妄想
E. 被害妄想
【单选题】
男,29岁,断言半年来姑母要害他而入院,诊断为精神分裂症,坚信姑母要将表妹强嫁于他。问他这种想法的根据时,病人说一天他去姑母家,表妹拿了一叠玫瑰酥与核桃酥请他吃。他认为玫瑰是爱情的表示,核桃是合起来志同道合的意思,因而他断定表妹看中了他,并说以后姑母又串通其他人采取了一系列的行动,逼他就范,此症状为
A. 夸大妄想
B. 被害妄想
C. 关系妄想
D. 钟情妄想
E. 嫉妒妄想
【单选题】
女,30岁,近两年来常重复出现下列想法:认为他可能把癌传到他家里,尤其怕把癌传给他的父母,为了减少传播癌的可能性,她开始过渡洗涤,每天洗手达125次,每日三块肥皂,还要反复洗澡,对此症状判断正确的是
A. 强迫观念
B. 超价观念
C. 注意增强
D. 感觉过敏
E. 注意狭窄
【单选题】
女,17岁,诊断为精神分裂症,家长也发现他长时间看书可达几个小时不抬头,实际上没有翻动一页,也说不出到底看了什么内容,学习成绩急剧下降,使症状为
A. 注意增强
B. 注意转移
C. 注意减退
D. 注意涣散
E. 注意狭窄
【单选题】
病人将钥匙倒过来开门,筷子倒过来吃饭,但对某些复杂问题反而能正确回答解决,如能下象棋,打牌,一般生活问题都能解决,以上症状属于
A. 假性痴呆
B. 童样痴呆
C. 部分性痴呆
D. 全面性痴呆
E. 精神发育迟滞。
【单选题】
某病人怀疑有人要害自己,在饭菜里下毒,经治疗后认为以前的想法是不现实的,但仍认为有人监视自己。下列判断正确的是
A. 定向力完整
B. 不会有暴力行为
C. 可以出院
D. 自知力丧失
E. 自知力部分恢复
【单选题】
病人讲话语音高昂,眉飞色舞,喜笑颜开,表情丰富,洋洋自得,以致盛气凌人,傲慢自负和引人发笑,常常带有明显的夸大色彩,使症状为
A. 情感高涨
B. 情感低落
C. 恐惧
D. 焦虑
E. 欣快感
【单选题】
女,16岁,被狗咬后怕狗害怕的对象范围从大狗到宠物小狗,再到玩具狗,最后发展到一切与狗有关的事情。上述症状属于
A. 情感高涨
B. 情感低落
C. 恐惧
D. 焦虑
E. 欣快感。
【单选题】
病人,女,40岁,病人住院期间,医生告诉他,其母因意外去世,病人听后哈哈大笑,使症状为
A. 情感高涨
B. 情感幼稚
C. 情感倒错
D. 易激惹
E. 情感矛盾
【单选题】
男,25岁,精神分列症。患者的行为总是自相矛盾而难以被人理解。他认为邻居对他下毒,多次打110报警,每次警察来后,他又千方百计阻挠警察对邻居进行调查,并努力为邻居开脱责任。下列判断正确的是
A. 意志增强
B. 意志减弱
C. 意志缺乏
D. 矛盾意向
E. 意向倒错
【单选题】
患者女性,60岁,近一周来夜间出现行为紊乱,伴,幻视,表情紧张,恐惧,出现不协调性精神运动性兴奋,其症状在夜间加重,考虑患者处于
A. 谵妄状态
B. 痴呆状态
C. 抑制状态
D. 木僵状态
E. 幻觉妄想状态
【单选题】
马克思主义从创立者上说是( )。
A. 关于自然.社会和人类思维发展一般规律的学说
B. 关于资本主义社会发展的学说
C. 马克思恩格斯创立并为后继者所不断发展的科学理论体系
D. 共产主义的学说
【单选题】
( )科学总结了巴黎公社的历史经验。
A. 《法兰西内战》
B. 《哥达纲领批判》
C. 《共产党宣言》
D. 《反杜林论》
【单选题】
马克思主义理论从阶级属性上说是( )。
A. 无产阶级解放.全人类解放的科学理论
B. 关于自然.社会和人类思维发展一般规律的学说
C. 马克思和恩格斯创立的基本理论体系
D. 关于资本主义社会发展规律的学说
【单选题】
马克思主义从研究对象和主要内容上说是( )。
A. 马克思主义者丰富和发展的学说
B. 关于自然.社会和人类思维发展一般规律的学说
C. 马克思和恩格斯创立的基本理论体系
D. 无产阶级解放斗争的学说
【单选题】
作为中国共产党和社会主义事业指导思想的马克思主义是指( )。
A. 不仅指马克思恩格斯创立和列宁等发展的基本理论体系,也包括中国化的理论成果
B. 关于资本主义社会发展的学说
C. 马克思和恩格斯创立的基本理论体系
D. 列宁创立的基本理论.基本观点和基本方法构成的科学体系
【单选题】
首次系统阐述了历史唯物主义的基本观点,实现了历史观的伟大变革的文章是( )。
A. 《法兰西内战》
B. 《资本论》
C. 《哥达纲领批判》
D. 《德意志意识形态》
【单选题】
恩格斯全面单阐述了马克思主义理论体系的文章是( )。
A. 《反杜林论》
B. 《法兰西内战》
C. 《青年在选择职业时的考虑》
D. 《关于费尔巴哈的提纲》
【单选题】
世界上第一个无产阶级政党的党纲是( )。
A. 《共产党宣言》
B. 《反杜林论》
C. 《法兰西内战》
D. 《德意志意识形态》
【单选题】
在19世纪三大工人运动中,全国性的工人运动是( )。
A. 法国里昂工人起义
B. 英国宪章运动
C. 芝加哥工人起义
D. 德国西里西亚纺织工人起义
【单选题】
马克思主义产生的阶级基础是( )。
A. 资本主义的剥削和压迫
B. 无产阶级作为一支独立的政治力量登上了历史舞台
C. 工业革命
D. 工人运动得到了“农民的合唱”
【单选题】
马克思和恩格斯进一步发展和完善了英国古典经济学理论是( )。
A. 辩证法
B. 历史观
C. 劳动价值论
D. 唯物主义
【单选题】
在第一次世界大战中成为帝国主义体系中最薄弱环节的国家是( )。
A. 德国
B. 奥地利
C. 中国
D. 俄国
【单选题】
提出“社会主义革命可能在一国或数国首先发生并取得胜利”的论断是( )。
A. 列宁
B. 马克思
C. 恩格斯
D. 毛泽东
【单选题】
列宁指出在垄断的帝国主义阶级,资本主义发展的绝对规律是( )。
A. 经济政治发展不平衡
B. 工业革命
C. 阶级斗争
D. 工人起义
【单选题】
把马克思主义基本原理与俄国实际相结合,创立了( )。
A. 普列汉诺夫理论
B. 列宁主义
C. 斯大林学说
D. 考茨基主义
【单选题】
十月革命的胜利开创了世界历史的新纪元,它使社会主义( )。
A. 从多国到一国
B. 从空想到科学
C. 从一国到多国
D. 从理论变成现实