奥鹏远程教育北理工《实用数据结构与算法》在线作业

奥鹏远程教育北京理工大学平时在线作业

北理工《实用数据结构与算法》在线作业-0004

当两个元素比较出现反序时就相互交换位置的排序方法称为()。
A:归并排序
B:选择排序
C:交换排序
D:插入排序
答案问询微信：424329

设数组Data[0..m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为()
A:front=front+1
B:front=(front+1)% m
C:rear=(rear+1)%m
D:front=(front+1)%(m+1)
答案问询微信：424329

快速排序方法在()情况下最不利于发挥其长处。
A:被排序的数据量太大
B:被排序数据中含有多个相同值
C:被排序数据已基本有序
D:被排序数据数目为奇数
答案问询微信：424329

具有65个结点的完全二叉树其深度为（根的层次号为1）()。
A:8
B:7
C:6
D:5
答案问询微信：424329

稀疏矩阵一般的压缩存储方法有两种，即()。
A:二维数组和三维数组
B:三元组表和散列表
C:三元组表和十字链表
D:散列表和十字链表
答案问询微信：424329

从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为()排序法。
A:插入
B:选择
C:交换
D:二路归并
答案问询微信：424329

下列排序方法中效率最高的排序方法是()。
A:起泡排序
B:堆排序
C:快速排序
D:直接插入排序
答案问询微信：424329

栈与一般的线性表的区别在于()。
A:数据元素的类型不同
B:运算是否受限制
C:数据元素的个数不同
D:逻辑结构不同
答案问询微信：424329

图的存储结构不包括()
A:数组表示
B:邻接表
C:邻接多重表
D:孩子兄弟表示
答案问询微信：424329

一个数组第一个元素的存储地址是100，每个数组元素的长度为2，则第5个元素的地址是()。
A:110
B:108
C:100
D:120
答案问询微信：424329

具有 n 个顶点的有向完全图有()条弧。
A:n
B:n*(n-1奥鹏远程教育北京理工大学平时在线作业)
C:n*(n+1)
D:n*n
答案问询微信：424329

具有2000个结点的二叉树，其高度至少为()。
A:9
B:10
C:11
D:12
答案问询微信：424329

含4个结点（元素值均不相同）的二叉搜索树有()种。
A:12
B:14
C:5
D:15
答案问询微信：424329

在有序表（3,8,13,15,16,17,21,24,45）中，用二分查找法查找关键字21，所需进行关键字比较的次数为()。
A:2
B:3
C:4
D:5
答案问询微信：424329

数组的数据元素类型DataType可根据实际需要而定义。以下说法完全正确的是()
A:数组的读运算可以读取一个数据元素整体,写运算只能修改一个数据元素的一部分
B:数组的读、写运算可以读取或修改一个数据元素的一部分或一个整体
C:数组的读、写运算只能读取或修改一个数据元素的一部分
D:数组的读、写运算只能读取或修改一个数据元素整体
答案问询微信：424329

下列排序方法中，排序趟数与序列的原始状态有关的方法是()。
A:选择排序
B:希尔排序
C:堆排序
D:冒泡排序
答案问询微信：424329

根据二叉树的定义可知二叉树共有()种不同的形态。
A:4
B:5
C:6
D:7
答案问询微信：424329

设有50行60列的二维数组A[50][60]，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A[18][25]的存储地址为()。
A:3700
B:4376
C:3900
D:4620
答案问询微信：424329

顺序表是线性表的()
A:链式存储结构
B:顺序存储结构
C:索引存储结构
D:散列存储结构
答案问询微信：424329

具有线性结构的数据结构是()
A:赫夫曼树
B:栈
C:图
D:树
答案问询微信：424329

以下说法错误的是（）
A:数据元素是数据的最小单位
B:数据项是数据的基本单位
C:数据结构是带有结构的各数据项的集合
D:数据结构是带有结构的数据元素的集合
答案问询微信：424329

对线性表，可进行如下基本操作（）
A:随机存取
B:插入
C:删除
D:查找
答案问询微信：424329

以下不稳定的排序方法是（）
A:快速排序
B:冒泡排序
C:希尔排序
D:堆排序
答案问询微信：424329

单链表表示法的基本思想是指针P表示结点间的逻辑关系，则以下说法正确的是（）
A:任何指针都不能用打印语句输出一个指针型变量的值
B:如果要引用(如访问)p所指结点，只需写出p(以后跟域名)即可
C:若想修改变量p的值(比如让P指向另一个结点)，则应直接对p赋值
D:对于一个指针型变量P的值。只需知道它指的是哪个结点
答案问询微信：424329

下列说法正确的是（）
A:栈是限定在表尾进行插入或删除操作的线性表
B:栈是限定在表头进行插入或删除操作的线性表
C:对列是先进先出的线性表
D:栈是后进先出的线性表
答案问询微信：424329

图的存储结构有（）
A:邻接矩阵
B:邻接表
C:数组表示法
D:十字链表
答案问询微信：424329

下面关于求关键路径的说法正确的是（）
A:求关键路径是以拓扑排序为基础的
B:一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同
C:一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差
D:关键活动一定位于关键路径上
答案问询微信：424329

二叉树的遍历方式有（）
A:先序遍历
B:中序遍历
C:后序遍历
D:线索遍历
答案问询微信：424329

以下说法正确的是（）
A:直接插入排序的空间复杂度为O(1)
B:快速排序附加存储开销为O(log2n)
C:堆排序的空间复杂度为O(n)
D:二路归并排序的空间复杂度为O(n)
答案问询微信：424329

下面关于哈希(Hash)查找的说法不正确的是（）
A:哈希函数构造的越复杂越好，因为这样随机性好，冲突小
B:除留余数法是所有哈希函数中最好的
C:不存在特别好与坏的哈希函数，要视情况而定
D:若需在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单的将该元素删去即可
答案问询微信：424329

快速排序的速度在所有排序方法中为最快，而且所需附加空间也最少。
A:错误
B:正确
答案问询微信：424329

中序遍历二叉排序树可以得到一个有序的序列。
A:错误
B:正确
答案问询微信：424329

顺序存储方式只能用于存储线性结构。
A:错误
B:正确
答案问询微信：424329

若有向图有n个顶点，则其强连通分量最多有n个。
A:错误
B:正确
答案问询微信：424329

做进栈运算时应先判别,栈是否为空。
A:错误
B:正确
答案问询微信：424329

任何一棵二叉树中至少有一个结点的度为2。
A:错误
B:正确
答案问询微信：424329

哈夫曼树是带权路径最短的树,路径上权值较大的结点离根较近。
A:错误
B:正确
答案问询微信：424329

一个循环链表可以由所给定的头指针或者尾指针惟一地确定。
A:错误
B:正确
答案问询微信：424329

队列和栈都是运算受限的线性表。
A:错误
B:正确
答案问询微信：424329

空格也是合法字符，它可以出现在较长的字符串中，也可以单独出现 。
A:错误
B:正确
答案问询微信：424329

用带表头结点的单链表表示队列，则判断队列为空的标准是头指针和尾指针均指向同一个结点。
A:错误
B:正确
答案问询微信：424329

快速排序是排序算法中平均性能最好的一种排序。
A:错误
B:正确
答案问询微信：424329

若采用三元组存储稀疏矩阵，只要把每个元素的行下标和列下标互换，就完成了对该矩阵的转置运算。
A:错误
B:正确
答案问询微信：424329

二叉树是二叉排序树的充要条件是其任意非叶结点的值均大于其左孩子的值、小于其右孩子的值。
A:错误
B:正确
答案问询微信：424329

线性表的逻辑顺序与物理顺序总是一致的。
A:错误
B:正确
答案问询微信：424329

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

对于同一组结点，由于建立二叉排序树时插入结点的先后次序不同，所构成的二叉排序树的形态及深度也不同，所以含有n个结点的二叉排序树不唯一。
A:错误
B:正确
答案问询微信：424329

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

哈夫曼树又称为最优二叉树。
A:错误
B:正确
答案问询微信：424329

在单链表中，要访问某个结点，只要知道该结点的指针即可；因此，单链表是一种随机存取结构。
A:错误
B:正确
答案问询微信：424329