20秋西交《数据结构》在线作业（100分）
答案来历：熊猫奥鹏（www.188open.com）-[西安交通大学]西交《数据结构》在线作业
试卷总分:100 得分:100
第1题,在二叉排序树中刺进一个关键词值的均匀时刻杂乱度为（）。
A、O(n)
B、O(1og2n)
C、O(nlog2n)
D、O(n)
正确答案:
第2题,设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被刺进的结点X，则在结点A和结点B刺进结点X的操作序列为（）。
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题,字符串的长度是指（）
A、串中不一样字符的个数
B、串中不一样字母的个数
C、串中所含字符的个数
D、串中不一样数字的个数
正确答案:
第4题,设某无向图有n个极点，则该无向图的邻接表中有（）个表头结点。
A、2n
B、n
C、n/2
D、n(n-1)
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,用连接方法存储的行列，在进行刺进运算时（）
A、仅修正头指针
B、头、尾指针都要修正
C、仅修正尾指针
D、头、尾指针能够都要修正
正确答案:
第6题,下列程序段的时刻杂乱度为（）。i=0，s=0；while(sn){s=s+i；i++；}
A、O(n)
B、O(n)
C、O(n)
D、O(n)
正确答案:
第7题,假如要求频频的对线性表进行刺进和删去操作，则线性表大概选用（ ）存储结构。
A、散列
B、次序
C、链式
D、恣意
正确答案:
第8题,设一棵彻底二叉树中有65个结点，则该彻底二叉树的深度为（）。
A、8
B、7
C、6
D、5
正确答案:
第9题,设某链表中最常用的操作是在链表的尾部刺进或删去元素，则选用下列（）存储方法最节约运算时刻。
A、单向链表
B、单向循环链表
C、双向链表
D、双向循环链表
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,以下数据结构中哪一个对错线性结构？（）
A、行列
B、栈
C、线性表
D、二叉树
正确答案:
第11题,每个结点只富含一个数据元素，一切存储结点相继寄存在一个接连的存储空间里，这种存储结构称为（）结构。
A、次序结构
B、链式结构
C、索引结构
D、散列结构
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,设指针变量p指向单链表中结点A，若删去单链表中结点A，则需求修正指针的操作序列为（）。
A、q=p-next；p-data=q-data；p-next=q-next；free(q)；
B、q=p-next；q-data=p-data；p-next=q-next；free(q)；
C、q=p-next；p-next=q-next；free(q)；
D、q=p-next；p-data=q-data；free(q)；
正确答案:
第13题,设一维数组中有n个数组元素，则读取第i个数组元素的均匀时刻杂乱度为（）。
A、O(n)
B、O(nlog2n)
C、O(1)
D、O(n)
正确答案:
第14题,由权值别离为11，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权途径长度为（）
A、24
B、71
C、48
D、53
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,对一棵二叉排序树进行( )遍历,能够得到该二叉树的多有结点按值从小到大摆放的序列。
A、前序
B、中序
C、后序
D、按层次
正确答案:
第16题,若方针串的长度为n，形式串的长度为[n/3]，则履行形式匹配算法时，在最坏状况下的时刻杂乱度是（）
A、O（1）
B、O（n）
C、O（n^2)
D、O（n^3）
正确答案:
第17题,在处理计算机主机与打印机之间速度不匹配疑问时,一般设置一个打印数据缓冲区,主机即将输出的数据顺次写入该缓冲区,打印机顺次从该缓冲区中取出数据打印,则该缓冲区的结构大概是()。
A、线性表
B、数组
C、仓库
D、行列
正确答案:
第18题,线性链表各结点之间的地址( )。
A、有必要接连
B、必定不接连
C、有些地址有必要接连
D、接连与否无所谓
正确答案:
第19题,在二叉排序树中刺进一个结点的时刻杂乱度为（）。
A、O(1)
B、O(n)
C、O(log2n)
D、O(n)
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,设指针变量p指向双向链表中结点A，指针变量s指向被刺进的结点X，则在结点A的后边刺进结点X的操作序列为（）
A、p-right=s；s-left=p；p-right-left=s；s-right=p-right；
B、s-left=p；s-right=p-right；p-right=s；p-right-left=s；
C、p-right=s；p-right-left=s；s-left=p；s-right=p-right；
D、s-left=p；s-right=p-right；p-right-left=s；p-right=s；
正确答案:
第21题,设一组初始记载关键词序列(5，2，6，3，8)，以榜首个记载关键词5为基准进行一趟疾速排序的成果为（）。
A、2，3，5，8，6
B、3，2，5，8，6
C、3，2，5，6，8
D、2，3，6，5，8
正确答案:
第22题,将长度为n的单链表连接在长度为m的单链表之后的算法的时刻杂乱度为（）
A、O（1）
B、O（n）
C、O（m）
D、O（m+n）
正确答案:
第23题,关于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（）=K%9作为散列函数，则散列地址为1的元素有（）个
A、1
B、2
C、3
D、4
正确答案:
第24题,下列各个排序算法中,要求辅助空间最大的是( )。
A、希尔排序法
B、疾速排序法
C、堆排序法
D、二路归并排序法
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,对待排序的元素序列进行区分，将其分为左、右两个子序列，再对两个子序列施加相同的排序操作，直到子序列为空或只剩一个元素停止。这样的排序方法是（）
A、直接挑选排序
B、直接刺进排序
C、疾速排序
D、起泡排序
正确答案:
第26题,一个栈的输入序列为123...n，若输出序列的榜首个元素是n，输出第i（1=i=n）个元素是（ ）。
A、不断定
B、n-i+1
C、i
D、n-i
正确答案:
第27题,链式栈与次序栈比较，一个对比显着的长处是（）
A、刺进操作愈加便利
B、一般不会呈现栈满的状况
C、不会呈现栈空的状况
D、删去操作愈加便利
正确答案:
第28题,程序段如下:s=i=0；
do {i=i+1； s=s+i；}
while(i=n)；当时间杂乱度为（）。
A、O(n)
B、O(nlog2n)
C、O(n2)
D、O(n3/2)
正确答案:
第29题,一个具有n个极点的无向图最多有（ ）条边。
A、n×(n-1)/2
B、n×(n-1)
C、n×(n+1)/2
D、n2
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,数组A[0..4,-1..-3,5..7]中富含元素的个数（ ）。
A、55
B、45
C、36
D、16
正确答案:
第31题,
A、错误
B、正确
正确答案:
第32题,疾速排序是排序算法中均匀功能最佳的一种排序。
A、错误
B、正确
正确答案:
第33题,有向图的邻接表和逆邻接表中表结点的个数纷歧定持平。
A、错误
B、正确
正确答案:
第34题,次序查找法适用于存储结构为次序或连接存储的线性表。( )
A、错误
B、正确
正确答案:
第35题,对具有n个元素的序列来选用冒泡排序法进行排序，排序的趟数为n-1。（ ）
A、错误
B、正确
正确答案:
第36题,次序表用一维数组作为存储结构，因而次序表是一维数组。
A、错误
B、正确
正确答案:
第37题,栈和行列都是次序存取的的线性表，但它们对存取方位的约束不一样。
A、错误
B、正确
正确答案:
第38题,入栈操作和入行列操作在链式存储结构上完成时不需求思考栈溢出的状况。
A、错误
B、正确
正确答案:
第39题,在B+树中查找和在B-树中查找的过程彻底一样。
T、对
F、错
正确答案:F
第40题,图的深度优先遍历算法中需求设置一个象征数组，以便区别图中的每个极点是不是被拜访过。
A、错误
B、正确
正确答案:
第41题,为衡量一个查找算法的功能，需求在时刻和空间方面进行权衡。
A、错误
B、正确
正确答案:
第42题,单链表方式的行列，头指针F指向行列的榜首个结点，尾指针R指向行列的最终一个结点。 ( )
A、错误
B、正确
正确答案:
第43题,磁带是次序存取的外存储设备。 ( )
A、错误
B、正确
正确答案:
第44题,
A、错误
B、正确
正确答案:
第45题,图能够没有边，但不能没有极点。（）
A、错误
B、正确
正确答案:
第46题,分块查找的均匀查找长度不只与索引表的长度有关，并且与块的长度有关。
A、错误
B、正确
正确答案:
第47题,线性表中的每个结点最多只要一个前驱和一个后继。 ( )
A、错误
B、正确
正确答案:
第48题,线性表的次序存储结构没有比链式存储结构非常好。
A、错误
B、正确
正确答案:
第49题,设串S的长度为n,则S的子串个数为n(n+1)/2。
T、对
F、错
正确答案:F
答案来历：熊猫奥鹏（www.188open.com）,二维数组和多维数组均不是特别的线性结构。
A、错误
B、正确
正确答案:
试卷总分:100 得分:100
第1题,在二叉排序树中刺进一个关键词值的均匀时刻杂乱度为（）。
A、O(n)
B、O(1og2n)
C、O(nlog2n)
D、O(n)
正确答案:
第2题,设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被刺进的结点X，则在结点A和结点B刺进结点X的操作序列为（）。
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题,字符串的长度是指（）
A、串中不一样字符的个数
B、串中不一样字母的个数
C、串中所含字符的个数
D、串中不一样数字的个数
正确答案:
第4题,设某无向图有n个极点，则该无向图的邻接表中有（）个表头结点。
A、2n
B、n
C、n/2
D、n(n-1)
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,用连接方法存储的行列，在进行刺进运算时（）
A、仅修正头指针
B、头、尾指针都要修正
C、仅修正尾指针
D、头、尾指针能够都要修正
正确答案:
第6题,下列程序段的时刻杂乱度为（）。i=0，s=0；while(sn){s=s+i；i++；}
A、O(n)
B、O(n)
C、O(n)
D、O(n)
正确答案:
第7题,假如要求频频的对线性表进行刺进和删去操作，则线性表大概选用（ ）存储结构。
A、散列
B、次序
C、链式
D、恣意
正确答案:
第8题,设一棵彻底二叉树中有65个结点，则该彻底二叉树的深度为（）。
A、8
B、7
C、6
D、5
正确答案:
第9题,设某链表中最常用的操作是在链表的尾部刺进或删去元素，则选用下列（）存储方法最节约运算时刻。
A、单向链表
B、单向循环链表
C、双向链表
D、双向循环链表
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,以下数据结构中哪一个对错线性结构？（）
A、行列
B、栈
C、线性表
D、二叉树
正确答案:
第11题,每个结点只富含一个数据元素，一切存储结点相继寄存在一个接连的存储空间里，这种存储结构称为（）结构。
A、次序结构
B、链式结构
C、索引结构
D、散列结构
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,设指针变量p指向单链表中结点A，若删去单链表中结点A，则需求修正指针的操作序列为（）。
A、q=p-next；p-data=q-data；p-next=q-next；free(q)；
B、q=p-next；q-data=p-data；p-next=q-next；free(q)；
C、q=p-next；p-next=q-next；free(q)；
D、q=p-next；p-data=q-data；free(q)；
正确答案:
第13题,设一维数组中有n个数组元素，则读取第i个数组元素的均匀时刻杂乱度为（）。
A、O(n)
B、O(nlog2n)
C、O(1)
D、O(n)
正确答案:
第14题,由权值别离为11，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权途径长度为（）
A、24
B、71
C、48
D、53
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,对一棵二叉排序树进行( )遍历,能够得到该二叉树的多有结点按值从小到大摆放的序列。
A、前序
B、中序
C、后序
D、按层次
正确答案:
第16题,若方针串的长度为n，形式串的长度为[n/3]，则履行形式匹配算法时，在最坏状况下的时刻杂乱度是（）
A、O（1）
B、O（n）
C、O（n^2)
D、O（n^3）
正确答案:
第17题,在处理计算机主机与打印机之间速度不匹配疑问时,一般设置一个打印数据缓冲区,主机即将输出的数据顺次写入该缓冲区,打印机顺次从该缓冲区中取出数据打印,则该缓冲区的结构大概是()。
A、线性表
B、数组
C、仓库
D、行列
正确答案:
第18题,线性链表各结点之间的地址( )。
A、有必要接连
B、必定不接连
C、有些地址有必要接连
D、接连与否无所谓
正确答案:
第19题,在二叉排序树中刺进一个结点的时刻杂乱度为（）。
A、O(1)
B、O(n)
C、O(log2n)
D、O(n)
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,设指针变量p指向双向链表中结点A，指针变量s指向被刺进的结点X，则在结点A的后边刺进结点X的操作序列为（）
A、p-right=s；s-left=p；p-right-left=s；s-right=p-right；
B、s-left=p；s-right=p-right；p-right=s；p-right-left=s；
C、p-right=s；p-right-left=s；s-left=p；s-right=p-right；
D、s-left=p；s-right=p-right；p-right-left=s；p-right=s；
正确答案:
第21题,设一组初始记载关键词序列(5，2，6，3，8)，以榜首个记载关键词5为基准进行一趟疾速排序的成果为（）。
A、2，3，5，8，6
B、3，2，5，8，6
C、3，2，5，6，8
D、2，3，6，5，8
正确答案:
第22题,将长度为n的单链表连接在长度为m的单链表之后的算法的时刻杂乱度为（）
A、O（1）
B、O（n）
C、O（m）
D、O（m+n）
正确答案:
第23题,关于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（）=K%9作为散列函数，则散列地址为1的元素有（）个
A、1
B、2
C、3
D、4
正确答案:
第24题,下列各个排序算法中,要求辅助空间最大的是( )。
A、希尔排序法
B、疾速排序法
C、堆排序法
D、二路归并排序法
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,对待排序的元素序列进行区分，将其分为左、右两个子序列，再对两个子序列施加相同的排序操作，直到子序列为空或只剩一个元素停止。这样的排序方法是（）
A、直接挑选排序
B、直接刺进排序
C、疾速排序
D、起泡排序
正确答案:
第26题,一个栈的输入序列为123...n，若输出序列的榜首个元素是n，输出第i（1=i=n）个元素是（ ）。
A、不断定
B、n-i+1
C、i
D、n-i
正确答案:
第27题,链式栈与次序栈比较，一个对比显着的长处是（）
A、刺进操作愈加便利
B、一般不会呈现栈满的状况
C、不会呈现栈空的状况
D、删去操作愈加便利
正确答案:
第28题,程序段如下:s=i=0；
do {i=i+1； s=s+i；}
while(i=n)；当时间杂乱度为（）。
A、O(n)
B、O(nlog2n)
C、O(n2)
D、O(n3/2)
正确答案:
第29题,一个具有n个极点的无向图最多有（ ）条边。
A、n×(n-1)/2
B、n×(n-1)
C、n×(n+1)/2
D、n2
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,数组A[0..4,-1..-3,5..7]中富含元素的个数（ ）。
A、55
B、45
C、36
D、16
正确答案:
第31题,
A、错误
B、正确
正确答案:
第32题,疾速排序是排序算法中均匀功能最佳的一种排序。
A、错误
B、正确
正确答案:
第33题,有向图的邻接表和逆邻接表中表结点的个数纷歧定持平。
A、错误
B、正确
正确答案:
第34题,次序查找法适用于存储结构为次序或连接存储的线性表。( )
A、错误
B、正确
正确答案:
第35题,对具有n个元素的序列来选用冒泡排序法进行排序，排序的趟数为n-1。（ ）
A、错误
B、正确
正确答案:
第36题,次序表用一维数组作为存储结构，因而次序表是一维数组。
A、错误
B、正确
正确答案:
第37题,栈和行列都是次序存取的的线性表，但它们对存取方位的约束不一样。
A、错误
B、正确
正确答案:
第38题,入栈操作和入行列操作在链式存储结构上完成时不需求思考栈溢出的状况。
A、错误
B、正确
正确答案:
第39题,在B+树中查找和在B-树中查找的过程彻底一样。
T、对
F、错
正确答案:F
第40题,图的深度优先遍历算法中需求设置一个象征数组，以便区别图中的每个极点是不是被拜访过。
A、错误
B、正确
正确答案:
第41题,为衡量一个查找算法的功能，需求在时刻和空间方面进行权衡。
A、错误
B、正确
正确答案:
第42题,单链表方式的行列，头指针F指向行列的榜首个结点，尾指针R指向行列的最终一个结点。 ( )
A、错误
B、正确
正确答案:
第43题,磁带是次序存取的外存储设备。 ( )
A、错误
B、正确
正确答案:
第44题,
A、错误
B、正确
正确答案:
第45题,图能够没有边，但不能没有极点。（）
A、错误
B、正确
正确答案:
第46题,分块查找的均匀查找长度不只与索引表的长度有关，并且与块的长度有关。
A、错误
B、正确
正确答案:
第47题,线性表中的每个结点最多只要一个前驱和一个后继。 ( )
A、错误
B、正确
正确答案:
第48题,线性表的次序存储结构没有比链式存储结构非常好。
A、错误
B、正确
正确答案:
第49题,设串S的长度为n,则S的子串个数为n(n+1)/2。
T、对
F、错
正确答案:F
答案来历：熊猫奥鹏（www.188open.com）,二维数组和多维数组均不是特别的线性结构。
A、错误
B、正确
正确答案:
