(数据结构练习题2014.docVIP

第1章 绪论 ,1，顺序存储方式只能用于存储线性结构。×, 2，顺序查找法适用于存储结构为顺序或链接存储的线性表√ 3，对于给定的n个元素，可以构造出的逻辑结构有（集合）、（ 线性结构）、（ 树形结构）、（图结构）四种。 ,4，计算机算法必须具备输入、输出、（ B ）等5个特性。 A.可行性、可移植性和可扩展性 B.可行性、确定性和有穷性 C.确定性、有穷性和稳定性 D.易读性、安全性和稳定性 ,5，数据的逻辑结构在计算机存储中的映像（或表示）通常有几种方法？ －顺序映像和非顺序映像 6，线性结构和树性结构的特点分别是什么？ －结构中的数据元素之间存在一个对一个的关系 －结构中的数据元素之间存在一个对多个的关系 7，算法在发生非法操作时可以作出处理的特性称为（ c ） A.正确性 B.易读性 C.健壮性 D.可靠性 8,简述顺序存储结构与链式存储结构在表示数据元素之间关系上的只要区别。 －用物理位置相邻表示逻辑关系上的相邻 －用结点中的指针指示关系 9,简述算法的5个特性。 1，有穷性：一个算法必须总是（对任何合法的输入值）在执行有穷步之后结束，且每一步都可在有穷时间内完成 2，确定性：算法中的每一条指令必须有确切的含义 3，可行性：算法是能行的 4，输入：一个算法有零个或多个的输入，这些输入取自于某个特定的对象的集合 5，输出：一个算法有一个或多个的输出，这些输出是同输入有着某些特定关系的量 10,数据结构是一门研究非数值计算的程序设计问题中计算机的（ ）以及它们之间的（ ）和运算的学科。 A.操作对象 B.计算方法 C.逻辑存储 D.数据映像 A.结构 B.关系 C.运算 D.算法 11,数据结构主要研究数据的（ ） A.逻辑结构 B.存储结构 C.逻辑结构和存储结构 D.逻辑结构和存储结构及其运算的实现 12,下面的程序段违反了算法的（ ）原则 void sam() { int n=2; while (!odd(n)) n+=2; printf(n); } A.有穷性 B.确定性 C.可行性 D.健壮性 第2章 线性表 1,将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（ ） A.n B.2n-1 C.2n D.n-1 2,在非空双向循环表中q所指的结点后面插入p所指的结点的过程已经依次进行了3步：p-llink:=q；p-rlink:=q-rlink；q-rlink:=p；第4步应是什么动作？ －q-rlink.llink:=p 3若较频繁地对一个线性表进行插入和删除操作，该线性表宜采用何种存储结构？为什么？ －链式存储结构 4,指针P所指的元素是双向循环链表L的尾元素的条件是（ ） A.P=L B.P=NULL C.P-Link=L D.P-Rlink=L 5写出在双向链表指针P之后插入结点S的操作序列 －s-right=p-right；if(p-right) p-right-left=s； s-left=p； p-right=s 6，在一个单链表中，若删除P结点的后继结点，则（　　　　） A.p-next=p-next-next B.p=p-next；p-next=p-next-next; C.p-next=p-next; D.p=p-next-next; 第3章 栈和队列 1，PUSH和POP命令常用于（ ）操作 A.队列 B.数组 C.栈 D.记录 2，在操作序列push(1)，push(2)，pop，push(5)，push(7)，pop，push(6)之后，栈顶元素和栈底元素分别是什么？ －6 －1 3，在操作序列Qinsert(1)，Qinsert(2)，Qdelete，Qinsert(5)，Qinsert(7)，Qdelete，Qinsert(9)之后，队头元素和队尾元素分别是什么？ －5 －9 4，循环队列A[0..m-1]存放其元素，用front和rear分别表示队头和队尾，则循环队列满的条件是（ ） A.（Q.rear+1）%m==Q.front B.Q.rear==Q.front+1 C.Q.rear+1==Q.front D.Q.rear==Q.front 串 1，字符串是一种线性表，其特殊性表现在（ ） A.它的数据元素是一个字符 B.它可以链式存储 C.它可以顺序存储 D.它的数据元素可以是多个字符