数据结构复习题Word格式文档下载.docx

1、【武汉交通科技大学 1996 一 、4（2分）】A动态结构、静态结构 B顺序结构、链式结构 C线性结构、非线性结构 D初等结构、构造型结构4以下与数据的存储结构无关的术语是（ ）。A循环队列 B. 链表 C. 哈希表 D. 栈5连续存储设计时，存储单元的地址（ ）。A一定连续 B一定不连续 C不一定连续 D部分连续，部分不连续6下面关于线性表的叙述中，错误的是哪一个？（ ）A线性表采用顺序存储，必须占用一片连续的存储单元。B线性表采用顺序存储，便于进行插入和删除操作。C线性表采用链接存储，不必占用一片连续的存储单元。D线性表采用链接存储，便于插入和删除操作。7若某表最常用的操作是在最后一个结点

2、之后插入一个结点或删除最后一个结点。则采用（ ）存储方式最节省运算时间。A单链表 B双链表 C单循环链表 D带头结点的双循环链表8. 下面的叙述不正确的是（ ）A线性表在链式存储时，查找第i个元素的时间同i的值成正比 B. 线性表在链式存储时，查找第i个元素的时间同i的值无关C. 线性表在顺序存储时，查找第i个元素的时间同i 的值成正比D. 线性表在顺序存储时，查找第i个元素的时间同i的值无关10. 对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（ ）。AO（n） O（n） B. O（n） O（1） C. O（1） O（n） D. O（1） O（1） 11. 循环链表H的尾结点P

3、的特点是（ ）。【中山大学 1998 二、2（2分）】 AP.NEXT:=H BP.NEXT:= H.NEXT CP:=H DP:=H.NEXT12完成在双循环链表结点p之后插入s的操作是（ ）A p.next:=s ; s.priou:=p; p.next.priou: s.next:=p.next;B p.next.priou:=s; p.next:C s.priou:D s.priou:13在非空双向循环链表中q所指的结点前插入一个由p所指的链结点的过程依次为:rlink（p） q; llink（p） llink（q）; llink（q） p; （ ） Arlink（q） p Brlin

4、k（llink（q） p Crlink（llink（p） p Drlink（rlink（p） p14在双向链表指针p的结点前插入一个指针q的结点操作是（ ）。A. p-Llink=q;q-Rlink=p;p-Llink-Rlink=q;Llink=q；B. p-Llink=p-Llink;C. q-D. q-15 在单链表指针为p的结点之后插入指针为s的结点，正确的操作是：（ ）。Ap-next=s;s-next=p-next; B s-Cp-next=s- D p-16. 一个栈的输入序列为1 2 3 4 5，则下列序列中不可能是栈的输出序列的是（ ）。 A. 2 3 4 1 5 B. 5

5、4 1 3 2 C. 2 3 1 4 5 D. 1 5 4 3 217. 设一个栈的输入序列是 1，2，3，4，5,则下列序列中，是栈的合法输出序列的是（ ）。A. 5 1 2 3 4 B. 4 5 1 3 2 C. 4 3 1 2 5 D. 3 2 1 5 418. 若一个栈以向量V1.n存储，初始栈顶指针top为n+1，则下面x进栈的正确操作是（ ）。Atop:=top+1; V top:=x B. V top:=x; top:=top+1 C. top:=top-1;=x D. V top:=top-119. 若栈采用顺序存储方式存储，现两栈共享空间V1.m，topi代表第i个栈（ i

6、=1,2）栈顶，栈1的底在v1，栈2的底在Vm，则栈满的条件是（ ）。A. |top2-top1|=0 B. top1+1=top2 C. top1+top2=m D. top1=top220. 用链接方式存储的队列，在进行删除运算时（ ）。A. 仅修改头指针 B. 仅修改尾指针 C. 头、尾指针都要修改 D. 头、尾指针可能都要修改21. 用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点，则在进行删除操作时（ ）。A仅修改队头指针 B. 仅修改队尾指针 C. 队头、队尾指针都要修改 D. 队头,队尾指针都可能要修改22. 循环队列存储在数组A0.m中，则入队时的

7、操作为（ ）。A. rear=rear+1 B. rear=（rear+1） mod （m-1）C. rear=（rear+1） mod m D. rear=（rear+1）mod（m+1） 23. 若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少？（ ） A. 1和 5 B. 2和4 C. 4和2 D. 5和1 24二叉树在线索后，仍不能有效求解的问题是（ ）。A前（先）序线索二叉树中求前（先）序后继 B中序线索二叉树中求中序后继C中序线索二叉树中求中序前驱 D后序线索二叉树中求后序

