《数据结构精简版.doc》由会员分享，可在线阅读，更多相关《数据结构精简版.doc（7页珍藏版）》请在金锄头文库上搜索。
1、习题练习 第一章 绪论2一个算法应该是（ B ）。【中山大学 1998 二、1（2分）】 A程序 B问题求解步骤的描述 C要满足五个基本特性 DA和C. 4从逻辑上可以把数据结构分为（ C ）两大类。 【武汉交通科技大学 1996 一 、4（2分）】A动态结构、静态结构 B顺序结构、链式结构 C线性结构、非线性结构 D初等结构、构造型结构5以下与数据的存储结构无关的术语是（ D ）。【北方交通大学 2000 二、1（2分）】A循环队列 B. 链表 C. 哈希表 D. 栈6连续存储设计时，存储单元的地址（ A ）。【中山大学 1999 一、1（1分）】A一定连续 B一定不连续 C不一定连续 D部
2、分连续，部分不连续7. 数据元素是数据的最小单位。( F )【北京邮电大学 1998 一、1（2分）】【青岛大学 2000 一、1 （1分）】【上海交通大学 1998 一、1】 【山东师范大学 2001 一、1 （2分）】12一个数据结构在计算机中 映像 称为存储结构。【华中理工大学 2000 一、1（1分）】13.下面程序段中带下划线的语句的执行次数的数量级是： log2n 【合肥工业大学1999三、1（2分）】i：=1； WHILE i0）。 【清华大学 1998 一、4（2分）】A表元素 B字符 C数据元素 D数据项 E信息项2若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插
3、入和删除运算，则利用（ A ）存储方式最节省时间。【哈尔滨工业大学 2001 二、1（2分）】A顺序表 B双链表 C带头结点的双循环链表 D单循环链表3某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ D ）存储方式最节省运算时间。【南开大学 2000 一、3】A单链表 B仅有头指针的单循环链表 C双链表 D仅有尾指针的单循环链表4设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用( D )最节省时间。A. 单链表 B.单循环链表 C. 带尾指针的单循环链表 D.带头结点的双循环链表5. 若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的
4、算法的时间复杂度为（ C ）(1=inext=head Bp-next=NIL Cp=NIL Dp= head8循环链表H的尾结点P的特点是（ A ）。【中山大学 1998 二、2（2分）】 AP-NEXT=H BP-NEXT= H-NEXT CP=H DP=H-NEXT9在一个以 h 为头的单循环链中，p 指针指向链尾的条件是（A）【南京理工大学1998 一、15（2分）】A. p-next=h B. p-next=NIL C. p-next-next=h D. p-data=-110完成在双循环链表结点p之后插入s的操作是（D ）；【北方交通大学 1999 一、4（3分）】A p-next
5、=s ; s-priou=p; p-next-priou=s ; s-next=p-next;B p-next-priou=s; p-next=s; s-priou=p; s-next=p-next;C s-priou=p; s-next=p-next; p-next=s; p-next-priou=s ;D s-priou=p; s-next=p-next; p-next-priou=s ; p-next=s;11在双向循环链表中,在p指针所指向的结点前插入一个指针q所指向的新结点,其修改指针的操作是( C )。【北京邮电大学 1998 二、2（2分）】注:双向链表的结点结构为(llink,
6、data,rlink)。 供选择的答案：A p-llink=q； q-rlink=p； p-llink-rlink=q； q-llink=q；B p-llink=q； p-llink-rlink=q q-rlink=p q-llink=p-llink；C q-rlink=p； q-llink=p-llink p-llink-rlink=q; p-llink=q;D q-llink=p-llink； q-rlink=p；p-llink=q； p-llink=q；14在一个长度为n的顺序表中第i个元素（1=inext-next=L _【合肥工业大学 1999 三、3 2000 三、2（2分）】17
7、. 在单链表L中，指针p所指结点有后继结点的条件是：p-next!=null_ 【合肥工业大学 2001 三、3 （2分）】第三章 栈和队列3、一个循环队列QU（最多元素为m0）队列满时，队列中有 m0-1 个元素4. 一个栈的输入序列为123n，若输出序列的第一个元素是n，输出第i（1=i=n）个元素是（ B ）。A. 不确定 B. n-i+1 C. i D. n-i【中山大学 1999 一、9(1分)】5. 若一个栈的输入序列为1,2,3,n，输出序列的第一个元素是i，则第j个输出元素是（ D ）。 A. i-j-1 B. i-j C. j-i+1 D. 不确定的【武汉大学 2000 二、
8、3】6. 一个栈的输入序列为1 2 3 4 5，则下列序列中不可能是栈的输出序列的是（ B ）。 A. 2 3 4 1 5 B. 5 4 1 3 2 C. 2 3 1 4 5 D. 1 5 4 3 2【南开大学 2000 一、1】【山东大学 2001 二、4 (1分)】【北京理工大学 2000 一、2（2分）】10. 表达式3* 2(4+2*2-6*3)-5求值过程中当扫描到6时，对象栈和算符栈为（ D ），其中为乘幂 。A. 3,2,4,1,1；(*(+*- B. 3,2,8；(*- C. 3,2,4,2,2；(*(- D. 3,2,8；(*(-11. 循环队列存储在数组A0.m中，则入队时
9、的操作为（ D ）。【中山大学 1999 一、6（1分）】A. rear=rear+1 B. rear=(rear+1) mod (m-1) C. rear=(rear+1) mod m D. rear=(rear+1)mod(m+1) 12. 若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少？( B )【浙江大学1999 四、1(4分)】A. 1和 5 B. 2和4 C. 4和2 D. 5和1 第五章 数组2、在一个长度为n的向量中删除第I个元素（1=I=n）时，须向前移动 N-I
10、个元素5、数组A中，每个元素的长度是3个字节，行下标k的范围从1到8，列下标j的范围从1到10，从首地址SA开始连续存放在存储器中，该数组按行存放时，元素A85的起始地址为 SA+222 。7、数组A中，每个元素的长度是3个字节，行下标k的范围从1到8，列下标j的范围从1到10，从首地址SA开始连续存放在存储器中，该数组按列存放时，元素A58的起始地址为 SA+180 。9、有一个10阶对称矩阵A,采用压缩存储方式存储，（按行为主序，并且A00=1）,则A85的地址为 42 。15、广义表（a,b,c,d）的表头是 a ，表尾是 （b,c,d） 。16、广义表（a,b,c,d）的表头是 （a,
11、b,c,d） ，表尾是 ( ) 。17、广义表（a,（b,c,d）的表头是 a ，表尾是 (（b,c,d）) 。18、广义表（a,（b,(c,(d)）的表头是 a ，表尾是 （b,(c,(d)）,长度是 2 ，深度是 4 。21. 已知广义表LS(a,b,c),(d,e,f),运用head和tail函数取出LS中原子e的运算是( C )。 A. head(tail(LS) B. tail(head(LS)C. head(tail(head(tail(LS) D. head(tail(tail(head(LS)22. 广义表A=(a,b,(c,d),(e,(f,g),则下面式子的值为（ D ）。【北京邮电大学1999一、2（2分）】Head(Tail(Head(Tail(Tail(A)A. (g) B. (d) C. c D. d第6章 树和二叉树答案一、选择题7.若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（ B ）A9 B11 C15 D不确定 10.具有10个叶结点的二叉树中有（ B）个度为2的结点， A8 B9 C10 Dll13.有n个叶子的哈夫曼树的结点总数为（ D）。A不确定 B2n C2n+1 D2n-114.有关二叉树下列说法正确的是（ B ）A二叉树的度为2 B一棵二叉树的度可以小于2
