数据结构试题及答案
第一章 概论
一、选择题
1、研究数据结构就是研究（ D ）。
A. 数据的逻辑结构 B. 数据的存储结构
C. 数据的逻辑结构和存储结构 D. 数据的逻辑结构、存储结构及其基本操作（研究非数值计算的程序设计问题中，计算机操作对象以及他们之间的关系和操作）
2、算法分析的两个主要方面是（ A ）。
A. 空间复杂度和时间复杂度 B. 正确性和简单性
C. 可读性和文档性 D. 数据复杂性和程序复杂性
3、具有线性结构的数据结构是（ D ）。（线性结构就是：在非空有限集合中，存在为一个被称为第一个的数据元素和最后一个元素，有除了第一个元素，集合中每一个元素均只有一个前驱，除了最后一个元素有唯一后继）（链表、栈、队列、数组、串）
A. 图 B. 树 C. 广义表（线性表的推广） D. 栈
4、计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、（ B ）等5个特性。
A. 可执行性、可移植性和可扩充性 B. 可执行性、有穷性和确定性
C. 确定性、有穷性和稳定性 D. 易读性、稳定性和确定性
5、下面程序段的时间复杂度是（ C ）。
for(i=0;i
for(j=0;j
a[i][j]=i*j;
A. O(m2) B. O(n2) C. O(m*n) D. O(m+n)
6、算法是（ D ）。为了解决某一问题而规定的一个有限长的操作序列
A. 计算机程序 B. 解决问题的计算方法 C. 排序算法
D. 解决问题的有限运算序列
7、某算法的语句执行频度为（3n+nlog2n+n2+8）,其时间复杂度表示（ C ）。
A. O(n) B. O(nlog2n) C. O(n2) D. O(log2n)
8、下面程序段的时间复杂度为（ C ）。
i=1;
while(i<=n)
i=i*3;
A. O(n) B. O(3n) C. O(log3n) D. O(n3)
9、数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的（B ）和运算等的学科。（关系和操作）
A. 结构 B. 关系 C. 运算 D. 算法
10、下面程序段的时间复杂度是（ A ）。
i=s=0;
while(s
i++;s+=i;
}
A. O(n) B. O(n2) C. O(log2n) D. O(n3)
11、抽象数据类型的三个组成部分分别为（ A）。
A. 数据对象、数据关系和基本操作 B. 数据元素、逻辑结构和存储结构 C. 数据项、数据元素和数据类型 D. 数据元素、数据结构和数据类型
12、通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量，以下解释错误的是（ D）。
A. 正确性算法应能正确地实现预定的功能
B. 易读性算法应易于阅读和理解，以便调试、修改和扩充
C. 健壮性当环境发生变化时，算法能适当地做出反应或进行处理，不会产生不需要的运行结果
D. 高效性即达到所需要的时间性能空间
13、下列程序段的时间复杂度为（B）。
x=n;y=0;
while(x>=(y+1)*(y+1))
y=y+1;
A. O(n) B. )(nO C. O(1) D. O(n2)
二、填空题
1、程序段“i=1;while(i<=n) i=i*2;”的时间复杂度为 log2n 。
2、数据结构的四种基本类型中， 树形结构 的元素是一对多关系。
三、综合题
1、将数量级O(1),O(N),O(N2),O(N3),O(NLOG2N),O(LOG2N),O(2N)按增长率由小到大排序。
答案： O(1) O(log2N) O(N) O(Nlog2N) O(N2) O(N3) O(2N)
一、填空题
1. 数据结构被形式地定义为（D, R），其中D是数据元素的有限集合，R是D上的关系有限集合。
2. 数据结构包括数据的逻辑结构、数据的存储结构和数据的运算这三个方面的内容。
3. 数据结构按逻辑结构可分为两大类，它们分别是线性结构和非线性结构。
4. 线性结构中元素之间存在一对一关系，树形结构中元素之间存在一对多关系，图形结构中元素之间存在多对多关系。
5． 在线性结构中，第一个结点没有前驱结点，其余每个结点有且只有 1个前驱结点；最后一个结点没有后续结点，其余每个结点有且只有1个后续结点。
6. 在树形结构中，树根结点没有前驱结点，其余每个结点有且只有1个前驱结点；叶子结点没有后续结点，其余每个结点的后续结点数可以任意多个。
7. 在图形结构中，每个结点的前驱结点数和后续结点数可以任意多个。
8．数据的存储结构可用四种基本的存储方法表示，它们分别是顺序、链式、索引、散列。
9. 数据的运算最常用的有5种，它们分别是插入、删除、修改、查找、排序。
10. 一个算法的效率可分为时间效率和空间效率。
11. 任何一个C程序都由一个主函数和若干个被调用的其它函数组成。
二、单项选择题
（ B ）1. 非线性结构是数据元素之间存在一种：
A）一对多关系 B）多对多关系 C）多对一关系 D）一对一关系
（ C ）2. 数据结构中，与所使用的计算机无关的是数据的 结构；
A) 存储 B) 物理 C) 逻辑 D) 物理和存储
（ C ）3. 算法分析的目的是：
A) 找出数据结构的合理性 B) 研究算法中的输入和输出的关系
C) 分析算法的效率以求改进 D) 分析算法的易懂性和文档性
（ A ）4. 算法分析的两个主要方面5是：
A) 空间复杂性和时间复杂性 B) 正确性和简明性
C) 可读性和文档性 D) 数据复杂性和程序复杂性
（ C ）5. 计算机算法指的是： A) 计算方法 B) 排序方法 C) 解决问题的有限运算序列 D) 调度方法
（ B ）6. 计算机算法必须具备输入、输出和 等5个特性。
A) 可行性、可移植性和可扩充性 B) 可行性、确定性和有穷性
C) 确定性、有穷性和稳定性 D) 易读性、稳定性和安全性
三、简答题
1.数据结构和数据类型两个概念之间有区别吗？
答：简单地说，数据结构定义了一组按某些关系结合在一起的数组元素。数据类型不仅定义了一组带结构的数据元素，而且还在其上定义了一组操作。
2. 简述线性结构与非线性结构的不同点。
答：线性结构反映结点间的逻辑关系是一对一的，非线性结构反映结点间的逻辑关系是多对多的。
四、分析下面各程序段的时间复杂度
五、设有数据逻辑结构S=（D,R），试按各小题所给条件画出这些逻辑结构的图示，并确定其是哪种逻辑结构。
1. D={d1,d2,d3,d4} R={(d1,d2),(d2,d3),(d3,d4) }线性表
2． D={d1,d2,…,d9} 2. s=0;
for (i=0; i
for(j=0; j
s+=B[i][j];
sum=s;
1. for (i=0; i
for (j=0; j
A[i][j]=0;
3. x=0;
for(i=1; i
for (j=1; j<=n-i; j++)
x++; 4. i=1;
while(i<=n)
i=i*3;
R={(d1,d2),(d1,d3),(d3,d4),(d3,d6),(d6,d8),(d4,d5), (d6,d7),(d8,d9) }树
3．D={d1,d2,…,d9}
R={(d1,d3),(d1,d8),(d2,d3),(d2,d4),(d2,d5),(d3,d9), (d5,d6),(d8,d9),(d9,d7), (d4,d7), (d4,d6)}有向图
第二章 线性表
一、选择题
1、若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度（ ）。
A. O(log2n) B.O(1) C. O(n) D.O(n2)
2、若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（ ）存储方式最节省时间。
A. 顺序表 B. 单链表 C. 双链表 D. 单循环链表
3、具有线性结构的数据结构是（ ）。
A. 图 B. 树 C. 广义表 D. 栈
4、在一个长度为n的顺序表中，在第i个元素之前插入一个新元素时，需向后移动（ ）个元素。
A. n-i B. n-i+1 C. n-i-1 D. i
5、非空的循环单链表head的尾结点p满足（ ）。
A. p->next==head B. p->next==NULL
C. p==NULL D. p==head
6、链表不具有的特点是（ ）。
A. 可随机访问任一元素 B. 插入删除不需要移动元素
C. 不必事先估计存储空间 D. 所需空间与线性表长度成正比
7、在双向循环链表中，在p指针所指的结点后插入一个指针q所指向的新结点，修改指针的操作是（ ）。
A. p->next=q;q->prior=p;p->next->prior=q;q->next=q;
B. p->next=q;p->next->prior=q;q->prior=p;q->next=p->next;
C. q->prior=p;q->next=p->next;p->next->prior=q;p->next=q;
D. q->next=p->next;q->prior=p;p->next=q;p->next=q;
8、线性表采用链式存储时，结点的存储地址（ ）。
A. 必须是连续的 B. 必须是不连续的
C. 连续与否均可 D. 和头结点的存储地址相连续
9、在一个长度为n的顺序表中删除第i个元素，需要向前移动（ ）个元素。
A. n-i B. n-i+1 C. n-i-1 D. i+1
10、线性表是n个（ ）的有限序列。
A. 表元素 B. 字符 C. 数据元素 D. 数据项
11、从表中任一结点出发，都能扫描整个表的是（ ）。
(完整版)数据结构试题及答案
(完整版)数据结构试题及答案
一、选择题
1. 数据结构是一门研究非数值计算中计算机数据的组织、管理和存储、检索的学科，以下哪项不是数据结构的研究内容？
A. 数据的存储结构
B. 数据的逻辑结构
C. 数据的检索方法
D. 数据的传输方式
答案：D
2. 在数据结构中，线性表是一种常见的数据结构，以下哪项不是线性表的特征？
A. 有且只有一个根节点
B. 每个节点最多有一个直接前驱和一个直接后继
C. 每个节点最多有一个直接前驱和多个直接后继
D. 表中元素呈线性排列 答案：C
3. 在链表中，若要删除第i个元素，以下操作正确的是？
A. 直接删除第i个节点
B. 将第i个节点的前一个节点的next指针指向第i个节点的后一个节点
C. 将第i个节点的后一个节点的前一个节点的next指针指向第i个节点
D. 将第i个节点的数据清零
答案：B
4. 在二叉树中，若度为0的节点个数为n0，度为2的节点个数为n2，则n0与n2的关系为？
A. n0 = n2 + 1
B. n0 = n2 - 1
C. n0 = n2 + 2
D. n0 = n2 - 2
答案：A
5. 在排序算法中，以下哪种排序算法的平均时间复杂度最低？ A. 冒泡排序
B. 选择排序
C. 插入排序
D. 快速排序
答案：D
二、填空题
6. 在线性表中，线性表中的元素可以是基本的数据类型，也可以是复合的数据类型，如______。
答案：结构体
7. 在链表中，若要插入一个节点，通常需要执行以下三个步骤：①______、②______、③______。
答案：①申请一个新节点 ②将新节点插入到链表中 ③释放原节点
8. 在二叉树中，任意节点的左子树和右子树分别为______和______。
数据结构试题及答案
数据结构试题及答案
⼀、选择题（共10题，每题1分，共10分）1．下⾯关于线性表的叙述中，错误的是哪⼀个？（）
A．线性表采⽤顺序存储，必须占⽤⼀⽚连续的存储单元
B．线性表采⽤顺序存储，便于进⾏插⼊和删除操作
C．线性表采⽤链接存储，不必占⽤⼀⽚连续的存储单元
D．线性表采⽤链接存储，便于插⼊和删除操作
2．在⼀个单链表中，已知q所指结点是p所指结点的前驱，若在p和q之间插⼊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;
3．设有三个元素X，Y，Z顺序进栈，下列得不到的出栈排列是( )。
A．XYZ B. YZX C. ZXY D. ZYX
4．若⽤⼀个长度为6的数组来实现循环队列，且当前rear和front的值分别为0和3，则从队列中删除⼀个元素，再增加两个元素后，rear和front的值分别是( )。A．1和5 B．2和4 C．4和2 D. 5和1
5．下列说法中正确的是（）。
A．⼆叉树就是度为2的树 B．⼆叉树中不存在度⼤于2的结点
C．⼆叉树中⾄少有⼀个结点的度为2 D．⼆叉树中任何⼀个结点的度都为2 6．在具有n个结点的⼆叉链表中，共有（）个空指针。A. n
B. n-1
C. n+1
D. 不确定
7．根据⼆叉树与树的转换关系可知，深度为h的满⼆叉树对应的森林由（）棵树构成。
A．1 B．log2n C. h/2 D. h
8．在⼀个⽆向图中，所有顶点的度数之和等于所有边数的（）倍。
A．1/2 B．1 C. 2 D. 4
9．对17个元素的查找表做折半查找，则查找长度为5的元素下标依次是（）。
A．8,17 Ｂ．5,10,12 C．9,16 D．9,17
10．关于排序，下列说法中正确的是（）。
A. 稳定的排序⽅法优于不稳定的排序⽅法，因为稳定的排序⽅法效率较⾼
2023年10月自考02142数据结构导论试题及答案含评分标准
绝密★
考试结束前
2023
年10
月高等教育自学考试
数据结构导论试题
课程代码:02142
1.
请考生按规定用笔将所有试题的答案涂、写在答题纸上。
2.
答题前,考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔
填写在答题纸规定的位置上。
选择题部分
注意事项:
每小题选出答案后,用2B
铅笔把答题纸上对应题目的答案标号涂黑。如需改动,用橡皮
擦干净后,再选涂其他答案标号。不能答在试题卷上。
一、单项选择题:本大题共15小题,每小题2分,共30分。在每小题列出的备选项中只有一项
是最符合题目要求的,请将其选出。
1.
时间复杂度的常数阶表示为
A.O(1)B.O(n)C.O(n2)D.O(2n)
2.
下列关于单链表的描述,错误
∙∙的是
A.
所有结点通过指针链接形成链表B.
头指针变量不一定非要用head
来标识
C.
尾结点指针域的值NULL
称为空指针D.
通常用尾指针来表示一个单链表
3.
线性表实现顺序存储可使用
A.
栈B.
队列C.
数组D.
链表
4.
设单链表中指针p指向结点A,要删除A
之后的结点(若存在),则修改指针的操作为
A.pnext=pnextnextB.p=pnext
C.p=pnextnextD.pnext=p
5.
出队列操作使用的赋值语句是
A.SQ.rear=SQ.rear+1B.SQ.rear=SQ.rear-1
C.SQ.front=SQ.front+1D.SQ.front=SQ.front-1
6.
在一个具有n
个单元的顺序栈中,假定以地址低端(即0
单元)作为栈底,以top为栈顶指
针,当栈未满时进行进栈操作,此时
A.top不变B.top--C.top++D.top=0
浙02142#
数据结构导论试题第1
页(共4
页)7.
带头结点链队列的头指针和尾指针分别为front
和rear,则判断队列空的条件为
A.front==rearB.front!=NULL
C.rear!=NULLD.front==NULL
8.
深度为k(k≥1)的二叉树的结点数最多为
数据结构试题A答案
数据结构试题A答案
陕西科技⼤学试题纸（A参考答案及评分标准）
课程数据结构班级信息、数学05学号姓名
请在每⼩题的四个备选答案中，选出⼀个正确的答案，并将其号码填在括号内。1.设⼀个栈的输⼊序列为1，2，3，4，则借助⼀个栈所得的输出序列不可能是（D）。A．1，2，3，4 B．4，3，2，1
C．1，3，4，2 D．4，1，2，3
2. 设有80⾏的⼆维数组A[80][60]，其元素长度为4字节，按⾏优先顺序存储，
基地址为300，则元素A[18][25]的存储地址为（D）。A．3800 B．4376 C．3900 D．4720
3. 将⼀棵有100个节点的完全⼆叉树从根这⼀层开始，每⼀层上从左到右依次
对结点进⾏编号，根节点的编号为0，则编号为49的结点的左孩⼦编号为（B）。A．98 B．99 C．50 D．49
4. 在长度为n的顺序存储的线性表中，删除第i个元素（1≤i ≤n）时，需要从
前向后依次前移（A）个元素。A．n-i B．n-i+1 C．n-i-1 D．i
5. 栈的插⼊和删除操作在（A）进⾏。
A．栈顶B．栈底C．任意位置D．指定位置
6. 链表适⽤于（A）查找。
A．顺序B．⼆分法C．⼆分法、顺序D．随机
7. 深度为6(根结点的层次为1)的⼆叉树⾄多有（D）个结点。
A．64 B．32 C．31 D．63
8. ⽤邻接表表⽰图进⾏⼴度优先遍历时，通常是采⽤（B）来实现算法的。
A．栈B．队列C．树D．图
9. 设有两个串ｐ和ｑ，求ｑ在ｐ中⾸次出现的位置的运算称作（B）。
A．连接B．模式匹配C．求⼦串D．求串长
10.若某线性表中最常⽤的操作是取第i个数据元素，则采⽤（D）存储⽅式最节
省时间。A．单链表B．双链表C．单向循环D．顺序表
11.三个结点可构成（D）个不同形态的⼆叉树。A．2 B．3 C．4 D．5
12.下列关键字序列中，（D）是堆。
A．16,72,31,23,94,53 B．94,23,31,72,16,53
数据结构期末复习题及答案6
数据结构期末复习题及答案6
数据结构期末考试试题及答案
期末样卷参考答案
⼀．是⾮题（每题1分共10分）1. 线性表的链式存储结构优于顺序存储结构。F
2. 栈和队列也是线性表。如果需要，可对它们中的任⼀元素进⾏操作。F
3．字符串是数据对象特定的线性表。T
4．在单链表P指针所指结点之后插⼊S结点的操作是：P->next= S ; S-> next = P->next; F
5．⼀个⽆向图的连通分量是其极⼤的连通⼦图。T 6．邻接表可以表⽰有向图，也可以表⽰⽆向图。T 7．假设B是⼀棵树，B′是对应的⼆叉树。则B的后根遍历相当于B′的中序遍历。T8．通常，⼆叉树的第i层上有2i-1个结点。F
9．对于⼀棵m阶的B-树,树中每个结点⾄多有m 个关键字。除根之外的所有⾮终端结点⾄少有ém/2ù个关键字。F
10．对于任何待排序序列来说，快速排序均快于起泡排序。F
⼆．选择题（每题2分共28分）1．在下列排序⽅法中，（c ）⽅法平均时间复杂度为0(nlogn)，最坏情况下时间复杂度为0(n2)；（d ）⽅法所有情况下时间复杂度均为0(nlogn)。a. 插⼊排序
b. 希尔排序
c. 快速排序
d. 堆排序
2. 在有n个结点的⼆叉树的⼆叉链表表⽰中，空指针数为（ b ）。
a.不定
b.n+1
c.n
d.n-1
3. 下列⼆叉树中，（a ）可⽤于实现符号不等长⾼效编码。
a.最优⼆叉树
b.次优查找树
c.⼆叉平衡树
d.⼆叉排序树
4. 下列查找⽅法中，（a ）适⽤于查找有序单链表。
a.顺序查找
b.⼆分查找
c.分块查找
d.哈希查找5. 在顺序表查找中，为避免查找过程中每⼀步都检测整个表是否查找完毕，可采⽤（ a ）⽅法。
a.设置监视哨
b.链表存贮
c.⼆分查找
d.快速查找
6. 在下列数据结构中，（c ）具有先进先出特性，（b ）具有先进后出特性。
a．线性表b．栈c．队列d．⼴义表
7．具有m个结点的⼆叉排序树，其最⼤深度为（f ），最⼩深度为（ b ）。a. log 2 m b. └log2 m ┘+1 c. m/2
数据结构练习试题和答案解析
数据结构练习试题和答案解析
第1章绪论
判断题 数据的逻辑结构与数据元素本⾝的内容和形式⽆关。
（V ） ⼀个数据结构是由⼀个逻辑结构和这个逻辑结构上的⼀个基本运算集构成的整体。 （V ） 数据元素是数据的最⼩单位。
（X ） 数据的逻辑结构和数据的存储结构是相同的。
（X ） 程序和算法原则上没有区别，所以在讨论数据结构时可以通⽤。 （X ） 从逻辑关系上讲，数据结构主要分为线性结构和⾮线性结构两类。 （V ） 数据的存储结构是数据的逻辑结构的存储映象。 （V ） 数据的物理结构是指数据在计算机内实际的存储形式。 （V ） 数据的逻辑结构是依赖于计算机的。 （X ） 算法是对解题⽅法和步骤的描述。 （V ）
填空题
数据有逻辑结构和 存储结构 两种结构。
数据逻辑结构除了集合以外，还包括线性结构、树形结构和图形结⽊ 。 数据结构按逻辑结构可分为两⼤类，它们是线性结构和⾮线性 ____ 。 树形结构
和图形结构 合称为⾮线性结构。
在树形结构中，除了树根结点以外，其余每个结点只有 1个前驱结点。 在图形结构中，每个结点的前驱结点数和后继结点数可以任意多 _ 。 数据的存储结构⼜叫物理结构 。
数据的存储结构形式包括顺序存储、链式存储、索引存储和散列存 ___ 。 线性结构中的元素之间存在⼀只 的关系。 树形结构中的元素之间存在⼀只 的关系。 图形结构的元素之间存在多对多 的关系。
数据结构主要研究数据的逻辑结构、存储结构和算法（或运算） 3个⽅⾯的内容。 数据结构被定义为（D, R ）,其中D 是数据的有限集合， R 是D 上的关系 有限集合。
算法是⼀个有穷指令 的集合。
算法效率的度量可以分为事先估算法和事后 ______ 。 ⼀个算法的时间复杂度是算法
输⼊规模 的函数。
算法的空间复杂度是指该算法所耗费的存储空间 ，它是该算法求解问题规模的 n 的函数。 若⼀个算法中的语句频度之和为 T（n ）=6n+3nlog 2n,则算法的时间复杂度为 0 （ nlog 2n ）
数据结构C++考试题及答案
数据结构C++考试题及答案
数据结构试题⼀
⼀、单项选择题（每⼩题3分，共30分）1、在有n 个叶⼦结点的哈夫曼树中，其结点总数为（）。
A、不确定
B、2n
C、2n+1
D、2n-1
2、下列序列中，（）是执⾏第⼀趟快速排序得到的序列（排序的关键字类型是字符串）。
A、[da，ax，eb，de，bb]ff[ha，gc]
B、[cd，eb，ax，da]ff[ha，gc，bb]
C、[gc，ax，eb，cd，bb]ff[da，ha]
D、[ax，bb，cd，da]ff[eb，gc，ha]
3、若线性表最常⽤的操作是存取第i 个元素及其前驱的值，则采⽤（）存储⽅式节省时间。
A、单链表
B、双链表
C、单循环链表
D、顺序表
4、下列排序算法中，时间复杂度不受数据初始状态影响，恒为O(nlogn)的是（）。
A、堆排序
B、冒泡排序
C、直接选择排序
D、快序排序
5、某⼆叉树的先序序列和后序序列正好相反，则该⼆叉树⼀定是（）的⼆叉树。
A、空或只有⼀个结点
B、⾼度等于其结点数
C、任意结点⽆左孩⼦
D、任意结点⽆右孩⼦
6、下列排序算法中，某⼀趟结束后未必能选出⼀个元素放在其最终位置上的是（）。
A、堆排序
B、冒泡排序
C、直接选择排序
D、快序排序
7、快速排序算法在最好情况下的时间复杂度为（）。
A、O(n)
B、O(n 2 )
C、O(nlogn)D、O(logn)
8、已知数据表A中每个元素距其最终位置不远，则采⽤（）排序算法最省时间。
A、堆排序
B、插⼊排序
C、直接选择排序
D、快序排序
9、带权有向图G⽤邻接矩阵A存储，则顶点i的⼊度为A中（）。
A、第i⾏⾮∞的元素之和
B、第i列⾮∞的元素之和
C、第i⾏⾮∞且⾮0的元素之和
D、第i列⾮∞且⾮0的元素之和
10、在有n个结点且为完全⼆叉树的⼆叉排序树中查找⼀个键值，其平均⽐较次数的数量级为（）。
A、O(n)
B、O(n 2 )
C、O(nlogn)
D、O(logn)
⼆、判断题（认为对的在题后的括号内打“√”，错的打“ⅹ”，每⼩题１分，
数据结构下学期测试题及答案
一、单项选择题
1. 将一个 n×n 的三对角矩阵 A=[aij]的三条对角线上的元素按行优先顺序存储
在一维数组B[1..3n-2]中，则元素aij 在B 中的位置是________。
A. i+2j-1
2. 术语________与数据的逻辑结构无关。
A. 链式结构 B. 线性结构 C. 树型结构B. i+j+2C. 3i-j+1D. 2i+j-2
D. 网状结构
3. 对一个栈S 依次进行操作PUSH(S,1)，PUSH(S,2)，POP(S)，PUSH(S,3)，
PUSH(S,4)，POP(S)，PUSH(S,5)后，栈 S 中从栈顶到栈底元素的排列顺序是
________。
A. 5，3，1B. 1，3，5C. 2，4，5D. 5，4，2
4. 数组Q[0..n-1]作为一个循环队列，f 为队头元素的前一个位置，r 为队尾元素
的位置，那么在队列未满时进行将元素x 进队的操作需要执行________。A. r=r+1；Q[r]=x；
C. Q[r]=x；r=r+1；B. r=(r+1) % n；Q[r]=x；
D. Q[r]=x；r=(r+1) % n；
5. 若一棵二叉树的先序序列是ABCEGDF，中序序列是GECBFDA，那么其后
序序列是________。A. EGCDFBA
6. ________的邻接矩阵是对称矩阵。
A. 有向图 B. 无向图B. AGECDFB C. ABDFCEGD. GECFDBA
C. AOV-网D. AOE-网
7. 有n 个顶点的强连通图至少含有________条弧(有向边)。
A. n B. n(n-1)/2 C. n-1 D. n+1
8.为了实现图的广度优先遍历，其广度优先搜索算法使用的一种辅助数据结构
为_________。A．栈B．队列C．二叉树D．集合
9.长度为12 的有序表采用顺序存储结构，采用折半查找技术，在等概率情况下，
查找成功的平均查找长度是_________。A．39/12
2024年广西科技大学考研真题817数据结构与程序设计
广西科技大学 2024 年硕士研究生招生考试
初试专业课试卷
考试科目代码：817 考试科目名称：数据结构与程序设计
考试时间：180分钟 （本试题共 6 页） 注意： 1.所有试题的答案均写在专用的答题纸上，写在试卷上一律无效。 2.考试结束后试卷与答题纸一并交回。
一、判断题（每小题1分，共10分）
1．C语言中的输入语句只能用scanf实现。 2．for语句只能用于循环次数已经确定的情况下。
3．逻辑运算符两侧运算对象的数据类型只能是整型或字符类型。 4．局部变量只对main函数起作用，而全局变量对所有函数起作用。 5．若有定义，int k=2, *ptr1, *ptr2; 且ptr1和ptr2均已指向k，则ptr2=k;是正确的语句。
6．已知i=0，j=1，语句if(j++||++i);执行后i、j的值分别是1、2。 7．char s[5]="ABCDE"能够正确进行字符串赋值。 8．若有定义，int *point, a=4; point =&a;，则point、&a、*&point都代表地址。
9．在C语言中，二维数组元素在内存中的存放顺序是按行顺序存放。 10．不能用"r"方式打开一个并不存在的文本文件。 二、单项选择题（每小题1.5分，共30分）
1．若C语言中一个int型数据在内存中占用两个字节，则int型数据的取值范围为____。 A．-128～127 B．-32768～32767
C．0～65536 D．0～2147483647 2．有以下程序片段 int k=5; while(k=1) k--;
执行此程序片段，则描述正确的是____。 A．while循环执行4次 B．循环体执行一次 C．循环体一次也不执行 D．死循环
3．有如下函数调用语句 fuc( rec1, rec2+rec3, (rec4, rec5) ); 该函数调用语句中，含有的实参个数是____。
A．3 B．4 C．5 D．有语法错误 4．程序的三种基本结构是____。 A．顺序结构，循环结构，递归结构 B．顺序结构，循环结构，选择结构
数据结构试题
数据结构试题
盛年不重来，⼀⽇难再晨。及时宜⾃勉，岁⽉不待⼈。
第⼀章1．数据结构是⼀门研究⾮数值计算的程序设计问题中计算机的（）以及它们之间的（）和运算等的科学。
A.操作对象
B.计算⽅法
C.逻辑存储
D.数据映像
A.结构
B.关系
C.运算
D.算法
（A）(B)2．在数据结构中，从逻辑上可以把数据结构分成（）
A.动态结构和静态结构
B.紧凑结构合⾮紧凑结构
C.线性结构和⾮线性结构 D,内部结构和外部结构
（C）3．线性表的顺序存储结构是⼀种（）的存储结构，线性表的链式存储结构是⼀种（）的存储结构
A.随机存取
B.顺序存取
C.索引存取
D.散列存取
（A）（B）4.算法分析的⽬的是（），算法分析的两个主要⽅⾯是（）
A.找出数据结构的和理性
B. 研究算法中的输⼊和输出的关系
C.分析算法的效率以求改进
D.分析算法的易懂性和⽂当性
A.空间复杂性和时间复杂性
B.正确性和简明性
C.可读性和⽂档性
D.数据复杂性和程序复杂性
（C）（A）5.计算计算法指的是（），它必具备输⼊,输出和（）等五个特性A.计算⽅法
B.排序⽅法
C.解决问题的有限运算序列
D.调度⽅法
A.可⾏性，可移植性和可扩充性
B.可⾏性确定性和有穷性
C,确定性，有穷性和稳定性 D.易读性，稳定性和安全性
（C）（B）6.线性表的逻辑顺序与存储顺序总是⼀致的，这种说法
A正确 B不正确
（B）7.线性表若采⽤链式存储结构时，要求内存中可⽤存储单元的地址（）
A必须是连续的B部分地址必须是连续的
C⼀定是不连续的 D 连续或不连续都可以（D）
8．在以下的叙述中，正确的是（）
A线性表的线性存储结构优于链式存储结构
B ⼆维数组是其数据元素为线性表的线性表
C 栈的操作⽅式是先进后出
D 队列的操作⽅式是先进后出
（B）9．每种数据结构都具备三个基本运算：插⼊、删除和查找，这种说法（）
A 正确
B 不正确
（B）
填空题1．数据逻辑结构包括（）（）和（）三种类型，树形结构和图形结构合称为（）（线性结构、树形结构、图形结构、⾮线性结构）2．在线性结构中，第⼀个结点（）前驱结点。其余每个结点有且只有（）个前驱结点：最后⼀个结点（）后续结点，其余每个结点有且只有（）个后续结点。(没有、1、没有、1)