ID:9118-438
下图所示的森林:
(1) 求树(a)的先根序列和后根序列;
(2) 求森林先序序列和中序序列;
(3)将此森林转换为相应的二叉树;
查看解析
ID:9118-1289
下列叙述中正确的是( )。?xml:namespace>
A. 一个逻辑数据结构只能有一种存储结构
B. 数据的逻辑结构属于线性结构,存储结构属于非线性结构
C. 一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率
D. 一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率
查看解析
ID:9118-201
用链接方式存储的队列,在进行插入运算时( ).
A. 仅修改头指针 B. 头、尾指针都要修改 C. 仅修改尾指针 D.头、尾指针可能都要修改
查看解析
ID:9118-404
设一棵完全二叉树中有500个结点,则该二叉树的深度为;若用二叉链表作为该完全二叉树的存储结构,则共有个空指针域。
查看解析
ID:9118-272
设某数据结构的二元组形式表示为A=(D,R),D={01,02,03,04,05,06,07,08,09},R={r},r={<01,02>,<01,03>,<01,04>,<02,05>,<02,06>,<03,07>,<03,08>,<03,09>},则数据结构A是( )。
(A) 线性结构 (B) 树型结构 (C) 物理结构 (D) 图型结构
查看解析