《数据结构(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