8、后继 25若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（ ）A9 B11 C15 D不确定答案26在一棵三元树中度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为（ ）个A4 B5 C6 D7 27. 有关二叉树下列说法正确的是（ ）A二叉树的度为2 B一棵二叉树的度可以小于2 C二叉树中至少有一个结点的度为2 D二叉树中任何一个结点的度都为228. 有n个叶子的哈夫曼树的结点总数为（ ）。A不确定 B2n C2n+1 D2n-129. 利用二叉链表存储树，则根结点的右指针是（ ）。A指向最左孩子 B指向最右孩子 C空 D非空30

9、对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采用（ ）次序的遍历实现编号。A先序 B. 中序 C. 后序 D. 从根开始按层次遍历31树的后根遍历序列等同于该树对应的二叉树的（ ）. A. 先序序列 B. 中序序列 C. 后序序列 D层次序列32若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用（ ）遍历方法最合适。A前序 B中序 C后序 D按层次33在下列存储形式中，哪一个不是树的存储形式？A双亲表示法 B孩子链表表示法 C孩子兄弟表示法 D顺序存储表示法34一棵二叉树的前序遍历

10、序列为ABCDEFG，它的中序遍历序列可能是（ ）ACABDEFG BABCDEFG CDACEFBG DADCFEG 35已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为（ ）。ACBEFDA B FEDCBA C CBEDFA D不定 36已知某二叉树的后序遍历序列是dabec, 中序遍历序列是debac , 它的前序遍历是（ ）。Aacbed Bdecab Cdeabc Dcedba 37. 若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则x的前驱为（ ） A.X的双亲 B.X的右子树中最左的结点 C.X的左子树中最右结点 D.X的左子树

11、中最右叶结点38. 引入二叉线索树的目的是（ ）A加快查找结点的前驱或后继的速度 B为了能在二叉树中方便的进行插入与删除C为了能方便的找到双亲 D使二叉树的遍历结果唯一39下述编码中哪一个不是前缀码（ ）。A（00，01，10，11） B（0，1，00，11） C（0，10，110，111） D（1，01，000，001）40. 当一棵有n个结点的二叉树按层次从上到下，同层次从左到右将数据存放在一维数组 Al.n中时，数组中第i个结点的左孩子为（ ）AA2i（2i=n） B. A2i+1（2i+1= f-prior=p; p-next-prior=f;next=f;9. 在双向链表结构中，若要

12、求在p 指针所指的结点之前插入指针为s 所指的结点，则需执行下列语句：s .next:=p； s .prior:= _；p .prior:=s；_:p.prior s.prior.next10链接存储的特点是利用_来表示数据元素之间的逻辑关系。循环单链表的最大优点是：_。 指针、从任一结点出发都可访问到链表中每一个元素。11.顺序存储结构是通过_表示元素之间的关系的;链式存储结构是通过_表示元素之间的关系的。物理上相邻 指针12. 对于双向链表,在两个结点之间插入一个新结点需修改的指针共 _个，单链表为_个。 4、213. 已知指针p指向单链表L中的某结点，则删除其后继结点的语句是：_u=p-

13、next=u- free（u）;14. 带头结点的双循环链表L中只有一个元素结点的条件是：L-next=L15. 在单链表L中，指针p所指结点有后继结点的条件是：_ next!=null16.带头结点的双循环链表L为空表的条件是：next=L & L-prior=L17. 在单链表p结点之后插入s结点的操作是：_。18在作进栈运算时应先判别栈是否_（1）_;在作退栈运算时应先判别栈是否_（2）_；当栈中元素为n个，作进栈运算时发生上溢，则说明该栈的最大容量为_（3）_。为了增加内存空间的利用率和减少溢出的可能性，由两个栈共享一片连续的空间时，应将两栈的_（4）_分别设在内存空间的两端，这样只有当_（5）_时才产生溢出。（1）满 （2）空 （3）n （4）栈底 （5）两栈顶指针相邻（即值之差的绝对值为1）19. 多个栈共存时，最好用_作为存储结构。链式存储结构 20. 顺序栈用data1.n存储数据，栈顶指针是top,则值为x的元素入栈的操作是_。data+top=x；21. 已知链队列的头尾指针分别是f和r，则将值x入队的操作序列是_。s=（LinkedList）malloc（sizeof（LNode）； s-data=x;next=r-next；r-next=s；r=s；22区分循环队列的满与空，只有两种方法，它们是_和_。牺牲一个存储单元 设标记23设循环队列用数组A1.M