西交19秋《数据结构》在线作业【答案】
作业答案 联系QQ:3326650399 微信:cs80188
熊猫奥鹏-[西安交通大学]西交《数据结构》在线作业
试卷总分:100?? ?? 得分:100
第1题,对算法进行分析的条件是( )
A、算法有必要简略
B、算法有必要正确
C、算法运转时刻少
D、算法占有空间少
正确答案:
第2题,若线性表选用的是次序存储结构,每个元素占有4个存储单元,第一个元素的存储单元地址为100,则第12个元素的存储地址为(????)
A、112
B、144
C、148
D、412
正确答案:
第3题,假定需求频频的对线性表进行刺进和删去操作,则线性表大约选用(?? ??)存储结构。
A、散列
B、次序
C、链式
D、任意
正确答案:
第4题,线性链表各结点之间的地址( )。
A、有必要接连
B、必定不接连
C、有些地址有必要接连
D、接连与否无所谓
正确答案:
第5题,栈和行列的相同之处在于(????)。
A、元素的进出满足领先后出
B、元素的进出满足领先先出
C、只答应在端点进行刺进和删去
D、没有任何一起点
正确答案:
第6题,在初始为空的栈中顺次刺进元素f,e,d,c,b,a今后,接连进行了3次删去操作,此时栈顶的元素是(????)。
A、d
B、c
C、b
D、e
正确答案:
第7题,某栈的输入次序是1,2,3,4,下面的四个序列中(????)不可以能是他的输出序列。
A、1，3，2，4
B、2，3，4，1
C、4，3，1，2
D、3，4，2，1
正确答案:
第8题,某仓库的输入序列为1,2,3,……,n-1,n,输出序列的第一个元素是n,则第i个输出的元素是(????)。
A、n-i+1
B、n-i
C、i
D、都有可以
正确答案:
第9题,在处理计算机主机与打印机之间速度不匹配疑问时,一般设置一个打印数据缓冲区,主机即将输出的数据顺次写入该缓冲区,打印机顺次从该缓冲区中取出数据打印,则该缓冲区的结构大约是(????)。
A、线性表
B、数组
C、仓库
D、行列
正确答案:
第10题,空串与空格字符构成的串的差异是( )。
A、没有差异；
B、两串的长度不等；
C、两串的长度相等；
D、两串包括的字符纷歧样。
正确答案:
第11题,两个字符串相等的条件是(????)。
A、两串的长度相等；
B、两串包括的字符相同；
C、两串的长度相等，而且两串包括的字符相同；
D、两串的长度相等，而且对应方位上的字符相同。
正确答案:
第12题,求字符串T在字符串S中第一次呈现的方位的操作称为(????)。
A、串的方法匹配
B、求子串
C、求串的长度
D、串的联接
正确答案:
第13题,已知二维数组A[4,6]选用行优先存储结构,每个元素占用3 个存储单元,而且A[1,1]的存储地址为1200,元素A[[2,4]的存储地址是(????)。
A、1221
B、1227
C、1239
D、1257
正确答案:
第14题,关于一些特别矩阵,选用紧缩存储的意图是(????)。
A、使表达变得更简略
B、对矩阵元素的存取变得简略
C、去掉矩阵中的多于元素
D、削减不必要的存储空间
正确答案:
第15题,按照二叉树的界说,具有3个结点的二叉树有(????)种形状。
A、2
B、3
C、4
D、5
正确答案:
第16题,下列说法中,正确的是(????)。
A、度为2的树是二叉树
B、度为2的有序树是二叉树
C、子树有严肃的左、右之分的树是二叉树
D、子树有严肃的左、右之分，且度不跨越2的树是二叉树
正确答案:
第17题,若一棵二叉树有10个度为2的结点,则该二叉树的叶子结点的个数为( )。
A、9
B、11
C、12
D、不能断定
正确答案:
第18题,深度为h且有(????)个结点的二叉树称为满二叉树。
A、2h-1
B、2h
C、2h-1
D、2h
正确答案:
第19题,深度为h的满二叉树,第i层有(????)个结点。
A、2i-1
B、2i-1
C、2h-1
D、2h-1
正确答案:
第20题,任何一个非空二叉树中的叶子结点,在前序遍历、中序遍历和后序遍历中的相对方位(????)。
A、都会发生改动
B、不会发生改动
C、有可以发生改动
D、有些会发生改动
正确答案:
第21题,对一棵二叉排序树进行( )遍历,可以得到该二叉树的多有结点按值从小到大摆放的序列。
A、前序
B、中序
C、后序
D、按层次
正确答案:
第22题,二叉树的中序遍历序列为A,H,D,C,F,E,G,B,后序遍历序列为H,D,F,G,E,C,B,A,其前序遍历序列为( )。
A、A，B，C，D，H，F，E，G
B、A，B，C，D，H，E，F，G
C、A，B，C，D，H，F，G，E
D、A，B，C，D，E，H，F，G
正确答案:
第23题,在一个无向图中,一切极点的度数之和等于边数的(????)
A、1倍
B、2倍
C、3倍
D、4倍
正确答案:
第24题,在一个有向图中,一切极点的入度之和等于一切极点出度之和的( )倍。
A、1/2
B、1
C、2
D、4
正确答案:
第25题,图的深度优先遍历算法类似于二叉树的( )。
A、前序遍历
B、中序遍历
C、后序遍历
D、按层次遍历
正确答案:
第26题,判别一个图中是不是存在回路可以使用(????)方法。
A、求最小生成树
B、求最短途径
C、拓扑排序
D、图的遍历
正确答案:
第27题,一个具有n个极点的无向图最多有( )条边。
A、n×(n-1)/2
B、n×(n-1)
C、n×(n+1)/2
D、n2
正确答案:
第28题,一个具有n个极点的有向图最多有( )条边。
A、n×(n-1)/2
B、n×(n-1)
C、n×(n+1)/2
D、n2
正确答案:
第29题,在序列(2,5,8,11,15,16,22,24,27,35,50)中选用减半查找(二分查找)方法查找元素24,需要进行(????)次元素之间的比照。
A、3
B、4
C、8
D、11
正确答案:
第30题,下列各个排序算法中,需求辅助空间最大的是( )。
A、希尔排序法
B、疾速排序法
C、堆排序法
D、二路归并排序法
正确答案:
第31题,磁带是次序存取的外存储设备。
T、对
F、错
正确答案:
第32题,线性表中的每个结点最多只需一个前驱和一个后继。
T、对
F、错
正确答案:
第33题,从本质上看,文件是一种非线性结构。
T、对
F、错
正确答案:
第34题,栈和行列逻辑上都是线性表。
T、对
F、错
正确答案:
第35题,设串S的长度为n,则S的子串个数为n(n+1)/2。
T、对
F、错
正确答案:
第36题,栈和行列都是捆绑存取点的线性结构。
T、对
F、错
正确答案:
第37题,次序查找法适用于存储结构为次序或联接存储的线性表。
T、对
F、错
正确答案:
第38题,在拓扑排序序列中,任意两个相继结点Vi和Vj都存在从Vi到Vj的途径。
T、对
F、错
正确答案:
第39题,单链表方法的行列,头指针F指向行列的第一个结点,尾指针R指向行列的最终一个结点。
T、对
F、错
正确答案:
第40题,一般树和二叉树的结点数目都可认为0。
T、对
F、错
正确答案:
第41题,磁带是次序存取的外存储设备.
T、对
F、错
正确答案:
第42题,一个无缺的算法可以没有输入,但有必要有输出。
T、对
F、错
正确答案:
第43题,算法与程序没有差异。
T、对
F、错
正确答案:
第44题,满二叉树必定是完全二叉树,完全二叉树不必定是满二叉树。
T、对
F、错
正确答案:
第45题,任意图都是本身的子图。
T、对
F、错
正确答案:
第46题,除了刺进和删去操作之外,数组的操作还包括存取、批改、检索和排序。
T、对
F、错
正确答案:
第47题,选用循环链表作为存储结构的行列称为循环行列。
T、对
F、错
正确答案:
第48题,在B+树中查找和在B-树中查找的过程完全相同。
T、对
F、错
正确答案:
第49题,线性表中的每个结点最多只需一个前驱和一个后继.
T、对
F、错
正确答案:
第50题,对具有n各元素的序列来选用冒泡排序法进行排序，排序的趟数为n-1。
T、对
F、错
正确答案:
作业答案 联系QQ:3326650399 微信:cs80188
