数据结构(Java)在线作业1. 设n为哈夫曼树的叶子结点数目,则该哈夫曼树共有( )个结点。A. n+1B. 2n-1

数据结构(Java)在线作业

1. 设n为哈夫曼树的叶子结点数目,则该哈夫曼树共有( )个结点。

A. n+1

B. 2n-1

C. 2n

D. 2n+1

2. 线性表若采用链式存储结构时,要求内存中可用存储单元的地址 。

A. 必须是连续的

B. 部分地址必须是连续的

C. 一定是不连续的

D. 连续不连续都可以

3. 在一个无权图中,若两顶点之间的路径长度为k,则该路径上的顶点数为 。

A. k

B. k+1

C. k+2

D. 2k

4. 利用3,6,8,12,5,7这六个值作为叶子结点的权,生成一棵哈夫曼树,该树的深度为

A. 3

B. 4

C. 5

D. 6

5. 在面向对象程序设计中,一个对象( )。

A. 是一个类

B. 可能包含有数据和方法

C. 是一个程序

D. 可能含有类

6. 设有串s1=“I like english”和s2=“like”,那么s2在s1中的索引位置值是( )。

A. 1

B. 2

C. 3

D. 5

判断题(共 14 道试题,共 70 分。)V 1. 算法可以用自然语言,高级语言,类语言和流程图4种方法进行描述。

A. 错误

B. 正确

满分:5 分

2. Object是JAVA语言中所有类的父类。

A. 错误

B. 正确

满分:5 分

3. 线性表的存储结构可分为顺序存储结构和链式存储结构两种。

A. 错误

B. 正确

满分:5 分

4. 面向对象程序设计的三大基本特征是:封装,继承和多态。

A. 错误

B. 正确

满分:5 分

5. 有向完全图的边数是无向完全图的2倍。

A. 错误

B. 正确

满分:5 分

6. 消息是对象之间进行通信的结构。

A. 错误

B. 正确

满分:5 分

7. 队列的特点是先进先出。

A. 错误

B. 正确

满分:5 分

8. JAVA语言中的循环语句包括for循环,while循环和do-while循环。

A. 错误

B. 正确

满分:5 分

9. 若在图G中,任意两个不同的节点都连通,则称G为连通图。

A. 错误

B. 正确

满分:5 分

10. 广义表的深度是指表中所含括号的层数。

A. 错误

B. 正确

满分:5 分

11. 多态性是指不同的对象收到相同的消息时会产生多种不同的行为方式。

A. 错误

B. 正确

满分:5 分

12. JAVA语言的数据类型包括8种基本数据类型和3种引用数据类型。

A. 错误

B. 正确

满分:5 分

13. 出栈和进栈的操作全部是针对栈顶元素进行操作的。

A. 错误

B. 正确

满分:5 分

14. 进入队列的一端称为队列的队尾,用rear表示;离开队列的一端称为队列的队头,用front来表示。

A. 错误

B. 正确

1年前

悬赏5滴雨露 已收到1个回答

