牛耳教育官方为大家分享一些经典Java数据结构练

2020-08-18 14:59 栏目:公司新闻 查看()

  多练习一些经典Java数据结构练习题,有助于自己Java水平的提升,今天牛耳教育官方给大家分享一些经典Java数据结构练习题供大家参考。

  1.栈和队列的共同特点是(只允许在端点处插入和删除元素)

  2.栈通常采用的两种存储结构是(线性存储结构和链表存储结构)

  3.下列关于栈的叙述正确的是(D)

  A.栈是非线性结构B.栈是一种树状结构C.栈具有先进先出的特征D.栈有后进先出的特征

  4.链表不具有的特点是(B)A.不必事先估计存储空间B.可随机访问任一元素

  C.插入删除不需要移动元素D.所需空间与线性表长度成正比

  5.用链表表示线性表的优点是(便于插入和删除操作)

  6.在单链表中,增加头结点的目的是(方便运算的实现)

  7.循环链表的主要优点是(从表中任一结点出发都能访问到整个链表)

  8.线性表L=(a1,a2,a3,……ai,……an),下列说法正确的是(D)

  A.每个元素都有一个直接前件和直接后件B.线性表中至少要有一个元素

  C.表中诸元素的排列顺序必须是由小到大或由大到小

  D.除第一个和最后一个元素外,其余每个元素都有一个且只有一个直接前件和直接后件

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

  A.必须是连续的B.部分地址必须是连续的C.一定是不连续的D.连续不连续都可以

  10.线性表的顺序存储结构和线性表的链式存储结构分别是(随机存取的存储结构、顺序存取的存储结构)

  11.树是结点的集合,它的根结点数目是(有且只有1)

  12.在深度为5的满二叉树中,叶子结点的个数为(31)

  13.具有3个结点的二叉树有(5种形态)

  14.设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为(13)

  15.已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是(cedba)

  16.已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为(DGEBHFCA)

  17.若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是(gdbehfca)

  18.数据库保护分为:安全性控制、完整性控制、并发性控制和数据的恢复。

牛耳教育好吗

扫二维码与项目经理沟通

我们在微信上24小时期待你的声音

解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流

郑重申明:某某网络以外的任何单位或个人,不得使用该案例作为工作成功展示!
{$AsyncStat}