2018年本科插班生考试试题《数据结构》A试卷
韩山师范学院2018年本科插班生考试试卷
计算机科学与技术 专业 数据结构 试卷（A 卷）
一、单项选择题（每题2分，共30分）
1. 数据的最小单位是（ ）。
A. 数据元素 B.数据项 C.数据类型 D. 数据变量
2. 一个栈的输入序列为A B C ，则下列序列中不可能是栈的输出序列的
是( )。
A. B C A
B.C B A
C. C A B
D. A B C 3．程序段s=i=0；do {i=i+1； s=s+i ；}while(i<=n)；的时间复杂度为（ ）。
A. O(n)
B. O(nlog 2n)
C.O(n 2)
D.O(n 3/2)
4．一个非空广义表的表头（ ）。
A.不可能是子表
B.只能是子表
C.只能是原子
D.可以是子表或原子
5．设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F 和R ，头指针F 总是指向队头元素的前一位置，尾指针R 总是指向队尾元素的当前位置，则该循环队列中的元素个数为（ ）。
A. R-F
B.F-R
C. (F-R+M)％M
D. (R-F+M)
％M
6．设指针变量p 指向单链表中结点A ，若删除单链表中结点A ，则需要修改指针的操作序列为（ ）。
A. q=p->next ；p->next=q->next ；free(q)；
B. q=p->next ；p->data=q->data ；free(q)；
C. q=p->next ；p->data=q->data ；p->next=q->next ；free(q)；
D. q=p->next ；q->data=p->data ；p->next=q->next ；free(q)；
7．设有一个二维数组A [m ][n ]，假设A [0][0]存放位置在644(10)，A [2][2]存放位置在676(10)，每个元素占一个空间，问A [3][3](10)存放在什么位置？脚注(10)表示用10进制表示（ ）。
A. 696
B. 692
C.688
D. 678
8．设一组初始关键字记录关键字为(20，15，14，18，21，36，40，10)，则以20为基准记录的一趟快速排序结束后的结果为( )。
A. 15，10，14，18，20，36，40，21
B.10，15，14，18，20，40，36，21
C. 10，15，14，20，18，40，36，2l
D. 10，15，14，18，20，36，40，21
9．设某棵二叉树中有2000个结点，则该二叉树的最小高度为（）。
A.9
B. 10
C.11
D. 12
10．数组的逻辑结构不同于下列（）的逻辑结构。
A. 树
B. 栈
C. 队列
D. 线性表
11．根据二叉树的定义可知二叉树共有（）种不同的形态。
A.4
B. 5
C. 6
D. 7
12．设一条单链表的头指针变量为head且该链表没有头结点，则其判空条件是（）。
A.head==0
B. head->next==0
C. head->next==head
D.head!=0 13．设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（）。
A.第i行非0元素的个数之和
B. 第i列非0元素的个数之和
C.第i行0元素的个数之和
D. 第i列0元素的个数之和
14．设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。
A. 2n
B. 2n-1
C. n-1
D. n
15.由权值分别为11，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（）
A. 24
B. 48
C. 53
D. 71
二、填空题（每空2分，共20分）
1．数据的物理结构主要包括_____________和______________两种情况。
2.设某棵二叉树中度数为0的结点数为N0，度数为1的结点数为N1，则该二叉树中度数为2的结点数为_________；若采用二叉链表作为该二叉
树的存储结构，则该二叉树中共有_______个空指针域。
3.设指针p指向单链表中结点A，指针s指向被插入的结点X，则在结点A的前面插入结点X时的操作序列为：
1) s->next=___________；2) p->next=s；3) t=p->data；
4) p->data=___________；5) s->data=t；
4. 已知一有向图的邻接表存储结构如下：从顶点1出发，DFS遍历的输出序列是，BFS遍历的输出序列是
5. 解决散列表冲突的两种方法是________________和__________________。
三、判断题（对的划√，错的划×。
每小题1分，得分评卷人
共10分）
（）1．调用一次深度优先遍历可以访问到图中的所有顶点。
（）2.设一棵二叉树的先序序列和后序序列，则能够唯一确定出该二叉树的形状。
（）3．快速排序是排序算法中平均性能最好的一种排序。
（）4．不论是入队列操作还是入栈操作，在顺序存储结构上都需要考虑“溢出”情况。
（）5．线性表中的所有元素都有一个前驱元素和后继元素。
（）6.分块查找的基本思想是首先在索引表中进行查找，以便确定给定的关键字可能存在的块号，然后再在相应的块内进行顺序查找。
（）7．向二叉排序树中插入一个结点需要比较的次数可能大于该二叉树的高度。
（）8．不论线性表采用顺序存储结构还是链式存储结构，删除值为X的结点的时间复杂度均为O(n)。
（）9．子串“ABC”在主串“AABCABCD”中的位置为2。
（）10．用邻接矩阵作为图的存储结构时，则其所占用的存储空间与图中顶点数无关而与图中边数有关。
四、程序填空题（每个空2分，共10分）
1.下面程序段的功能是实现冒泡排序算法，请在下划线处填上正确的语句。
void bubble(int r[n])
{
for(i=1;i<=n-1; i++)
{
for(exchange=0,j=0; j<_____________;j++)
if
(r[j]>r[j+1]){temp=r[j+1];______________;r[j]=temp;exchange=1;} if (exchange==0) return；
}
}
2.如下为二分查找的非递归算法，试将其填写完整。
Int Binsch(ElemType A[ ],int n,KeyType K)
{
int low=0;
int high=n-1;
while (low<=high)
{
int mid=____________________________；
if (K==A[mid].key) return mid; //查找成功，返回元素的下标
else if (K<[mid].key)
_________________________; //在左子表上继续查找
else __________________; //在右子表上继续查找}
return -1; //查找失败，返回-1
}
五、分析简答题（共20分）
得分评卷人
1．（10分）求AOE网的关键路径。
2.（10分）一个线性表为B=（12，23，45，57，20，03，78，31，15，36），设散列表为HT[0..12]，散列函数为H（key）= key % 13并用线性探查法解决冲突，请画出散列表，并计算等概率情况下查找成功的平均查找长度。
六、算法设计题（10分）
1. 设计两个有序单链表的合并排序算法。
(完整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个方面评价算法的质量，以下解释错误的是（)。
专升本《数据结构》 试卷 答案
专升本《数据结构》试卷答案专升本《数据结构》-试卷-答案专升本《数据结构》一、（共75题,共150分后）1.数据的逻辑结构是由（）部分组成的。
（2分）a.2b.3c.4d.5标准答案：a2.算法是对某一类问题求解步骤的有限序列，并具有（）个特性。
（2分）a.3b.4c.5d.6标准答案：c3.队列的入队操作是在（）进行的。
（2分）a.队头b.队尾c.任意位置d.指定位置标准答案：b4.队列的出队操作是在（）进行的。
（2分）a.队头b.队尾c.任意位置d.指定位置标准答案：a5.数组通常采用顺序存储的优点是（）。
（2分）a.便于增加存储空间b.便于依据下标进行随机存取c.避免数据元素的移动d.防止下标溢出标准答案：b6.下列给出的操作中，（）是允许对队列进行的操作。
（2分）a.删除队首元素b.取出最近进队的元素c.按元素大小排序d.中间插入元素标准答案：a7.采用带头结点的单链表存储的线性表，若表长为n，在删除第号元素时，需要移动指针（）次。
（2分）a.k+1b.kc.k-1d.k-2标准答案：c8.字符数组a[1..100]使用顺序存储，a[6]地址就是517，则a的首地址为（）。
（2分后）a.510b.512c.514d.516标准答案：b9.深度为n的全然二叉树最多存有（）个结点。
（2分后）a.2n+1b.2n-1c.2nd.2n-1标准答案：d10.若二叉树对应的二叉链表共计n个非空链域，则该二叉树存有（）个结点的二叉树。
（2分后）a.n-1b.nc.n+1d.2n标准答案：a11.下面描述错误的就是（）。
（2分后）a.借助队列可以同时实现对图的广度优先结点b.二叉树中序结点的序列就是有序c.只有一个结点的二叉树的度为0d.空格串是指由1个或以上的空格符号组成的串标准答案：b12.以下与数据的存储结构无关的术语是（）。
（2分）a.循环队列b.链表c.哈希表d.栈标准答案：d13.在一个长度为n的链式栈中入栈实现算法的时间复杂度为（）。
(完整word版)数据结构试卷及答案(word文档良心出品)
注意事项：1、下面关于串的叙述中，哪一个是不正确的？（ ）A ．串是字符的有限序列B ．空串是由空格构成的串C ．模式匹配是串的一种重要运算D ．串既可以采用顺序存储，也可以采用链式存储 2、设无向图的顶点个数为n ，则该图最多有（ ）条边。
A ．n-1B ．n(n-1)/2C ． n(n+1)/2D ．0 3、以下数据结构中，（ ）是非线性数据结构。
A ．树B ．字符串C ．队列D ．栈 4、下面关于线性表的叙述中，错误的是哪一个？（ ）A ．线性表采用顺序存储，必须占用一片连续的存储单元。
B ．线性表采用顺序存储，便于进行插入和删除操作。
C ．线性表采用链接存储，不必占用一片连续的存储单元。
D ．线性表采用链接存储，便于插入和删除操作。
5、假设以数组A[m]存放循环队列的元素,其头尾指针分别为front 和rear ，则当前队列中的元素个数为（ ）。
A ．(rear-front+m)%mB ．rear-front+1C ．(front-rear+m)%mD ．(rear-front)%m6、在单链表指针为p 的结点之后插入指针为s 的结点,正确的操作是（ ）。
A ．p->next=s; s->next=p->next;B ．s->next=p->next; p->next=s;C ．p->next=s; p->next=s->next;D ．p->next=s->next; p->next=s; 7、设栈的输入序列是1，2，3，4,则（ ）不可能是其出栈序列。
A ．1，2，4，3B ．2，1，3，4C ．1，4，3，2D ．4，3，1，2， 8、广义表（a,(b,c),d,e ）的表头和表尾分别为（ ）。
A ．a 和(b,c),d,e B ．（a ）和(b,c),d,eC ．a 和 ((b,c)，d,e)D ．(a) 和((b,c)，d,e)9、栈和队都是（ ）A ．顺序存储的线性结构B ．链式存储的非线性结构C ．限制存取点的线性结构D ．限制存取点的非线性结构 10、从逻辑上可以把数据结构分为（ ）两大类。
2018年韩山师范学院本科插班生《数据结构》考试大纲
2018年韩山师范学院本科插班生《数据结构》考试大纲第一篇：2018年韩山师范学院本科插班生《数据结构》考试大纲《数据结构》考试大纲I 考试的性质与目的本科插班生考试是由专科毕业生参加的选拔性考试。
《数据结构》是计算机科学与技术专业（本科）的一门专业基础课程，考试主要检查考生对常用基本数据结构（顺序表、链表、栈、队列、树、二叉树、图等）的逻辑结构、存储结构和相应算法的掌握程度，以保证后续课程的学习。
II 考试的内容一、考试基本要求1、基本理论知识（l）、数据结构的基本概念和基本术语，算法的描述方法和算法分析的基本概念。
（2）、线性表的基本概念、线性表的基本操作以及这些操作分别在顺序存储和链式存储结构下的实现及复杂度分析。
（3）、栈和队列的定义、存储结构、实现和典型应用。
（4）、串的定义及其基本操作。
（5）、数组的定义、运算和存储，稀疏矩阵的压缩存储。
（6）、树的定义、基本术语和存储结构，二叉树的定义和性质、二叉树的存储结构及其各种操作，哈夫曼树的概念和应用。
（7）、图的定义和术语、图的存储结构及其各种操作。
（8）、各种查找方法的算法、适用范围及时间复杂度的分析。
（9）、多种内排算法的基本思想和算法的时间复杂度分析，不同排序方法的比较。
2、基本技能（1）、能阅读用类C语言编写的算法。
（2）、能分析算法所完成的功能、运行结果和时间复杂度。
（3）、能根据要求用类C语言编写算法。
二、考核知识点及考核要求第一章绪论一、考核知识点1.数据、数据元素、数据项、数据对象、数据结构、逻辑结构、物理结构、元素、结点等基本概念。
抽象数据类型的定义、表示和实现方法。
2.算法、算法的特性、如何用类C语言来描述算法。
3.算法设计的基本要求以及计算语句频度和估算算法时间复杂度的方法。
二、考核要求1.识记：有关数据结构的基本概念，四种基本数据结构的特点。
2.理解：四种基本数据结构的基本运算，算法复杂度度量的基本概念。
3.应用：用类C语言描述算法第二章线性表一、考核知识点1.线性表的定义和基本操作。
(专升本)《数据结构》试题三套
(专升本)《数据结构》试题(模A)一、单项选择题(从下列各题四个备选答案中选出一个正确答案,将其代号(A,B,C,D)写在下表中,答题写在其它地方无效；每小题1分,共11分)1.A.元素B.结点C.数据类型D.数据项2.下列算法suanfa2的时间复杂度为____。
int suanfa2(int n){ int t=1；while(t<=n)t=t*2；return t；}A.O(log2n)B.O(2n)C.O(n2)D.O(n)3.____又称为FIFO表。
A.队列B.散列表C.栈D.哈希表4.若6行8列的数组以列序为主序顺序存储,基地址为1000,每个元素占2个存储单元,则第5行第3列的元素(假定无第0行第0列)的地址是____。
A.1086B.1032C.1068D.答案A,B,C都不对5.广义表(a,((b,( )),c),(d,(e)))的深度是____。
A.5B.4C.3D.26.有n(n>0)个结点的完全二叉树的深度是____。
A.⎡log2(n)⎤B.⎡log2(n)+1⎤C.⎣log2(n+1)⎦D.⎣log2(n)+1⎦7.与中缀表达式a+b*c-d等价的前缀表达式是____。
A.+a-*bcdB.*+-abcdC.-+a*bcdD.abcd+*-8.折半查找有序表(6,15,30,37,65,68,70,72,89,99),若查找元素37,需依次与表中元素____进行比较,。
A.65,15,37B.68,30,37C.65,15,30D.65,15,30,379.对长度为10的表作选择(简单选择)排序,共需比较____次关键字。
A.45B.90C.55D.11010.对n个元素的表作快速排序,在最坏情况下,算法的时间复杂度为____。
A.O(log2 n)B.O(nlog2 n)C.O(n2)D.O(2n )共5 页第1页11.对长度为10的表作2_路归并排序,共需移动____次(个)记录。
专升本数据结构试卷
湖南人文科技学院2018年专升本选拔考试《数据结构》考试试卷一、单选题（每小题2分，共30分）1、算法分析的目的是( A )A. 找出数据结构的合理性B. 研究算法中的输入和输出的关系C. 分析算法的效率以求改进D. 分析算法的易懂性和文档性2、设一个广义表中结点的个数为n，则求广义表深度算法的时间复杂度为( B ) 。
A. O(1)B. O(n)C. O(n2)D. O(1og2n)3、链表不具备的特点是( B )A. 可随机访问任一分元素B. 插入删除不需要移动元素C. 不必事先估存储空间D. 所需空间与线表长度成正比4、设A. B. C. D四元素依次进栈，进栈的过程中允许出栈，则出栈序列不可能是( C )A. ABCDB. CDBAC. DBCAD. BCAD5、假定一个顺序队列的队首和队尾指针分别为1和r，则判断队空的条件为( D ) 。
A. f十1==rB. r＋1==fC. f==0D. f==r6、串是( D ) 。
A. 不小于一个字母的序列B. 是任意个字母的序列C. 不小于一个字符的序列D. 是有限个字符的序列7、在一棵树中，( C ) 没有前驱结点。
A. 分支结点B. 叶结点C. 树根结点D. 空结点8、有N 个叶子结点的哈夫曼树中，其结点总数为( D ) 。
A. 不确定B. 2NC. 2N+1D. 2N-19、把一棵树转换成对应的二叉树时，这棵二叉树的形态是( ) 。
A. 唯一的B. 有多种C. 有多种但根结点都没有左子树D. 有多种但根结点都没有右子树10、一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是( B )A. 110B. 108C. 100D. 12011、数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为( C ) 。
A. 存储结构B. 逻辑结构C. 顺序存储结构D. 链式存储结构12、带有头结点的单链表L中，第一个结点元素的指针是( B ) 。
数据结构试题及答案(免费)(可编辑修改word版)
一、单选题（每题2 分，共 20 分）1.1. 对一个算法的评价，不包括如下（B ）方面的内容。
A.健壮性和可读性B．并行性C．正确性D．时空复杂度2.2. 在带有头结点的单链表HL 中，要向表头插入一个由指针p 指向的结点，则执行( A )。
A.p->next=HL->next; HL->next=p;B. p->next=HL; HL=p;C. p->next=HL; p=HL;D. HL=p; p->next=HL;3.3. 对线性表，在下列哪种情况下应当采用链表表示？(B )A.经常需要随机地存取元素B.经常需要进行插入和删除操作C.表中元素需要占据一片连续的存储空间D.表中元素的个数不变4.4. 一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是( C )A. 2 3 1B. 3 2 1C. 3 1 2D. 1 2 35.5. AOV 网是一种（ D ）。
A.有向图B．无向图C．无向无环图D．有向无环图6.6. 采用开放定址法处理散列表的冲突时，其平均查找长度（B）。
A．低于链接法处理冲突 B. 高于链接法处理冲突C．与链接法处理冲突相同D．高于二分查找7.7. 若需要利用形参直接访问实参时，应将形参变量说明为（D ）参数。
A.值B．函数C．指针D．引用8.8. 在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的（A）。
A.行号B．列号C．元素值D．非零元素个数9.9. 快速排序在最坏情况下的时间复杂度为（D）。
A．O(log2n) B．O(nlog2n) C．0(n) D．0(n2)10.10. 从二叉搜索树中查找一个元素时，其时间复杂度大致为( C )。
A.O(n)B. O(1)C. O(log2n)D. O(n2)二、二、运算题（每题6 分，共 24 分）1. 1. 数据结构是指数据及其相互之间的联系。
当结点之间存在 M 对N（M：N）的联系时，称这种结构为_图_。
最全版专升本《数据结构》试题答案
［试题分类］旁升本《数据结构》_08004150圉型］单选份数]: 2个顶点的无向连通网的最小成本树，至少有（）个边。
(n-1)(n-1)/2答案：C个顶点的连通无向图，至少有（）个边。
(m-1)(m1)/2答案：C3. 空串的长度是（）。
答案：A4. 假设以数组A[O .. n1]存放循环队列的元素，其头指针fr o n t指向队头元素、尾指针re a r指向队尾元素一个，则在少用一个元素空间的前提下，队列空的判定条件为（）。
A{ f ro n t+ 1) %n==re a rB { re a r+1) %n==fro n tl==fron t==fro n t答案：D5. 可以采用（）这种数据结构，实现二叉树的层次遍历运算。
A集合B栈C. 队列D树答案：C6钱性表的顺序存储结构是一种（）的存储结构。
A随机存取存取C顺序存取D索引存取答案：A7. 采用带头结点双向链表存储的线性表，在删除一个元素时，需要修改指针（）次。
答案：D8. 队列的出队操作是指（）操作。
A. 队头删除B队尾删除C. 队头插入D. 队尾插入答案：A9在关键字序列C l O,15,20,25, :}O中，采用折半法查找25,关键字之间比较需要（）次。
答案：B10.串下列关于串的叙述中，正确的是（）。
个串的长度相等，则2个串相等B.替换操作可以实现字符的删除C.空串至少包一个空格D. 一个串的长度至少是1答案：B11. 若二叉树对应的二叉链表共有n个非空链域，则该二叉树有（）个结点的二叉树。
+l答案：D12. 下面叙述错误的是（）。
A在无向图的邻接矩阵中每行1的个数等于对应的顶点度B借助于队列可以实现对二叉树的层遍历C对于单链表进行插入操作过程中不会发生上溢现象D. 栈的特点是先进后出答案：C13. 算法是对某一类问题求解步骤的有限序列。
其中，（）是算法具有的5个特性之一。
A. 可读性B有穷性C. 正确性D健壮性答案：B14. 队列的入队操作是在（）进行的。
数据结构考试题库及答案2018
数据结构期末考试题库及答案2018目录第1章绪论 (1)第2章线性表 (4)第3章栈和队列 (8)第4章串、数组和广义表 (12)第5章树和二叉树 (16)第6章图 (20)第7章查找 (22)第8章排序 (28)第1章绪论1．选择题（1）数据结构是指（1. A ）。
A.数据元素的组织形式B.数据类型C.数据存储结构D.数据定义（2）计算机内部数据处理的基本单位是（10. B ）。
A.数据B.数据元素C.数据项D.数据库（3）数据结构中，与所使用的计算机无关的是数据的 C 结构.A) 存储 B) 物理 C) 逻辑 D) 物理和存储【解析】[解析] 数据结构概念一般包括数据的逻辑结构、存储结构及数据上的运算集合等。
数据的逻辑结构只抽象地反映数据元素之间的逻辑关系，而不管它在计算机中的存储形式。
（4）算法分析的目的是____C________A) 找出数据结构的合理性 B) 研究算法中的输入和输出的关系C) 分析算法的效率以求改进 D) 分析算法的易懂性和文档性（5）计算机算法必须具备输入、输出和 B 等5个特性。
A) 可行性、可移植性和可扩充性 B) 可行性、确定性和有穷性C) 确定性、有穷性和稳定性 D) 易读性、稳定性和安全性（6）在数据结构中，从逻辑上可以把数据结构分成（）。
A．动态结构和静态结构 B．紧凑结构和非紧凑结构C．线性结构和非线性结构 D．内部结构和外部结构答案：C（7）与数据元素本身的形式、内容、相对位置、个数无关的是数据的（）。
A．存储结构 B．存储实现C．逻辑结构 D．运算实现答案：C（8）通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（）。
A．数据具有同一特点B．不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致C．每个数据元素都一样D．数据元素所包含的数据项的个数要相等答案：B（9）以下说法正确的是（）。
A．数据元素是数据的最小单位B．数据项是数据的基本单位C．数据结构是带有结构的各数据项的集合D．一些表面上很不相同的数据可以有相同的逻辑结构答案：D解释：数据元素是数据的基本单位，数据项是数据的最小单位，数据结构是带有结构的各数据元素的集合。
2018年10月高等教育自学考试《数据结构》试题02331
2018年10月高等教育自学考试《数据结构》试题课程代码：02331一、单项选择题1．下列数据结构中，逻辑结构不同的是A．线性表B．栈C．队列D．二叉树2．将16个数据元素的线性表按顺序存储方式存储在数组中，若第一个元素的存储地址是1000，第6个元素的存储地址是1040，则最后一个元素的存储地址是A．1112 B．1120 C．1124 D．11283．设栈的初始状态为空，元素1,2,3,4,5依次入栈，不能得到的出栈序列是A．1，2，3，4，5 B．4，5，3，2，1C．1，2，5，4，3 D．1，2，5，3，44．设指针变量p指向非空单链表中的结点，next是结点的指针域，则判断p所指结点为尾结点前一个结点的逻辑表达式中，正确的是A．p->next!=NULL&&p->next->next->next==NNULLB．p->next!=NULL&&p->next->next==NULLC．p->next->next==NULLD．p->next==NULL5．已知广义表LS=(((a,b,c),d)，(e,(f,8),(h,i)))，LS的深度是A．2 B．3 C．4 D．56．己知一棵完全二叉树T的第5层上共有5个叶结点，则T中叶结点个数最少是A．5 B．8 C．10 D．277．已知二叉树T的前序遍历序列为a，b，c，e，d，中序遍历序列为c，e，b，d，a，则T 的后序遍历序列为A．c，e，d,b，a B．d,e，c，b，a C．e，c，d，b，a D．e，c，b，a，d 8．有向图G有n个顶点和e条边，G保存在邻接矩阵M中，M中0与1的个数差是A．n(n+1)／2-e B．n(n+1)／2-2e C．n×n-e D．n×n-2e 9．有向图G中所有顶点的度数之和是24，则G中弧的数量是A．10 B．12 C．14 D．1610．设有向图G含有／1个顶点、e条边，使用邻接表存储，对G进行深度优先搜索遍历算法的时间复杂度是A．O(n) B．O(e) C．O(n+e) D．O(n×e)11．对数据序列(26，14，17，12，7，4，3)采用二路归并排序进行升序排序，两趟排序后，得到的排序结果为A．14，26，17，12，4，7，3 B．12，14，17，26，3，4，7C．14，26，12，17，3，4，7 D．14，26，12，17，3，7，412．下列选项中，不稳定的排序方法是A．希尔排序B．归并排序C．直接插入排序D．冒泡排序13．一组记录的关键字为(35，48，47，23，44，88)，利用堆排序算法进行降序排序，建立的初始堆为A．23，35，48，47，44，88 B．23，35，47，48，44，88C．35，23，47，48，44，88 D．35，23，47，44，48，8814．一棵二叉排序树中，关键字n所在结点是关键字m所在结点的孩子，则A．n一定大于m B．n一定小于mC．n一定等于m D．n与m的大小关系不确定15．设散列表长m=16，散列函数H(key)=key％15。