2019秋西交《数据结构》在线作业（100分）

admin

【奥鹏】-[西安交通大学]西交《数据结构》在线作业
试卷总分: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、错
正确答案: