习题整理1.8

本文主要解析了关于数据结构的一些经典习题,涉及有向图的邻接矩阵、线性表链式存储、二叉树的遍历、插入排序算法、类的方法调用以及线性表访问时间复杂性等内容,还包括了哈希索引与树形索引的区别。
摘要由CSDN通过智能技术生成

4.有向图的邻接矩阵是对称的。
在这里插入图片描述
解析:无向图的邻接矩阵才是对称的
7.线性表链式存储的特点是可以用一组任意的存储单元存储表中的数据元素。
在这里插入图片描述
9.设 x = 1 , y = 2 , z = 3,则表达式 y += z-- / ++x 的值是( )。
在这里插入图片描述
解析:y是2,返回的结果是2+(z–/++x),再来看z–/++x,结果应该是3/2,但是因为x,y,z都是int型的,所以最后的返回值只能是int,这时候z–/++x的值就是1,那么最终的结果就是2+1=3
10.某二叉树的先序序列和后序序列正好相反,则该二叉树一定是()
在这里插入图片描述
解析:先序遍历是根左右
后续遍历是左右根

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值