失效链接处理 |
Java数据l构面试题大全(带答案)(j)PDF 下蝲
相关截图Q?/strong>
![]()
主要内容Q?/strong>
1.栈和队列的共同特Ҏ(gu)(只允许在端点处插入和删除元素)
4.栈通常采用的两U存储结构是(U性存储结构和链表存储l构)
5.下列关于栈的叙述正确的是(D) B.栈是一U树(wi)状结?/span> C.栈具有先q先出的特征 D.栈有后进先出的特?/span>
6.链表不具有的特点?B) A.不必事先估计存储I间
B可随问Q一元素
D所需I间与线性表长度成正?/span>
7.用链表表C线性表的优Ҏ(gu)(便于插入和删除操?
8.在单链表?增加头结点的目的?方便q算的实? 9.循环链表的主要优Ҏ(gu)(从表中Q一l点出发都能讉K到整个链?
10.U性表L= (a1,a2,a3...... .ai.... ...an),下列说法正确的是(D) BU性表中至要有一个元?/span>
C表中诸元素的排列序必须是由到大或由大到小
11.U性表若采用链式存储结构时Q要求内存(sh)可用存储单元的地址D) B.部分地址必须是连l的 C.一定是不连l的 D.q箋(hu)不连l都可以
13.?wi)是l点的集?它的根结Ҏ(gu)目是(有且只有1) 14.在深度ؓ(f)5的满二叉?wi)?叶子l点的个Cؓ(f)31)
15.h3个结点的二叉?wi)?5UŞ? 16.设一二叉树(wi)中有3个叶子结点,?个度?的结点,则该二叉?wi)中ȝl点Cؓ(f)(13)
17.巳知二叉?wi)后序遍历序列是dabecQ中序遍历序列是debacQ它的前序遍历序列是(cedba) 18.已知一二叉树(wi)前序遍历和中序遍历分别ؓ(f)ABDEGCFH和DBGEACHFQ则该二叉树(wi)的后序遍历ؓ(f)(DGEBHFCA)
19.若某二叉?wi)的前序遍历讉K序是abdgcefhQ中序遍历访问顺序是dgbaechfQ则其后序遍历的l点讉K序?gdbehfca)
20.数据库保护分?安全性控制、完整性控制、ƈ发性控制和数据的恢复?/span> |