采用负温度系数的热敏电阻式的水温传感器,其阻值随温度升高而( ) A. 减小B. 增大C. 不变D. 不确定

【单选题】广义表 (( a,b,c,d )) 的表头是( ) 。 (2.0分)

【单选题】( 16)如图所示的T2是由有序树T1转换而来的二叉树,那么树T1有( )个叶结点。 (2.0分)

【简答题】8、把下图所示的二叉树还原为 树。 (8.0分)

【填空题】两个串相等的充分必要条件是 ______________________________________ 。 (2.0分)

【单选题】已知广义表 : A=(a,b) , B=(A,A) , C=(a,(b,A),B) , 求下列运算的结果 : tail(head(tail(C))) =( ) 。 (2.0分)

【简答题】( 3)设一棵二叉树的先序序列: ABDFCEGH ,中序序列: BFDAGEHC 。 1 画出这棵二叉树。 2 画出这棵二叉树的后序线索树。 3 将这棵二叉树转换成对应的树(或森林)。 (8.0分)

【阅读理解】患者,女性,47岁,患风湿心脏病二心瓣狭窄7年余,近日上呼道感染后出现心力衰竭表现,乏力、稍微活动就心慌、憋气,伴有食欲减退,肝区胀痛,双下肢轻度浮肿,双肺底湿啰音,心率108次/分。

【单选题】锥度的标注包括指引线、锥度符号、 ______ 。

【单选题】(14)如果某二叉树的前序为stuwv,中序为uwtvs,那么该二叉树的后序( )。(2.0分)

【单选题】(8)已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,前序遍历序列是( )。(2.0分)

【单选题】设两个字符串 p 和 q ,求 q 在 p 中首次出现的位置的运算称作( )。 (2.0分)

【单选题】(6)下列说法中正确的是( )。(2.0分)

【单选题】设广义表 L= (( a,b,c )) ,则 L 的长度和深度分别为( )。 (2.0分)

【单选题】在一棵度为 3 的树中 , 度为 3 的结点个数为 2, 度为 2 的结点个数为 1, 则度为 0 的结点个数为 ( ) 。 (2.0分)

【单选题】空串与空格串是相同的,这种说法( )。 (2.0分)

【单选题】正圆锥台的底圆直径与顶圆直径之差与圆锥台高度之比即为 ( B ) 。

【简答题】( 1)一棵二叉树的结点数据采用顺序存储结构,存储于数组T中,如图所示,请画出该二叉树的链接表示形式。 (8.0分)

【单选题】(10)一棵非空的二叉树的先序遍历序列与中序遍历序列正好相反,则该二叉树一定满足( )。(2.0分)

【单选题】下面说法不正确的是 : ( ) (2.0分)

【单选题】设串 s1= ’ ABCDEFG ’ , s2= ’ PQRST ’ ,函数 con (x, y) 返回 x 与 y 串的连接串,函数 subs (s, i, j) 返回串 s 的从序号 i 的字符开始的 j 个字符组成的子串,函数 len (s) 返回串 s 的长度,则 con (subs (s1, 2, len (s2)), subs (s1, len (s2), 2)) 的结果串是( )。 (2.0分)

【单选题】广义表运算式 Tail((a,b),(c,d)) 的操作结果是( )。 (2.0分)

【单选题】(9)在下列存储形式中,( )不是树的存储形式?(2.0分)

【单选题】(2)由3 个结点可以构造出多少种不同的二叉树?( )(2.0分)

【简答题】7、 由如图所示的二叉树,回答以下问题: ( 1 )其中序遍历序列 ; ( 2 )其前序遍历序列 ; ( 3 )其后序遍历序列 。 (8.0分)

【单选题】串下面关于串的的叙述中,( )是不正确的? (2.0分)

【单选题】设一组权值集合 W= ( 15,3,14,2,6,9,16,17 ) ,要求根据这些权值集合构造一棵哈夫曼树,则这棵哈夫曼树的带权路径长度为( )。 (2.0分)

【单选题】( 13)如图所示的4棵二叉树中,( )不是完全二叉树。 (2.0分)

