奥鹏教育西安交通大学《数据结构》在线作业5

奥鹏西安交通大学平时在线作业

西交《数据结构》在线作业

对算法进行分析的前提是( )
A:算法必须简单
B:算法必须正确
C:算法运行时间少
D:算法占有空间少
答案问询微信：424329

若线性表采用的是顺序存储结构,每个元素占有4个存储单元,第一个元素的存储单元地址为100,则第12个元素的存储地址为( )
A:112
B:144
C:148
D:412
答案问询微信：424329

如果要求频繁的对线性表进行插入和删除操作,则线性表应该采用( )存储结构。
A:散列
B:顺序
C:链式
D:任意
答案问询微信：424329

线性链表各结点之间的地址( )。
A:必须连续
B:一定不连续
C:部分地址必须连续
D:连续与否无所谓
答案问询微信：424329

栈和队列的相同之处在于( )。
A:元素的进出满足先进后出
B:元素的进出满足先进先出
C:只允许在端点进行插入和删除
D:没有任何共同点
答案问询微信：424329

在初始为空的栈中依次插入元素f,e,d,c,b,a以后,连续进行了3次删除操作,此时栈顶的元素是( )。
A:d
B:c
C:b
D:e
答案问询微信：424329

某栈的输入顺序是1,2,3,4,下面的四个序列中( )不可能是他的输出序列。
A:1，3，2，4
B:2，3，4，1
C:4，3，1，2
D:3，4，2，1
答案问询微信：424329

某堆栈的输入序列为1,2,3,……,n-1,n,输出序列的第一个元素是n,则第i个输出的元素是( )。
A:n-i+1
B:n-i
C:i
D:都有可能
答案问询微信：424329

在解决计算机主机与打印机之间速度不匹配问题时,通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,打印机依次从该缓冲区中取出数据打印,则该缓冲区的结构应该是( )。
A:线性表
B:数组
C:堆栈
D:队列
答案问询微信：424329

空串与空格字符组成的串的区别是( )。
A:没有区别；
B:两串的长度不等；
C:两串的长度相等；
D:两串包含的字符不相同。
答案问询微信：424329

两个字符串相等的条件是( )。
A:两串的长度相等；
B:两串包含的字符相同；
C:两串的长度相等，并且两串包含的字符相同；
D:两串的长度相等，并且对应位置上的字符相同。
答案问询微信：424329

求字符串T在字符串S中首次出现的位置的操作称为( )。
A:串的模式匹配
B:求子串
C:求串的长度
D:串的连接
答案问询微信奥鹏西安交通大学平时在线作业：424329

