第一范文网 - 专业文章范例文档资料分享平台

东软数据结构,树和二叉树复习题

来源:用户分享 时间:2026/8/22 16:33:50 本文由loading 分享 下载这篇文档手机版
说明:文章内容仅供预览,部分内容可能不全,需要完整文档或者需要复制内容,请下载word后使用。下载word有问题请添加微信号:xxxxxxx或QQ:xxxxxx 处理(尽可能给您提供完整文档),感谢您的支持与谅解。

D:<% =count++ %> 三简答题

1. 请简述JSP运行原理。

2. 请简述include指令与include动作之间的区别。 3. JSP中可以有哪些种注释?请写出具体格式。

4. 请列出三个JSP标准动作,并说明这些动作完成的功能.

第四章

选择题

1. 以下对象中的()不是JSP的内置对象。

A.request B.session C.applicationD.bean

2. 在JSP中,内置对象()封装了用户提交的信息,使用该对象可以获取用户提交的信息。

A.sessionB.request

C.response D.out

3. request对象可以使用()方法获取表单中某输入框提交的信息。

A.getParameter(String s) B.getValue(String s)

C.getParameterNames(String s) D.getParameterValue(String s)

4. JSP的内置对象中()对象可对客户的请求作出动态响应,向客户端发送数据。

A.response B.request C.application D.out 5. 以下方法,哪个可使session无效?()。

A.session.removeAttribute(String key) B.session.invalidate()

C.session.setAttribute(String key) D.session.getAttribute(String key) 6. application对象能在()间共享。

A.某个访问者所访问的当前页面

B.某个访问者所访问的网站的各个页面之间

C.该服务器上的所有的访问者的所有jsp页面

D.该服务器上的所有的访问者的所有jsp页面和Java程序 7. request.getRemoteAddr()方法的作用是:()。

A.获取客户提交的信息B.获取客户的IP C.获取客户机的名称 D.获取服务器的IP 8. 下面不属于 JSP 内置对象的是(D)

A)out 对象B)respone 对象 C)application 对象D)page 对象

9. 调用 getCreationTime()可以获取 session 对象创建的时间,该时间的单位是(C)。

A)秒B)分秒C)毫秒 D)微秒

10. 可以利用 JSP 动态改变客户端的响应,使用的语法是(A)

A)response.setHeader() B)response.outHeader() C)response.writeHeader() D)response.handlerHeader()

11. 页面程序片中可以使用下列哪个方法将 strNumx=request.getParamter(“ix”) JSP 得到的

数据类型转换为 Double 类型() A)Double.parseString(strNumx) B) Double.parseDouble(strNumx) C) Double.parseInteger(strNumx) D)Double.parseFloat(strNumx)

简答题

1. JSP的内置对象方法、作用。

2. 运行session1.jsp,写出其运行结果!

s1.jsp <% session.setAttribute(\session.setAttribute(\response.sendRedirect(\

s2.jsp 您的信息为: 用户名:<%=session.getAttribute(\密码:<%=session.getAttribute(\ 3. 用户在reg.html中输入:用户名Tom;密码123;选择爱好为游泳、阅读,请写出程序

的运行结果。

reg.html

习题五参考答案

备注: 红色字体标明的是与书本内容有改动的内容

一、选择题

1.对一棵树进行后根遍历操作与对这棵树所对应的二叉树进行( )遍历操作相同。

B. 先根 B. 中根 C. 后根 D. 层次 2.在哈夫曼树中,任何一个结点它的度都是( )。

C. 0或1 B. 1或2 C. 0或2 D. 0或1或2 3.对一棵深度为h的二叉树,其结点的个数最多为( )。

A. 2h B. 2h-1 C. 2 D. 2-1 4.一棵非空二叉树的先根遍历与中根遍历正好相同,则该二叉树满足( )

A. 所有结点无左孩子 B. 所有结点无右孩子 C. 只有一个根结点 D. 任意一棵二叉树

h-1

h

5.一棵非空二叉树的先根遍历与中根遍历正好相反,则该二叉树满足( )

B. 所有结点无左孩子 B. 所有结点无右孩子 C. 只有一个根结点 D. 任意一棵二叉树

6.假设一棵二叉树中度为1的结点个数为5,度为2的结点个数为3,则这棵二叉树的叶结点的个数是( )

A.2 B. 3 C. 4 D. 5

7.若某棵二叉树的先根遍历序列为ABCDEF,中根遍历序列为CBDAEF,则这棵二叉树的后根遍历序列为( )。

A.FEDCBA B. CDBFEA C. CDBEFA D. DCBEFA 8.若某棵二叉树的后根遍历序列为DBEFCA,中根遍历序列为DBAECF,则这棵二叉树的先根遍历序列为( )。

A.ABCDEF B. ABDCEF C. ABCDFE D. ABDECF

9.根据以权值为{2,5,7,9,12}构造的哈夫曼树所构造的哈夫曼编码中最大的长度为( )

A.2 B. 3 C. 4 D. 5

10.在有n个结点的二叉树的二叉链表存储结构中有( )个空的指针域。

A.n-1 B. n C. n+1 D. 0 二、填空题

1. 在一棵度为m的树中,若度为1的结点有n1个,度为2的结点有n2个,??,度为m

的结点有nm个,则这棵树中的叶结点的个数为。 2. 一棵具有n个结点的二叉树,其深度最多为,最少为。 3. 一棵具有100个结点的完全二叉树,其叶结点的个数为。

4. 以{5,9,12,13,20,30}为叶结点的权值所构造的哈夫曼树的带权路径长度是。 5. 有m个叶结点的哈夫曼树中,结点的总数是。

6. 若一棵完全二叉树的第4层(根结点在第0层)有7个结点,则这棵完全二叉树的结点总

数是。

7. 在深度为k的完全二叉树中至少有个结点,至多有个结点。

搜索更多关于: 东软数据结构,树和二叉树复习题 的文档
东软数据结构,树和二叉树复习题.doc 将本文的Word文档下载到电脑,方便复制、编辑、收藏和打印
本文链接:https://www.diyifanwen.net/c8nz397hfmi7f2vc1v0ey6gjog0oh7b0066p_5.html(转载请注明文章来源)
热门推荐
Copyright © 2012-2023 第一范文网 版权所有 免责声明 | 联系我们
声明 :本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。
客服QQ:xxxxxx 邮箱:xxxxxx@qq.com
渝ICP备2023013149号
Top