当前位置：首页 > 数据结构习题集（总）
数据结构习题集
第一章 绪论
1.1数据结构是一门研究非数值计算的程序设计问题中计算机的___①__ 以及它们之间的__②_ 和运算等的学科。
①A.数据元素 B.计算方法 C.逻辑存储 D.数据映像 ②A.结构 B.关系 C.运算 D.算法
1.2 算法分析的目的是___①__ ，算法分析的两个主要方面是__②___ 。 ① A.找出数据结构的合理性 B.研究算法中的输入和输出的关系
C.分析算法的效率 以求该进 D.分析算法的易懂性和文档性 ② A.空间复杂度和时间复杂度 B.正确性和简明性
C.可读性和文档性 D.数据复杂性和程序复杂性
1.3 计算机算法指的是__①__ ，它必须具备输入、输出和__②_ 等5个重要特性。 ① A.计算方法 B.排序方法
C.解决问题的有限运算序列 D.调度方法
② A.可读性、可移植性和可扩展性 B. 可读性、可移植性和有穷性
C. 确定性、有穷性和稳定性 D.易读性、稳定性 和安全性
1.4数据结构是研究数据的__________和__________，并对这种结构定义相适应的运算，设计出相应的算法，分析算法的效率。
1.5数据逻辑结构包括集合、 、 和 四种类型,其中树形结构和图状结构合称为____。
1.6 线性结构中元素之间存在____ 关系，树形结构中元素之间存在____ 关系，图状结构中元素之间存在____ 关系。
1.7数据物理结构主要有两种，分别是________和__________。
1.8一个算法的时间复杂度为(3n+2n—7)／(5n)，其数量级表示为 。
3
1.9 存储结构可根据数据元素在机器中的位置是否连续分为＿＿＿＿，＿＿＿＿。 1.10顺序存储结构是通过________表示元素之间的逻辑关系的;链式存储结构是通过________表示元素之间的逻辑关系的。
1.11 算法设计的目标： 、 、 、 和 。
1.12 数据的基本单位是_______ ，数据的最小单位是_______ 。
1.13数据结构在计算机中的表示称为数据的 ，它分为_____________、_____________、 _________ 、______四种存储类型。
1.14算法性能的分析和度量，可以从算法的 和 来评价算法的优劣。 1.15某程序的时间复杂度为（3n+nlog2n+n+8）, 其数量级表示为 。
2
第二章 线性表
2.1 链表不具备的特点是 ____ 。
A.可随机访问任一结点 B.插入删除不需移动元素 C.不必事先估计存储空间 D.所需空间与其长度成正比
1
2.2 不带头结点的单链表head 为空的判定条件是____。
A. head==null B. head->next==null C. head->next==head D. head !=null
2.3带头结点的单链表head 为空的判定条件是____。
A. head==null B. head->next==null C. head->next==head D. head!=null
2.4 非空的循环单链表head 的尾节结点（由p所指向）满足____。
A. p->next==null B. p==null C. p->next==head D. p==head
2.5 在一个具有n 个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是____。
2
A. O(1) B. O(n) C. O(n) D. O(nlog2n) 2.6 在单链表中设置头结点的作用是____。
2.7 在一个单链表中的p 所指结点之后插入一个S 所指结点时，可执行如下操作： （1） s->next=____ （2） p->next=s;
（3） t=p->data; （4）p->data=____ （5）s->data=____ 2.8 在一个单链表中删除p所指结点时，应执行以下操作：
(1)q=p->next; (2) p->data=p->next->data; (3)p->next=____; (4) free(q);
2.9 在一个单链表中p所指结点之后插入一个s所指结点时，应执行s->next=____和p->next=____ 的操作。
2.10 线性表的逻辑顺序与物理顺序总是 的。
2.11 已知具有n个元素的一维数组采用顺序存储结构，每个元素占k个存储单元，第一个元素的地址为LOC(a1)，那么，LOC(ai)=___________________。
2.12 线性表中数据元素之间具有__________，除第一个和最后一个元素外，其他数据元素有且只有__________后继和前趋。
2.13 线性链表中各个结点之间的地址 连续。
2.14 若频繁地对线性表进行插入和删除操作，该线性表采用 存储结构比较合适。
2.15 若线性表采用顺序存储结构，每个数据元素占用3个存储单元，第11个数据元素的存储地址为130，则第1个数据元素的存储地址是 。
2.16 符号p->next 出现在表达式中表示p所指的那个结点的 。
2.17 要将指针p移到它所指的结点的下一个结点应执行语句 。 2.18 在非空线性链表中由p所指的结点后面插入一个由s所指的结点的过程是依次执行语句：____________________；___________________。
2.19 在以head为头结点的循环单链表中，尾指针p应满足p->next= 。
2.20.以head为头结点循环双链表为空时，应满足head->llink= ，
head->rlink= 。 2.21若线性表采用顺序存储结构，线性表的最大长度为1000，每个数据元素占3个存储单元，则要分配给该线性表__________存储单元，若第一个数据元素的存储地址是2000，则第11个元素的存储地址是__________。
2
2.22 在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是 。
A.p=p->next; B.p->next=p->next->next; C.p->next=p; D.p=p->next->next;
2.23 在单链表中，已知q指的结点是p指的结点的直接前驱结点，若在q和p指的结点之间插入一个由s指的结点，则需执行________。
A. s->next=p->next;p->next=s B. q->next=s;s->next=p C. p->next=s->next;s->next=p D.p->next=s;s->next=q
2.24带头结点head的循环单链表的尾结点(由p所指向)满足__________。
A. p->next==NULL B. p==NULL C. p->next=head D. p==head
2.25 若长度为n的线性表采用顺序存储结构，删除它的第i个数据元素，需要先依次向前移动_______个数据元素。
A.n-i B.n+i
C.n-i-1
D.n-i+1
2. 28下面的程序段可以将第i个元素以后的所有元素前移，程序的空白处应填入的语句为 。
x=v[ i ];
for (j=i+1 ; j<=n ; j++) ；
A．a[j]=a[j+1] B．a[j-1]=a[j] C．a[j]=a[j-1] D．a[j+1]=a[j]
2.31 用链表表示线性表的优点是（）
A．便于随机存储 B.便于进行插入和删除操作
C. 占用的存储空间较顺序表少 D.元素的物理顺序与逻辑顺序相同 2.32 下面关于线性表的叙述中，错误的是（）
A. 线性表采用顺序存储必须占用一片连续的存储单元 B. 线性表采用顺序存储便于进行插入和删除操作 C. 线性表采用链式存储不必占用一片连续的存储单元 D. 线性表采用链式存储便于进行插入和删除操作 2.33 线性表是具有n个（）的有限序列
A. 数据项 B. 数据元素 C. 表元素 D. 字符
2.34 若长度为n的线性表采用链式存储结构，访问其第i个元素的算法时间复杂度为（） A. O（1） B.O（n） C. O（n2） D.O（log2n）
2.35 在长度为n的顺序表第i（1≤i≤n）个元素，则需要向前移动元素的次数为（） A. i B. n-i C. n-i+1 D.n-i-1
2.36 在长度为n的顺序表中第i（1≤i≤n）个位置上插入一个元素时，为留出插入位置所需要移动元素的次数为（）
A. n-i B. i C. n-i-1 D. n-i-1、 2.37 以下对单链表的叙述错误的是（）
A. 单链表中的每一个结点都由存放结点值的数据域和存放直接后继结点地址信息的指针域两部分组成
B.从单链表的第i 个结点出发，可以访问到链表中的任何一个结点 C.在单链表结构中加入头结点可以简化结点的插入和删除操作 D.单链表尾结点的指针域应置为空指针 2.38 以下记叙中正确的是 （）
3
A. 线性表的链式存储结构优先于顺序存储结构 B. 线性表的存储结构不影响其各种运算的实现
C. 选择线性表的存储结构就是要保证存储其各个元素的值 D.顺序存储属于静态结构，链式存储属于动态结构
2.39 若已建立以下链表结构，指针p和s分别指向如图所示的结点，以下语句中，能够将s所指结点插入到链表中p 所指结点之后的是（）
A. p->next=s; s->next=p B. (*s).next=(*p).next; (*p).next=s; C. p=p->next; s->next=p; p->next=s D. p->next=s; s->next=p->next
2.40 若已建立以下链表结构，指针p和s分别指向如图所示的结点，以下语句组中，能够将s所指结点从链表中删除并释放该结点的是（）
A. free(s);p->next=s->next; B. s=s->next; p->next=s; free(s);
C. p->next=s->next; free(s); D. s=s->next; p>next=s; p=p->next; free(p);
2.41 设有结点定义： Struct node {
Int data;
Struct node *node; }:
且已建立如图所示的带有头结点的单向链表：
函数sum的功能是：计算链表中各结点数据域之和，作为函数值返回。请填空。 int sum(struct node*head) {
int s=0
struct node*p; p=head->next; do
{s=s+___ ; p=p->next; }
4
本文作者：...共分享92篇相关文档
