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

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

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

二叉排序树中左子树上所有结点的值均（）根结点的值。
A:
B:
C:=
D:!=
答案问询微信：424329

在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为（）
A:4
B:5
C:6
D:7
答案问询微信：424329

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

执行一趟快速排序能够得到的序列是（）。
A:[41，12，34，45，27]55[72，63]
B:[45，34，12，41]55[72，63，27]
C:[63，12，34，45，27]55[41，72]
D:[12，27，45，41]55[34，63，72
答案问询微信：424329

下面（　）算法适合构造一个稠密图G的最小生成树。
A:Prim算法
B:Kruskal算法
C:Floyd算法
D:Dijkstra算法
答案问询微信：424329

若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为（）
A:1，2，3
B:9，5，2，3
C:9，5，3
D:9，4，2，3
答案问询微信：424329

时间复杂度不受数据初始状态影响而恒为O(nlog2n)的是（）。
A:堆排序
B:冒泡排序
C:希尔排序
D:快速排序
答案问询微信：424329

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

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

下面关于线性表的叙述错误的是（）。
A:线性表采用顺序存储必须占用一片连续的存储空间
B:线性表采用链式存储不必占用一片连续的存储空间
C:线性表采用链式存储便于插入和删除操作的实现
D:线性表采用顺序存储便于插入和删除操作的实现
答案问询微信：424329

设某完全无向图中有n个顶点，则该完全无向图中有（）条边。
A:n(n-1)/2
B:n(n-1)
C:n
D:n-1
答案问询微信：424329

一个非空广义表的表头（）
A:不可能是子表
B:只能是子表
C:只能是原子
D:可以是子表或原子
答案问询微信：424329

以下数据结构中哪一个是非线性结构？（）
A:队列
B:栈
C:线性表
D:二叉树
答案问询微信：424329

A:A
B:B
C:C
D:D
答案问询微信：424329

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

建立一个长度为n的有序单链表的时间复杂度为（）
A:O(n)
B:O(1)
C:O(n)
D:O(log2n)
答案问询微信：424329

设某棵二叉树的高度为10，则该二叉树上叶子结点最多有（）。
A:20
B:256
C:512
D:1024
答案问询微信：424329

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

设一个顺序有序表A[1:14]中有14个元素，则采用二分法查找元素A[4]的过程中比较元素的顺序为（）
A:A[1]，A[2]，A[3]，A[4]
B:A[1]，A[14]，A[7]，A[4]
C:A[7]，A[3]，A[5]，A[4]
D:A[7]，A[5]，A[3]，A[4]
答案问询微信：424329

若采用邻接矩阵法存储一个N个顶点的无向图，则该邻接矩阵是一个（）
A:上三角矩阵
B:稀疏矩阵
C:对角矩阵
D:对称矩阵
答案问询微信：424329

A:A
B:B
C:C
D:D
答案问询微信：424329

A:A
B:B
C:C
D:D
答案问询微信：424329

深度优先遍历类似于二叉树的（ ）。
A:先序遍历
B:中序遍历
C:后序遍历
D:层次遍历
答案问询微信：424329

设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（）个空指针域。
A:2m-1
B:2m
C:2m+1
D:4m
答案奥鹏西安交通大学平时在线作业问询微信：424329

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

栈的插入和删除操作在（）进行。
A:栈顶
B:栈底
C:任意位置
D:指定位置
答案问询微信：424329

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

对n个记录的文件进行快速排序，所需要的辅助存储空间大致为
A:O（1）
B:O（n）
C:O（1og2n）
D:O（n2)
答案问询微信：424329

设某强连通图中有n个顶点，则该强连通图中至少有（）条边。
A:n(n-1)
B:n+1
C:n
D:n(n+1)
答案问询微信：424329

以下任何两个结点之间都没有逻辑关系的是（ ）。
A:图形结构
B:线性结构
C:树形结构
D:集合
答案问询微信：424329

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

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

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

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

如果两个关键字的值不等但哈希函数值相等，则称这两个关键字为同义词。
A:错误
B:正确
答案问询微信：424329

入栈操作和入队列操作在链式存储结构上实现时不需要考虑栈溢出的情况。
A:错误
B:正确
答案问询微信：424329

中序遍历一棵二叉排序树可以得到一个有序的序列。
A:错误
B:正确
答案问询微信：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

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

在循环队列中，若尾指针rear大于头指针front，其元素个数为rear-front。（ ）
A:错误
B:正确
答案问询微信：424329

设某堆中有n个结点，则在该堆中插入一个新结点的时间复杂度为O(log2n)。（ ）
A:错误
B:正确
答案问询微信：424329

数据元素是数据的最小单位。（ ）
A:错误
B:正确
答案问询微信：424329

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

分块查找的基本思想是首先在索引表中进行查找，以便确定给定的关键字可能存在的块号，然后再在相应的块内进行顺序查找。
A:错误
B:正确
答案问询微信：424329