java语言 写一算法求其叶子数目_数据结构(Java)在线作业1. 设n为哈夫曼树的叶子结点数目,则该哈夫曼树共有( )个结点。A. n+1B. 2n-1...相关推荐

  1. java语言与www技术形成性考核册_电大Java语言与WWW技术形成性考核程序题

    电大JAVA语言与WWW技术形成性考核程序题一.写出下列程序完成的功能1.PUBLICCLASSSUM{PUBLICSTATICVOIDMAINSTRINGARGS{INTSUM0FORINTI1IM ...

  2. java语言与www技术形成性考核册_电大Java语言与WWW技术形成性考核填空题

    2017电大最新题库 电大Java语言与WWW技术形成性考核填空题 1.Java具有的特点简单.面向对象.与平台无关.解释型.多线程.安全.动态的语言. 2.开发与运行Java程序需要经过的三个主要步 ...

  3. 5. java语言中对构造函数有哪些语法要求?_.在Java语言中,下面关于构造函数的描述正确的是()。...

    [单选题]局域网使用 CSMA/CD 协议时,每一个站在自己发送数据后的一小段时间内,存在着遭遇碰撞的可能性.这一小段时间我们称为( ). [多选题]假设某证券在 20 元处遇到阻力回落,根据黄金分割 ...

  4. java代码编写的文本特征提取_Test1 java语言写的特征提取源代码,有搞文字识别的可以下载一看,简单易学 Develop 274万源代码下载- www.pudn.com...

    文件名称: Test1下载  收藏√  [ 5  4  3  2  1 ] 开发工具: Java 文件大小: 35 KB 上传时间: 2015-03-02 下载次数: 46 提 供 者: 常杰 详细说 ...

  5. java 离散算法_用JAVA语言实现离散数学算法

    用JAVA语言实现离散数学算法 用JAVA语言实现离散数学算法 * 显示离散数学算法的真值表 * 提供将一个中缀合适公式的真值表输出到某一PrintStream流中的功能 * 以单个大写字母表示变量( ...

  6. Java编程语言学习:Java语言基础案例(如求两门课分数之差、三门课平均分、关系运算符作比较)之详细攻略

    Java编程语言学习:Java语言基础案例(如求两门课分数之差.三门课平均分.关系运算符作比较)之详细攻略 目录 Java语言基础案例 1.求两门课分数之差.三门课平均分: 2.关系运算符作比较

  7. 用Java语言进行简单的求1-100之间的求偶和,并把求和结果在控制台输出

    ##用Java语言进行简单的求1-100之间的求偶和,并把求和结果在控制台输出 话不多说直接上代码 在这里插入代码片 //求1-100之间的求偶和,并把求和结果在控制台输出 public class ...

  8. 安卓是用java语言写的吗_android开发是用java语言吗?

    android开发的主流语言是java语言,但也可以使用其他语言,例可以通过Android NDK使用C/C++作为编程语言来开发应用程序,也可使用SL4A来使用其他各种脚本语言进行编程. Andro ...

  9. prim求最短路径C语言,[图论]Prim算法求最小支撑树和最短路径

    这个是以前所学,现在总结成博文一篇. 对于图论中的求解最小支撑树问题和最短路径问题都有比较经典的算法,比如最小支撑树可以采用"破圈法",求解最短路径可以用"Dijkstr ...

最新文章

  1. vlookup示例_VLOOKUP示例–如何在Excel中执行VLOOKUP
  2. wcf返回json android,WCF返回JSON的详细配置
  3. Oracle优化查询技巧
  4. vim python 代码提示_linux下vim python代码自动补全
  5. PySpark︱pyspark.ml 相关模型实践
  6. 解读审计领域国内外资质认证CISA、ISO27001 Auditor
  7. 关于云桌面的几个常见问题
  8. 图像 像素与分辨率的关系
  9. 2012年8月30日
  10. DNS服务(二):域名劫持
  11. 逆火软件测试工资,逆火刷机软件介绍和软件使用说明
  12. 企业微信裂变玩法有哪些?需要使用哪些工具?
  13. 《SysML精粹》学习记录--第二章
  14. PDF设置从上次阅读的位置继续阅读
  15. YT Saver(网页视频下载软件)官方中文版32位V4.6.0 | 网页万能视频下载神器
  16. c++ 专题 1:IO stream
  17. linux修改tomcat端口号为80不起作用
  18. 用Modelsim仿真QII FFT IP核的时候出现的Error: Illegal target for defparam
  19. 转型并非放弃 诺基亚年底宣布MeeGo1.1
  20. 关于trival和non-trivald的理解(人工智能/算法角度)

热门文章

  1. lightgbm java_开源|LightGBM基本原理,以及调用形式
  2. mui webapp分享到微信好友,朋友圈图片显示不出来问题解决
  3. C语言-啤酒饮料问题
  4. 学好前端的 6 点建议
  5. python android开发月薪_学编程,学java还是大数据、android?平均月薪23k以上告诉你方向...
  6. (一)Service的生命周期和两种启动方式
  7. 负载均衡系统实验报告
  8. intellij idea版爱心代码和效果图
  9. CST学习笔记2-----------WCS与Pick
  10. 浏览器弹出窗口自动弹出F12调试工具