广西大学数据结构试题12
(完整word版)数据结构试题集(包含答案完整版)
第一章概论一、选择题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<m;i++）for(j=0;j〈n；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、数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的（）和运算等的学科。
A. 结构B。
关系C。
运算D。
算法10、下面程序段的时间复杂度是（A ）。
i=s=0；while（s<n)｛i++；s+=i;}A. O(n) B。
O（n2）C。
O（log2n）D。
O(n3)11、抽象数据类型的三个组成部分分别为（A）。
A. 数据对象、数据关系和基本操作B. 数据元素、逻辑结构和存储结构C. 数据项、数据元素和数据类型D. 数据元素、数据结构和数据类型12、通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量，以下解释错误的是（)。
2014广西壮族自治区数据结构考试题库
1、队列的操作的原则是（ A ）。
A）先进先出 B) 后进先出C) 只能进行插入 D) 只能进行删除2、广义表head(((a,b),(c,d)))的运算结果为（ A ）。
A）(a,b) B）(c,d)C）空表 D）（（a,b）,(c,d)）3、二叉树第i(i≥1)层上至多有（ C ）结点。
A）2i B）2i C）2i-1 D）2i-14、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a??11为第一个元素，其存储地址为1，每元素占1个地址空间，则a85的地址为（ B ）。
A）13 B）33 C）18 D）405、在数据结构中，从逻辑上可以把数据结构分为（ C ）。
A）动态结构和静态结构 B）紧凑结构和非紧凑结构C）线性结构和非线性结构 D）内部结构和外部结构6、向一个栈顶指针为hs的链栈中插入一个s结点时，应执行（ D ）。
A) hs->next=s; B) s->next=hs->next; hs->next=s;C) s->next=hs; hs=s; D) s->next=hs; hs=hs->next;7、线索二叉树中某结点D，没有左孩子的条件是（ B ）。
A）D->Lchild=Null B) D->ltag=1C) D->Rchild=Null D) D->ltag=08、下列各种数据结构中属于线性结构的有（ A ）。
A）栈 B) 二叉树C) 广义表 D) 图9、串的逻辑结构与（ D ）的逻辑结构不相同。
A）线性表 B）栈C）队列 D）集合10、倘若在对串的插入、删除运算中，期望运算速度最快，则应采用（ C ）。
A）顺序表示法 B）单字符为结点的单链表表示法C）等量分块表示法 D）不等量分块表示法11、n个顶点的强连通图至少有（ A ）条边。
A）n B）n+1 C）n-1 D）n(n-1)12、设一数列的顺序为1，2，3，4，5，6，通过栈结构不可能排成的顺序数列为（ B ）。
2015年广西壮族自治区数据结构试题大全(必备资料)
C.指针型 D.常值引用型?
26、数据结构中，从逻辑上可以把数据结构分成(?)。
?A．动态结构和静态结构?B．紧凑结构和非紧凑结构?C．线性结构和非线性结构?D．内部结构和外部结构
27、在数据结构中，从逻辑上可以把数据结构分为 C 。
A．逻辑 B．存储 C．逻辑和存储 D．物理
8、链表不具备的特点是 A 。
A．可随机访问任一结点 B．插入删除不需要移动元素
C．不必事先估计存储空间 D．所需空间与其长度成正比
9、在决定选取何种存储结构时，一般不考虑 A 。
A．各结点的值如何 B．结点个数的多少
C．对数据有哪些运算 D．所用的编程语言实现这种结构是否方便。
10、对于图1所示的二叉树，其后序序列为（C ）。
A）ABDECFG B）DBEAFCG
C）DEBFGCA D）GFCEBDA
11、在数据结构中，从逻辑上可以把数据结构分为 C 。
A．n—i B．n—i—l C．i D．i+1
40、广义表A=(x，((y)，((a))，A))的深度是
A．2 B．3 C．4 D．∞
41、若进栈序列为1，2，3，4，则不可能得到的出栈序列是（ C ）。
A）3，2，1，4 B）3，2，4，1
C）4，2，3，1 D）2，3，4，1
42、由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为( )。
A．24 B．48
C． 72 D． 53
43、深度为k的完全二叉树所含叶结点的个数最多为（ B）。
A．head == NULL B head->next ==NULL
2012年广西壮族自治区数据结构与算法考试题库
C．{51，25，66，108，98，82}
D．{51，25，66，82，98，108}
21、深度为k的完全二叉树所含叶结点的个数最多为（ B）。
A）2k B） 2k-1 C）k D） 2k
22、对于图1所示的二叉树，其后序序列为（C ）。
A）3，2，1，4 B）3，2，4，1
C）4，2，3，1 D）2，3，4，1
18、长度为n的顺序表，删除位置i上的元素(0≤i≤n一1)，需要移动的元素个数为
A．n—i B．n—i—l C．i D．i+1
19、下述排序方法中，时间性能和待排序记录的初始状态无关的是（ ）
3、若进栈序列为1，2，3，4，则不可能得到的出栈序列是（ C ）。
A）3，2，1，4 B）3，2，4，1
C）4，2，3，1 D）2，3，4，1
4、下列选项中，其平均查找性能与基于二叉排序树的查找相当的是
A．二分查找 B．顺序查找 C．分块查找 D．索引顺序查找
D 存储方式最节省运算时间。
A．单链表 B．给出表头指针的单循环链表 C．双链表 D．带头结点的双循环链表
45、6个顶点的强连通图中，含有的边数至少是
A．4 B．5 C．6 D．7
46、当一个作为实际传递的对象占用的存储空间较大并可能需要修改时，应最好把它说明为( )参数，以节省参数值的传输时间和存储参数的空间。
A 6 B 7 C 8 D 9
34、非空的循环单链表head的尾结点（由p所指向）满足 C 。
A．p->next == NULL B．p == NULL
C．p->next ==head D．p == head
2014广西壮族自治区数据结构最新考试试题库(完整版)
1、采用链结构存储线性表时，其地址（ B ）。
A）必须是连续的 B）连续不连续都可以C）部分地址必须是连续 D）必须是不连续的2、广义表A=（A,B,(C,D),(E,(F,G))），则head(tail(head(tail(tail(A)))))=（ D ）。
A） (G) B） (D) C） C D） D3、线索二叉树中某结点D，没有左孩子的条件是（ B ）。
A）D->Lchild=Null B) D->ltag=1C) D->Rchild=Null D) D->ltag=04、在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为栈顶指针，当做出栈处理时，top变化为（ C ）。
A）top不变 B）top=0 C）top-- D）top++5、采用链结构存储线性表时，其地址（ B ）。
A）必须是连续的 B）连续不连续都可以C）部分地址必须是连续 D）必须是不连续的6、采用链结构存储线性表时，其地址（ B ）。
A）必须是连续的 B）连续不连续都可以C）部分地址必须是连续 D）必须是不连续的7、n个顶点的图的最小生成树必定（ D ），是不正确的描述。
A）不唯一 B）权的总和唯一C）不含回路 D）有n条边8、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ D ）存储方式最节省运算时间。
A) 单链表 B) 仅有头指针的单循环链表C) 双链表 D) 仅有尾指针的单循环链表9、栈进行插入和删除操作的特点是（ A ）。
A）LIFO B）FIFOC）FCFS D）HPF10、向一个栈顶指针为hs的链栈中插入一个s结点时，应执行（ D ）。
A) hs->next=s; B) s->next=hs->next; hs->next=s;C) s->next=hs; hs=s; D) s->next=hs; hs=hs->next;11、栈进行插入和删除操作的特点是（ A ）。
2010广西壮族自治区数据结构考试题库
22、在一个链队列中，假定front和rear分别为队首和队尾指针，则删除一个结点的操作为（ B ）。
A) rear=rear->next; B) front=front->next;
11、在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为（ C ）。
A）4 B）5
C）6 D）7
12、设单链表中指针p指向结点m，若要删除m之后的结点（若存在），则需修改指针的操作为（ A ）。
37、用一维数组A进行顺序存储时，若起始地址为loc(A1)，元素长度为c，则A的第i个数组单元在存放地址loc(Ai)，等于（ B ）。
A）loc(A1)+i*c B）loc(A1)+(i-1)*c
C）loc(A1)+i*c+1 D）loc(A1)+(i+1)*c
26、以下属于顺序存储结构优点的是（ A ）。
A) 存储密度大 B) 插入运算方便
C）删除运算方便 D）可方便地用于各种逻辑结构的存储表示
27、在一个链队列中，假定front和rear分别为队首和队尾指针，则删除一个结点的操作为（ B ）。
C) Head(Tail(Head(Tail(L))))
D)Head(Tail(Head(Tail(Tail(L)))))
41、串的逻辑结构与（ D ）的逻辑结构不同。
A）线性表 B）栈
C）队列 D）树
42、在一个链队列中，假定front和rear分别为队首和队尾指针，则插入一个结点的操作为（ B ）。
2015广西壮族自治区数据结构与算法考试题库
12、串的逻辑结构与（ D ）的逻ห้องสมุดไป่ตู้结构不同。
A）线性表 B）栈
C）队列 D）树
13、下列各种数据结构中属于线性结构的有（ A ）。
A）栈 B) 二叉树
C）顺序队列 D）链队列
7、广义表A=（A,B,(C,D),(E,(F,G))），则head(tail(head(tail(tail(A)))))=（ D ）。
A） (G) B） (D) C） C D） D
8、设一数列的顺序为1，2，3，4，5，6，通过栈结构不可能排成的顺序数列为（ B ）。
A）(a,b) B）(c,d)
C）空表 D）（（a,b）,(c,d)）
16、采用链结构存储线性表时，其地址（ B ）。
A）必须是连续的 B）连续不连续都可以
C）部分地址必须是连续 D）必须是不连续的
A) hs->next=s; B) s->next=hs->next; hs->next=s;
C) s->next=hs; hs=s; D) s->next=hs; hs=hs->next;
6、（ C ）在进行插入操作时，常产生假溢出现象。
A）顺序栈 B）循环队列
35、倘若在对串的插入、删除运算中，期望运算速度最快，则应采用（ C ）。
A）顺序表示法 B）单字符为结点的单链表表示法
C）等量分块表示法 D）不等量分块表示法
36、向一个栈顶指针为hs的链栈中插入一个s结点时，应执行（ D ）。
A）3，2，5，6，4，1 B）1，5，4，6，2，3
C）2，4，3，5，1，6 D）4，5，3，6，2，1
数据结构复习题及答案(12级)
一、选择题。
(每小题2分，共40分)(1) 计算机识别.存储和加工处理的对象被统称为____A____。
A.数据B.数据元素C.数据结构D.数据类型(2) 数据结构通常是研究数据的____ A _____及它们之间的联系。
A.存储和逻辑结构B.存储和抽象C.理想和抽象D.理想与逻辑(3) 不是数据的逻辑结构是____ A ______。
A.散列结构B.线性结构C.树结构D.图结构(4) 数据结构被形式地定义为<D,R>,其中D是____ B _____的有限集，R是____ C _____的有限集。
A.算法B.数据元素C.数据操作D.逻辑结构(5) 组成数据的基本单位是____ A ______。
A.数据项B.数据类型C.数据元素D.数据变量(6) 设数据结构A=(D，R)，其中D={1，2，3，4}，R={r}，r={<1，2>，<2，3>，<3，4>，<4，1>}，则数据结构A是____ A ______。
A.线性结构B.树型结构C.图型结构D.集合(7) 数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为___ C ____。
A.存储结构B.逻辑结构C.顺序存储结构D.链式存储结构(8) 在数据结构的讨论中把数据结构从逻辑上分为___ A ____。
A.内部结构与外部结构B.静态结构与动态结构C.线性结构与非线性结构D.紧凑结构与非紧凑结构(9) 对一个算法的评价，不包括如下____ B _____方面的内容。
A.健壮性和可读性B.并行性C.正确性D.时空复杂度(10) 算法分析的两个方面是__ A ____。
A.空间复杂性和时间复杂性B.正确性和简明性C.可读性和文档性D.数据复杂性和程序复杂性(11) 线性表是具有n个___ C _____的有限序列（n≠0)。
A.表元素B.字符C.数据元素D.数据项(12) 线性表的存储结构是一种____ B ____的存储结构。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
始连续存放在存储器内，元素A[7][4]的起始地址为_________。
A．SA＋141 B．SA＋144 C．SA＋222 D．SA＋225
6．对二叉树从1开始进行连续编号，要求每个结点的编号大于其左右孩子的编号，同一个结点的左右孩子中，其左孩子的编号小于其右孩子的编号，则可采用
_________次序的遍历实现编号。
A．先序B．中序C．后序D．从根开始的层次遍历7．一棵非空的二叉树的先序序列和后序序列正好相反，则该二叉树一定满足______。
A．其中任意一结点均无左孩子B．其中任意一结点均无右孩子
C．其中只有一个叶子结点D．是任意一棵二又树
8．对于键值序列（12，13，11，18，60，15, 7，18，25，10O），用筛选法建堆，必须从键值为________的结点开始。
A．100 B．12 C．60 D．15
9．下列序列中，________是执行第一趟快速排序后得到的序列（排序的关键字类型是字符串）。
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］
10．下列排序算法中，_______算法可能会出现下面情况：初始数据有序时，花费的时间反而最多。
A．堆排序B．冒泡排序C．快速排序D．SHELL排序
二、判断题（下列各题中，正确的打“√”，否则打“×”。
得 分 评卷人
每小题2分，共20分）
1．（）循环链表中，任意一结点的后继指针均指向其逻辑后继。
2．（）在对链队列做出队操作时，不会改变front指针的值。
3．（）空串与空格串是相同的。
4．（）二又树只能采用二又链表来存储。
5．（）若一棵二叉树的任一非叶子结点的度为2，则该二叉树为满二又树。
6．（）已知一棵树的先序序列和后序序列，一定能构造出该树。
7．（）图G的一棵最小代价生成树的代价未必小于G的其他任何一棵生成树的代价。
8．（）有向图用邻接矩阵表示后，顶点i的出度等于第i行中非0且非∞的元素个数。
9．（）堆排序中，在输出一个根之后的调整操作中，“临时根”结点的值将被调到“叶子结点”上。
10．（）只有在初始数据表为倒序时，冒泡排序所执行的比较次数最多。
第 2 页共3页
第 3 页 共3页 三．综合题（每题9分，共36分）
1．对给定的数列R ＝｛7，16，4，8，20，9，6，18，5｝构造一棵二叉排序树，并且分
别给出中序遍历序列和后序遍历序列。
2．有一份电文中共使用五个字符：a 、b 、c 、d 、e ，它们的出现频率依次为4，7，5，2，
9，试画出对应的Huffman 树，求出每个字符的Huffman 编码。
3．试利用Dijkstra 算法求下图中从顶点a 到其他各顶点间的最短路径，用表格写出执行
算法过程中各步的状态。
4．已知序列为｛503，87，512，61，908，170，897，275，653，462｝，请给出采用快
速排序法对该序列作升序排序时的每一趟的结果。
四．算法设计题（共24分）
1．设线性表L 中的数据元素递增有序，并以单链表作存储结构，试写一算法Delete_Del_Between (Linklist &L,int min,int max)，实现删除表中所有值大于min 且小于max 的元素。
2．以二叉链表为存储结构，写出求二叉树叶子结点总数的算法Leaf （binTree T ）。
得 分 评卷人
得 分 评卷人。