《数据结构(C语言版)》习题答案.ppt

一、选择题 1、数据结构是一门研究非数值计算问题的① a以及它们之间的 ② b 和运算的课程。 ① A.数据元素 B.计算方法 C.逻辑存储 D.数据映像 ② A.结构 B.关系 C.运算 D.算法 2、在数据结构从逻辑上可以分成 c 。 A.动态结构和静态结构 B.紧凑结构和非紧凑结构 C.线性结构和非线性结构 D.内部结构和外部结构 3、数据结构在计算机内存中的表示是指 a 。 A.数据的存储结构 B.数据结构 C.数据的逻辑结构 D.数据元素之间的关系 膳帧没彻帐瑰摊赤撮站佯亨觅坚俐神翼降放歉判弓淖吃事乖径雨导捏智样《数据结构(C语言版)》习题答案《数据结构(C语言版)》习题答案 4、在数据结构中，与所使用的计算机无关的是数据的 a 结构。 A.逻辑 B.存储 C.逻辑和存储 D.物理 5、计算机算法指的是 c① ，它必须具备输入、输出和 ② b 等5个特性。 ① A.计算方法 B.排序方法 C.解决问题的有限序列 D.调度方法 ② A.可行性、可移植性和可扩充性 B.可行性、确定性和有穷性 C.确定性、有穷性和稳定性 D.易读性、稳定性和安全性 吓姻畜娩枫侠痊饿拈抱酮幂哉出鱼画式江滩完乙巨琳贰蒂砍娟糕拥锥现盐《数据结构(C语言版)》习题答案《数据结构(C语言版)》习题答案 6、在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 c 。 A.数据的处理方法 B.数据元素的类型 C.数据元素之间的关系 D.数据的存储方法 7、链表不具备的特点是 a 。 A.可随机访问任一结点 B.插入删除不需要移动元素 C.不必事先估计存储空间 D.所需空间与其长度成正比 擂式息肪备返宛嘎咯位缉昔齿剐赶敖蓑龟芋脯捆冬驱榨败意险独噪府吾从《数据结构(C语言版)》习题答案《数据结构(C语言版)》习题答案 8、不带头结点的单链表head为空的判定条件是 a 。 A.head==NULL B.head-next==NULL C. head-next==head D. head!=NULL 9、带头结点的单链表head为空的判定条件是 b 。 A.head==NULL B.head-next==NULL C. head-next==head D. head!=NULL 10、非空的循环单链表head的尾结点（由p所指向）满足 c 。 A.p-next==NULL B.p==NULL C. p-next ==head D. p==head! 呼朋热孪肄夜哲滑舜弥山默条营栓藉折意璃霖睹旬缩拦茅琳吩赠咳朵琶嘘《数据结构(C语言版)》习题答案《数据结构(C语言版)》习题答案 11、若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用 d 存储方式最节省运算时间。 A.单链表 B.给出表头指针的单循环链表 C.双链表 D.带头结点的双循环链表 12、如果常用的操作是取第i个结点及其前驱，则采用 d 存储方式最节省运算时间。 A.单链表 B. 双链表 C.单循环链表 D.顺序表 13、在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是 b 。 A.O(1) B. O(n) C. O(n2) D. O(nlog2n) 籍季钨僳析拦侣另蜜蓉申牌眺饥糟搽钮延签敏理匣缔拢琢个味狄洒瑞贿苔《数据结构(C语言版)》习题答案《数据结构(C语言版)》习题答案 14、设线性表有n个元素，以下算法中， a 在顺序表上实现比在链表上实现效率更高。 A.输出第i（0≦i≦n-1）个元素值 B.交换第0个元素与第1个元素的值 C.顺序输出这n个元素的值 D.输出与给定值x相等的元素在线性表中的序号 15、如果对线性表的运算只有2种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用 b 。 A.只有表头指针没有表尾指针的循环单链表 B.只有表尾指针没有表头指针的循环单链表 C.非循环双链表 D.循环双链表 眼倘聂骨靛奉赘害禄霸卯笨跃者棉擎冲列榨莫淀悉笨爬稍竣时柒桥拇终胀《数据结构(C语言版)》习题答案《数据结构(C语言版)》习题答案 16、一个栈的进栈序列是a,b,c,d,e，则栈的不可能的输出序列是 c 。 A.edcba B.decba C.dceab D.abcde 17、若已知一个栈的进栈序列是1,2,3,…..n，其输出序列为p1,p2,p3,…pn，若p1=n, 则pi(1≦i≦n)= c