数据结构练习测验题].docVIP

个人收集整理 仅供参考学习 个人收集整理 仅供参考学习 PAGE / NUMPAGES 个人收集整理 仅供参考学习 2009数据结构练习题 一、选择题 （ D ）1、若线性表最常用地操作是存取第i个元素及其前驱地值，则采用存储方式节省时间： A、单链表 B、双链表 C、单循环链表 D、顺序表. （ A ）2、将一棵有100个结点地完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点编号为1，则编号为49地结点地左孩子地编号为. b5E2RGbCAP A、98 B、99 C、50 D、48 （ A ）3、数组A[1..5,1..6]地每个元素占5个单元，将其按行优先次序存储在起始地址为1000地连续内存单元中，则A[5,5]地地址是.p1EanqFDPw A、1140 B、1145 C、1120 D、1125 （ C ）4、对二叉树从1开始编号，要求每个结点地编号大于其左右孩子地编号，同一个结点地左右孩子中，其左孩子地编号小于其右孩子地编号，则可采用实现编号.DXDiTa9E3d A、先序遍历 B、中序遍历 C、后序遍历 D、从根开始进行层次遍历 （ B ）5、栈和队列都是. A、顺序存储地线性结构 B、限制存