西安交通大学19秋《数据结构》在线作业（随机）

在线作业答案

【奥鹏】[西安交通大学]西交《数据结构》在线作业
试卷总分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题在初始为空的栈中依次插入元素fedcba以后连续进行了3次删除操作此时栈顶的元素是()。
A、d
B、c    www.openhelp100.com


C、b
D、e
正确答案
第7题某栈的输入顺序是1234下面的四个序列中()不可能是他的输出序列。
A、1，3，2，4
B、2，3，4，1
C、4，3，1，2
D、3，4，2，1
正确答案
第8题某堆栈的输入序列为123……n1n输出序列的第一个元素是n则第i个输出的元素是()。
A、ni+1
B、ni
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[46]采用行优先存储结构每个元素占用3个存储单元并且A[11]的存储地址为1200元素A[[24]的存储地址是()。
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、2h1
B、2h
C、2h1
D、2h
正确答案
第19题深度为h的满二叉树第i层有()个结点。
A、2i1
B、2i1
C、2h1
D、2h1
正确答案
第20题任何一个非空二叉树中的叶子结点在前序遍历、中序遍历和后序遍历中的相对位置()。
A、都会发生改变
B、不会发生改变
C、有可能发生改变
D、部分会发生改变
正确答案
第21题对一棵二叉排序树进行()遍历可以得到该二叉树的多有结点按值从小到大排列的序列。
A、前序
B、中序
C、后序
D、按层次
正确答案
第22题二叉树的中序遍历序列为AHDCFEGB后序遍历序列为HDFGECBA其前序遍历序列为()。
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(n1)/2
B、n(n1)
C、n(n+1)/2
D、n2
正确答案
第28题一个具有n个顶点的有向图最多有()条边。
A、n(n1)/2
B、n(n1)
C、n(n+1)/2
D、n2
正确答案
第29题在序列(2581115162224273550)中采用折半查找(二分查找)方法查找元素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各元素的序列来采用冒泡排序法进行排序，排序的趟数为n1。
T、对
F、错
正确答案

奥鹏作业答案
奥鹏作业答案请登录www.openhelp100.com
详情