已知二维数组A[4,6]采用行优先存储结构,每个元素占用3 个存储单元,并且A[1,1]的存储地址为1200,元素A[[2,4]的存储地址是( )。
A:1221
B:1227
C:1239
D:1257
答案问询微信：424329

对于一些特殊矩阵,采用压缩存储的目的是( )。
A:使表达变得更简单
B:对矩阵元素的存取变得简单
C:去掉矩阵中的多于元素
D:减少不必要的存储空间
答案问询微信：424329

按照二叉树的定义,具有3个结点的二叉树有( )种形态。
A:2
B:3
C:4
D:5
答案问询微信：424329

下列说法中,正确的是( )。
A:度为2的树是二叉树
B:度为2的有序树是二叉树
C:子树有严格的左、右之分的树是二叉树
D:子树有严格的左、右之分，且度不超过2的树是二叉树
答案问询微信：424329

若一棵二叉树有10个度为2的结点,则该二叉树的叶子结点的个数为( )。
A:9
B:11
C:12
D:不能确定
答案问询微信：424329

深度为h且有( )个结点的二叉树称为满二叉树。
A:2h-1
B:2h
C:2h-1
D:2h
答案问询微信：424329

深度为h的满二叉树,第i层有( )个结点。
A:2i-1
B:2i-1
C:2h-1
D:2h-1
答案问询微信：424329

任何一个非空二叉树中的叶子结点,在前序遍历、中序遍历和后序遍历中的相对位置( )。
A:都会发生改变
B:不会发生改变
C:有可能发生改变
D:部分会发生改变
答案问询微信：424329

对一棵二叉排序树进行( )遍历,可以得到该二叉树的多有结点按值从小到大排列的序列。
A:前序
B:中序
C:后序
D:按层次
答案问询微信：424329

二叉树的中序遍历序列为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
答案问询微信：424329

在一个无向图中,所有顶点的度数之和等于边数的( )
A:1倍
B:2倍
C:3倍
D:4倍
答案问询微信：424329

在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的( )倍。
A:1/2
B:1
C:2
D:4
答案问询微信：424329

图的深度优先遍历算法类似于二叉树的( )。
A:前序遍历
B:中序遍历
C:后序遍历
D:按层次遍历
答案问询微信：424329

判断一个图中是否存在回路可以利用( )方法。
A:求最小生成树
B:求最短路径
C:拓扑排序
D:图的遍历
答案问询微信：424329

一个具有n个顶点的无向图最多有( )条边。
A:n(n-1)/2
B:n(n-1)
C:n(n+1)/2
D:n2
答案问询微信：424329

一个具有n个顶点的有向图最多有( )条边。
A:n(n-1)/2
B:n(n-1)
C:n(n+1)/2
D:n2
答案问询微信：424329

在序列(2,5,8,11,15,16,22,24,27,35,50)中采用折半查找(二分查找)方法查找元素24,需要进行( )次元素之间的比较。
A:3
B:4
C:8
D:11
答案问询微信：424329

下列各个排序算法中,要求辅助空间最大的是( )。
A:希尔排序法
B:快速排序法
C:堆排序法
D:二路归并排序法
答案问询微信：424329

磁带是顺序存取的外存储设备。
A:对
B:错
答案问询微信：424329

线性表中的每个结点最多只有一个前驱和一个后继。
A:对
B:错
答案问询微信：424329

从本质上看,文件是一种非线性结构。
A:对
B:错
答案问询微信：424329

栈和队列逻辑上都是线性表。
A:对
B:错
答案问询微信：424329

设串S的长度为n,则S的子串个数为n(n+1)/2。
A:对
B:错
答案问询微信：424329

栈和队列都是限制存取点的线性结构。
A:对
B:错
答案问询微信：424329

顺序查找法适用于存储结构为顺序或链接存储的线性表。
A:对
B:错
答案问询微信：424329

在拓扑排序序列中,任意两个相继结点Vi和Vj都存在从Vi到Vj的路径。
A:对
B:错
答案问询微信：424329

单链表形式的队列,头指针F指向队列的第一个结点,尾指针R指向队列的最后一个结点。
A:对
B:错
答案问询微信：424329

一般树和二叉树的结点数目都可以为0。
A:对
B:错
答案问询微信：424329

磁带是顺序存取的外存储设备.
A:对
B:错
答案问询微信：424329

一个完整的算法可以没有输入,但必须有输出。
A:对
B:错
答案问询微信：424329

算法与程序没有区别。
A:对
B:错
答案问询微信：424329

满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树。
A:对
B:错
答案问询微信：424329

任意图都是自身的子图。
A:对
B:错
答案问询微信：424329

除了插入和删除操作之外,数组的操作还包括存取、修改、检索和排序。
A:对
B:错
答案问询微信：424329

采用循环链表作为存储结构的队列称为循环队列。
A:对
B:错
答案问询微信：424329

在B+树中查找和在B-树中查找的过程完全相同。
A:对
B:错
答案问询微信：424329

线性表中的每个结点最多只有一个前驱和一个后继.
A:对
B:错
答案问询微信：424329

对具有n各元素的序列来采用冒泡排序法进行排序，排序的趟数为n-1。
A:对
B:错
答案问询微信：424329