出自:华北水利水电大学英语

下面( )不是哈夫曼编码的应用。
· 数据压缩
· 图像压缩
· 音频压缩
· 视频压缩
线性表L=(a1,a2,……,an),下列说法正确的是( ) 。
· 每个元素都有一个直接前驱和一个直接后继
· 线性表中至少要有一个元素
· 表中诸元素的排列顺序必须是由小到大或由大到小
· 除第一个和最后一个元素外,其余每个元素都由一个且仅有一个直接前驱和直接后继
下面( )不是树的遍历方式。
· 前序遍历
· 中序遍历
· 后序遍历
· 广度优先遍历
下面( )不是贪心算法的特点。
· 每一步都采取局部最优解
· 每一步之后不能回退
· 每一步都需要考虑全局最优解
· 每一步的选取不会影响后续步骤的选择
( )数据结构可以用来实现最小生成树搜索。
· 数组
· 链表
· 堆
· 栈
( )排序算法的最好、最坏和平均时间复杂度都为O(log n)。
· 冒泡排序
· 插入排序
· 归并排序
· 快速排序
下面( )不是链表的优点。
· 插入和删除操作快速
· 内存空间利用率高
· 可以实现高效的随机访问
· 可以实现无限扩展
五节车厢以编号1,2,3,4,5顺序进入铁路调度站(栈),可以得到( )的编组。
· 3,4,5,1,2
· 2,4,1,3,5
· 3,5,4,2,1
· 1,3,5,2,4
下面( )算法复杂度最大。
· 冒泡排序
· 快速排序
· 归并排序
· 堆排序
算法分析的目的是( )。
· 找出数据结构的合理性
· 研究算法中的输入和输出的关系
· 分析算法的效率以求改进
· 分析算法的易懂性和文档性
下面( )不是树的性质。
· 每个节点最多有两个子节点
· 树中没有环路
· 树中的节点可以有任意多个子节点
· 树中有且只有一个根节点
下面( )不是图的遍历方式。
· 深度优先遍历
· 广度优先遍历
· 前序遍历
· 后序遍历
下面( )算法复杂度最稳定。
· 冒泡排序
· 快速排序
· 归并排序
· 堆排序
下面( )不是哈夫曼树的应用。
· 数据压缩
· 图像压缩
· 加密算法
· 音频压缩
下面( )不是二叉堆的性质。
· 是一颗完全二叉树
· 父结点的值小于等于(或大于等于)其子结点的值
· 叶子结点的高度相同
· 所有结点的高度不超过 log(n)
下面( )不是二叉搜索树的性质。
· 左子树上所有结点的值均小于它的根结点的值
· 右子树上所有结点的值均大于它的根结点的值
· 左右子树的高度差不超过 1
· 中序遍历为升序排列
下面( )不是哈希表的冲突解决方法。
· 链接法
· 开放地址法
· 布隆过滤器
· 线性探测法
下面( )算法用于排序。
· 深度优先搜索
· 广度优先搜索
· 选择排序
· 哈希算法
下面程序段的时间复杂度是( )。for(i=0;i&lt;m;i++)for(j=0;j<n;j++)a[i][j]=i*j;
· O(m2)
· O(n2)
· O(m*n)
· O(m+n)
( )是数据结构。
· 存储数据的方式
· 存储数据的数据类型
· 存储数据的算法
· 存储数据的程序
下面( )数据结构是队列的一种。
· 栈
· 链表
· 哈希表
· 堆
若用一个大小为6的数组来实现循环队列,且当rear和front的值分别为0,3。当从队列中删除一个元素,再加入两 个元素后,rear和front的值分别为( )。
· 1和5
· 2和4
· 4和2
· 5和1
下面( )不是哈希表的优缺点。
· 查询、插入、删除操作的平均时间复杂度是O(1)
· 空间利用率低
· 哈希函数的设计和冲突解决方法会影响性能
· 适用于需要快速查找、插入、删除的场景
在一个二叉搜索树中,查找一个元素的时间复杂度是多少。
· O(1)
· O(log n)
· O(n)
· O(n^2)
将递归算法转换成对应的非递归算法时,通常需要使用( )来保存中间结果。
· 队列
· 栈
· 链表
· 树
邻接表是图的一种( )。
· 顺序存储结构
· 链式存储结构
· 索引存储结构
· 散列存储结构
下面( )算法可以求解最小生成树问题。
· Dijkstra 算法
· Kruskal 算法
· 拓扑排序
· 广度优先搜索
计算机中的算法指的是解决某一个问题的有限运算序列,它必须具备输入、输出、 ( )等5个特性。
· 可执行性、可移植性和可扩充性
· 可执行性、有穷性和确定性
· 确定性、有穷性和稳定性
· 易读性、稳定性和确定性
循环队列的队头和队尾指针分别为front和rear,则判断循环队列为空的条件是( )。
· front==rear
· front==0
· rear==0
· front=rear+1
在二叉树中,度为 0 的结点称( )。
· 叶子结点
· 父结点
· 兄弟结点
· 中间结点
数据在计算机内有链式和顺序两种存储方式,在存储空间使用的灵活性上,链式存储比顺序存储要( )。
· 高
· 低
· 相同
· 不好说
若一个线性表中最常用的操作是取第i 个元素和找第 i 个元素的前趋元素,则采用( )存储方式最节省时间。
· 顺序表
· 单链表
· 双链表
· 单循环链
在一个单链表中,若删除p所指向结点的后续结点,则执行( ) 。
· p->next=p->next->next;
· p=p->next;p->next=p->next->next;
· p =p->next;
· p=p->next->next;
在哈希表中,决定某个关键字应该存储在哪个位置的公式是( )。
· h(k) = k mod n
· h(k) = mod k
· h(k) = k / n
· h(k) = / k
糖尿病酮症时酮体阳性指哪项
· 生酮氨基酸
· β-羟丁酸
· 丙酮酸
· 乙酰乙酸、丙酮酸、β-羟丁酸
· 乙酰乙酸、β-羟丁酸
肝硬化患者血清免疫学检查,发现免疫球蛋白M显著增高,血清抗线粒体抗体强阳性,最可能的诊断是:
· 肝炎后肝硬化
· 原发性胆汁性肝硬化
· 酒精性肝硬化
· 血吸虫性肝硬化
· 血色病所致的肝硬化
肝硬化合并上消化道出血最主要的病因是:
· 消化性溃病
· 急性胃黏膜糜烂
· 门脉高压性胃病
· 食管、胃底静脉曲张破裂
· 反流性食管炎
男,45岁。不规则发热3个月。右肋下胀痛,颈部可见蜘蛛痣,肝肋下4cm,质硬,稍触痛,肝表面可闻及血管杂音,脾肋下1.5cm;白细胞5.0×10↑9/L,中性占0.60,AFP<50μg/ml,SGPT60U,HBsAg(+)。最可能的诊断是
· 肝脓肿
· 肝硬化并肝癌
· 慢性活动性肝炎
· 肝炎后肝硬化
· 肝状核变性
下列物质诱发肝性脑病的主要是:
· 谷氨酰胺
· NH3
· NH4
· 尿素
· NH2
胃痛病名在唐宋以前中医文献中最常与何病混淆( )
·心痛
·胃痞
·胁痛
·胆胀
·腹痛
胁痛的基本治则是( )
·疏肝理气止痛
·清热利湿止痛
·祛瘀通络止痛
·养阴柔肝止痛
·疏肝和络止痛
阳水辨证属风水相搏者,其最佳选方是 ( )
·麻黄汤
·五苓散
·五皮饮
·越婢加术汤
·麻黄连翘赤小豆汤
感冒的发病季节以何者为主( )
·冬春
·秋冬
·春秋
·夏秋
·春夏
感冒的主因是( )
·风
·寒
·燥
·热
·湿
哮证的宿根( )
·寒
·热
·痰
·气
·火
心悸心血不足证的治法为( )
·镇惊定志,养心安神
·补血养心,益气安神
·滋阴清火,养心安神
·温补心阳,安神定悸
·振奋心阳,宁心安神
患者心烦不寐,躁扰不宁,口干舌燥,小便短赤,口舌生疮,舌尖红,苔薄黄,脉数。治法宜( )
·清肝泻火,镇心安神
·清心泻火,安神宁心
·滋阴降火,清心安神
·补益心皮,养心安神
·重镇安神
胸痹心痛的病位在( )
·肾
·肝
·脾
·心
·肺
胃的主要病变脏腑在胃,与那些脏腑关系最密切( )
·肝肾
·肝脾
·胆肾
·脾肾
·心肺
某患者,大便干结,排解困难数月,伴身热心烦,腹胀满痛,口干口臭,小便短赤,舌红,苔黄燥,脉滑数。最佳选方为( )
·麻子仁丸
·更衣丸
·大承气汤
·增液汤
·大柴胡汤
首页 <上一页 67 68 69 70 71 下一页> 尾页