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

一、选择题 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