【简答题】( 4 ) 假设用于通信的电文仅由 8 个字母组成,字母在电文中出现的频率分别为 0.07 , 0.19 , 0.02 , 0.06 , 0.32 , 0.03 , 0.21 , 0.10 。 1 试为这 8 个字母设计赫夫曼编码。 2 试设计 另一种由二进制表示的等长编码方案。 3 对于上述实例,比较两种方案的优缺点。 (8.0分)

【单选题】广义表 A=(a,b,(c,d),(e,(f,g))) ,则 Head(Tail(Head(Tail(Tail(A))))) 的值为( )。 (2.0分)

【单选题】(11)某二叉树先序序列和后序序列正好相反,则该二叉树一定是( )。(2.0分)

【单选题】串是一种特殊的线性表,其特殊性体现在( )。 (2.0分)

【单选题】患者,女性,60岁,右心衰竭,现已卧床3周,有骶骨尾部皮肤破溃,双下肢水肿,体质虚弱、消瘦,对患者进行饮食指导应采取

【单选题】(3)一棵完全二叉树上有1001个结点,其中叶子结点的个数是( )。(2.0分)

【填空题】设 s1 = ‘ GOOD ’ , s2 = ‘ ’ , s3 = ‘ BYE! ’ , 则 s1 、 s2 和 s3 连接后的结果是 __________________________________ 。 (2.0分)

【单选题】右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,可采用( )遍历实现编号。(2.0分)

【单选题】把一棵树转换为二叉树后,这棵二叉树的形态是( )。 (2.0分)

【阅读理解】患者,女性,37岁,风湿病二尖瓣狭窄间歇发作、全心衰6年,每年冬季易加重,平日坚持服用地高辛及利尿剂。1周来咳嗽、咳黄痰、发热,3天来心悸气短加重入院,体检:T38.4°C,R28次/分,血压110/70mmHg,神清,口唇、面颊、甲床发绀,可见颈静脉怒张,心界扩大,心率120次/分,律不齐,两肺满布干湿啰音,肝肋下3指,双下肢呈凹陷性水肿。

【填空题】空串是 ___________________ ,其长度等于 ______ 。 (4.0分)

【简答题】6、设给定权值 数据集 w= { 4 , 5 , 6 , 7 , 10 , 12 , 18 } ( 1 )构造一棵哈夫曼树; ( 2 )计算其带权路径长度 WPL 。 (8.0分)

【简答题】( 2)已知一棵树如下图所示,请画出其孩子兄弟存储结构图。 (8.0分)

【单选题】广义表 (( a,b,c,d )) 的表尾是( ) 。 (2.0分)

【单选题】(4)一个具有1025个结点的二叉树的高h为( )。(2.0分)

【单选题】(5)假定一棵二叉树的结点为18个,则此二叉树的最小高度为( )。(2.0分)

【单选题】(12)引入二叉线索树的目的是( )。(2.0分)

【简答题】5、已知一棵二叉树的前序遍历的结果序列是 ABECKFGHIJ ,中序遍历的结果是 EBCDAFHIGJ ( 1)试写出这棵二叉树的后序遍历结果; ( 2)画出这棵二叉树的后序线索树; ( 3)画出这棵二叉树对应的树或森林。 (8.0分)

【单选题】二叉树的第 k 层的结点数最多为 ( ) 。 A . 2 k -1 B.2K+1 C.2K-1 D. 2 k-1 (2.0分)

【单选题】以下符号中,斜度符号是 ( ) 。

【填空题】串的两种最基本的存储方式是 ______________________________________ 。 (2.0分)

【单选题】串的长度是指( )。 (2.0分)

【单选题】(15)如图所示二叉树的中序遍历序列是( )。 (2.0分)

1、【简答题】( 3)设一棵二叉树的先序序列: ABDFCEGH ,中序序列: BFDAGEHC 。 1 画出这棵二叉树。 2 画出这棵二叉树的后序线索树。 3 将这棵二叉树转换成对应的树(或森林)。 (8.0分)

留下评论

电子邮件地址不会被公开。 必填项已用*标注