西安交通大学《数据结构》在线作业

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

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

线性链表各结点之奥鹏西安交通大学平时在线作业间的地址( )。
A:必须连续
B:一定不连续
C:部分地址必须连续
D:连续与否无所谓
答案问询微信：424329

设有序表中的元素为(13，18，24，35，47，50，62)，则在其中利用二分法查找值为24的元素需要经过（）次比较。
A:1
B:2
C:3
D:4
答案问询微信：424329

设顺序线性表中有n个数据元素，则删除表中第i个元素需要移动（）个元素。
A:n-i
B:n+l-i
C:n-1-i
D:i
答案问询微信：424329

一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1=i=n）个元素是（ ）。
A:不确定
B:n-i+1
C:i
D:n-i
答案问询微信：424329

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

设某无向图有n个顶点，则该无向图的邻接表中有（）个表头结点。
A:2n
B:n
C:n/2
D:n(n-1)
答案问询微信：424329

求字符串T在字符串S中首次出现的位置的操作称为( )。
A:串的模式匹配
B:求子串
C:求串的长度
D:串的连接
答案问询微信：424329

在一个单链表中,若q所指结点是p所指结点的前驱结点,若在q与p之间插入一个s所指的结点,则执行（）。
A:s→link=p→link;p→link=s
B:p→link=s;s→link=q
C:p→link=s→link;s→link=p
D:q→link=s;s→link=p
答案问询微信：424329

算法的计算量大小称为算法的（ ）。
A:现实性
B:难度
C:时间复杂性
D:效率
答案问询微信：424329

二叉树的第k层的结点数最多为（）.
A:2-1
B:2K+1
C:2K-1
D:2
答案问询微信：424329

循环队列占用的空间（ ）。
A:必须连续
B:不必连续
C:不能连续
D:可以不连续
答案问询微信：424329

设一组初始记录关键字的长度为8，则最多经过（）趟插入排序可以得到有序序列。
A:6
B:7
C:8
D:9
答案问询微信：424329

队列是一种（）的线性表。
A:先进先出
B:先进后出
C:只能插入
D:只能删除
答案问询微信：424329

二路归并排序的时间复杂度为（）。
A:O(n)
B:O(n)
C:O(nlog2n)
D:O(1og2n)
答案问询微信：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

设用链表作为栈的存储结构则退栈操作（）
A:必须判别栈是否为满
B:必须判别栈是否为空
C:判别栈元素的类型
D:对栈不作任何判别
答案问询微信：424329

设一组初始记录关键字序列(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
答案问询微信：424329

设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（）。
A:第i行非0元素的个数之和
B:第i列非0元素的个数之和
C:第i行0元素的个数之和
D:第i列0元素的个数之和
答案问询微信：424329

设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（）。
A:O(n)
B:O(nlog2n)
C:O(1)
D:O(n)
答案问询微信：424329

链式栈与顺序栈相比，一个比较明显的优点是（）
A:插入操作更加方便
B:通常不会出现栈满的情况
C:不会出现栈空的情况
D:删除操作更加方便
答案问询微信：424329

设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）。
A:n
B:e
C:2n
D:2e
答案问询微信：424329

在单链表中，增加头结点的目的是（ ）。
A:使单链表至少有一个结点
B:标志表中首结点的位置
C:方便运算的实现
D:说明该单链表是线性表的链式存储结构
答案问询微信：424329

设带有头结点的单向循环链表的头指针变量为head，则其判空条件是（）。
A:head==0
B:head-next==0
C:head-next==head
D:head!=0
答案问询微信：424329

两个字符串相等的充要条件是（）。
A:两个字符串的长度相等
B:两个字符串中对应位置上的字符相等
C:同时具备(A)和(B)两个条件
D:其他答案都不对
答案问询微信：424329

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

在一个顺序存储的循环队列中，队头指针指向队头元素的（）
A:前一个位置
B:后一个位置
C:队头元素位置
D:队尾元素的前一位置
答案问询微信：424329

由权值分别为11，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（）
A:24
B:71
C:48
D:53
答案问询微信：424329

线性表采用链式存储时，结点的存储地址（）
A:必须是不连续的
B:连续与否均可
C:必须是连续的
D:和头结点的存储地址相连续
答案问询微信：424329

对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是（）
A:直接选择排序
B:直接插入排序
C:快速排序
D:起泡排序
答案问询微信：424329

在使用后缀表表示实现计算器时用到一个栈的实例，其作用是暂存运算对象。
A:错误
B:正确
答案问询微信：424329

若一个叶子结点是某二叉树的中序遍历序列的最后一个结点，则它必是该二叉树的先序遍历序列中的最后一个结点。
A:错误
B:正确
答案问询微信：424329

带权无向图的最小生成树是唯一的。（ ）
A:错误
B:正确
答案问询微信：424329

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

具有n个结点的完全二叉树的高度为┖log2n┘+1。
A:错误
B:正确
答案问询微信：424329

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

在线性表的链式存储结构中，逻辑上相邻的两个元素在物理位置上并不一定紧邻。（ ）
A:错误
B:正确
答案问询微信：424329

分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度有关。
A:错误
B:正确
答案问询微信：424329

闭散列法通常比开散列法时间效率更高。
A:错误
B:正确
答案问询微信：424329

一个完整的算法可以没有输入，但必须有输出。 ( )
A:错误
B:正确
答案问询微信：424329

设初始记录关键字基本有序，则快速排序算法的时间复杂度为O(nlog2n)。
A:错误
B:正确
答案问询微信：424329

先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。
A:错误
B:正确
答案问询微信：424329

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

层次遍历初始堆可以得到一个有序的序列。
A:错误
B:正确
答案问询微信：424329

堆是完全二叉树，完全二叉树不一定是堆。
A:错误
B:正确
答案问询微信：424329

一棵m阶B树中每个结点最多有m个关键码，最少有2个关键码。
A:错误
B:正确
答案问询微信：424329

如果某种排序算法不稳定，则该排序方法就没有实用价值。（ ）
A:错误
B:正确
答案问询微信：424329

用邻接矩阵作为图的存储结构时，则其所占用的存储空间与图中顶点数无关而与图中边数有关。
A:错误
B:正确
答案问询微信：424329

当向二叉排序树中插入一个结点，则该结点一定成为叶子结点。（ ）
A:错误
B:正确
答案问询微信：424329

A:错误
B:正确
答案问询微信：424329