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

一、选择题

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==NULLB.head->next==NULL

C. head->next==headD. head!=NULL

9、带头结点的单链表head为空的判定条件是 b 。

A.head==NULLB.head->next==NULL

C. head->next==headD. head!=NULL

10、非空的循环单链表head的尾结点(由p所指向)满足 c 。

A.p->next==NULLB.p==NULL

C. p->next ==headD. 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.edcbaB.decbaC.dceabD.abcde

17、若已知一个栈的进栈序列是1,2,3,…..n，其输出序列为p1,p2,p3,…pn，若p1=n,

则pi(1≦i≦n)= c