【判断题】【消耗次数:1】
若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n—1个非空指针域。
正确
错误
参考答案:
复制
纠错
相关题目
【单选题】 一棵采用链式存储的二叉树中,共有n个指针域被有效使用(即指针域为非空)。该二叉树有( )个结点。
①  A.n+1
②  B.n
③  C.n-1
④  D.n-2
【判断题】 二叉树只能用二叉链表表示。
①  正确
②  错误
【单选题】 二叉树的深度为k,则二叉树最多有( )个结点。
①  A.2k
②  B.2k-1
③  C.2k-1
④  D.2k-1
【判断题】 满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树。()
①  正确
②  错误
【判断题】 满二叉树也是完全二叉树。
①  正确
②  错误
【单选题】 根据先序序列ABDC和中序序列DBAC确定对应的二叉树,该二叉树( )。
①  是完全二叉树
②  不是完全二叉树
③  是满二叉树
④  不是满二叉树
【单选题】 一棵非空的二叉树,先序遍历与后续遍历正好相反,则该二叉树满足( )。
①  A.无左孩子
②  B.无右孩子
③  C.只有一个叶子结点
④  D.任意二叉树
【判断题】 完全二叉树一定是满二叉树。
①  正确
②  错误
【单选题】 具有n个结点的完全二叉树的深度为
①  「log2n」+1
②  log2n+1
③  log2n
④  「log2n」
【单选题】 某二叉树的前序序列和后序序列正好相反,则该二叉树一定是( )的二叉树。
①  空或只有一个结点
②  任一结点无左子树
③  高度等于其结点数
④  任一结点无右子树
随机题目
【单选题】 下列关于电子商务的公共商业服务基础设施不正确的是( )
①  其目的在于消除在线商务活动的缺陷
②  这一基础设施包括为在线购买和销售过程提供便利的不同方法
③  安全/认证、电子支付、目录服务等属于这一基础设施提供的服务范围
④  在线商务活动的缺陷不包括在线结算工具的不足
【单选题】 DES是一个__________加密算法标准.
①  非对称
②  对称
③  PGP
④  SSL
【单选题】 在Outlook Express中,已发送邮件文件夹保存的电子邮件是________.
①  等待发送的邮件
②  已经发送出去的邮件
③  发送不出去的邮件
④  发送出去被退回的邮件
【单选题】 智能卡(IC)上的价值由________保护,只有用户能访问它.
①  个人密码(PIN)
②  数字信封
③  数据摘要
④  数字签名
【单选题】 电子市场就是指利用通讯网络特别是商务平台开展商品、服务、信息的买卖。下面不是电子市场类型的是( )
①  买方市场
②  卖方市场
③  第三方市场
④  交易平台
【单选题】 从FTP服务器下载免费软件时,是用________账号登录并下载文件的.
①  匿名
②  任意
③  专用
④  电子邮件
【单选题】 下面接入方式中属于非对称数字用户线路的是________.
①  ISDN
②  ADSL
③  DDN
④  Cable
【单选题】 什么叫做定价策略( )
①  销售方根据消费对象的不同,或是销售的因素差异(如地点、时间的不同),将一种无差别的商品制定出不同价格
②  在网络信息资源中,迅速地找到自己所需要地信息,不需要培训和经验积累
③  网络商务信息,对于企业的战略管理.市场研究以及新产品都毫无作用
④  虽然网络系统提供了许多检索方法,但企业营销人员还是常被淹没在信息垃圾之中
【单选题】 IP地址是由一组________的二进制数字组成.
①  4位
②  64位
③  32位
④  8位
【单选题】 网络营销将导致区域间商品价格差距水平( )。
①  增大
②  缩小
③  不变
④  没有影响