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

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

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

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

下列排序算法中，其中()是稳定的。
A:堆排序，冒泡排序
B:快速排序，堆排序
C:直接选择排序，希尔排序
D:归并排序，冒泡排序
答案问询微信：424329

用链接方式存储的队列，在进行插入运算时()。
A:仅修改头指针
B:头、尾指针都要修改
C:仅修改尾指针
D:头、尾指针可能都要修改
答案问询微信：424329

学习数据结构主要目的是()。
A:处理数值计算问题
B:研究程序设计技巧
C:选取合适数据结构，写出更有效的算法
D:是计算机硬件课程的基础
答案问询微信：424329

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

若一个具有n个结点、k条边的非连通无向图是一个森林(nk)，则该森林中必有()棵树。
A:k
B:n
C:n-k
D:n+k
答案问询微信：424329

以下排序方法中，稳定的排序方法是()。
A:直接插入排序和希尔排序
B:直接插入排序和冒泡排序
C:希尔排序和快速排序
D:冒泡排序和快速排序
答案问询微信：424329

对线性表进行二分查找时，要求线性表必须()。
A:以顺序方式存储
B:以链接方式存储
C:以顺序方式存储，且结点按关键字有序排列
D:以链接方式存储，且结点按关键字有序排列
答案问询微信：424329

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

()是HASH查找的冲突处理方法。
A:求余法
B:平方取中法
C:二分法
D:开放定址法
答案问询微信：424329

如果结点a有三个兄弟，而且b为a的双亲，则b的度为()。
A:3
B:4
C:5
D:2
答案问询微信：424329

用线性链表存储线性表时，要求存储空间()
A:必须是连续的
B:连续不连续都可以
C:部分元素的存储空间必须是连续的
D:必须是不连续的
答案问询微信：424329

顺序查找适合于存储结构为()的查找表。
A:压缩存储
B:散列存储
C:索引存储
D:顺序存储或链式存储
答案问询微信：424329

栈是一种()的数据结构。
A:存取受限的线性结构
B:存取不受限的线性结构
C:存取受限的非线性结构
D:存取不受限的非线性结构
答案问询微信：424329

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

n 个顶点的连通图至少有()条边。
A:n-1
B:n
C:n+1
D:0
答案问询微信：424329

下列存储表示中,哪一个不是树的存储形式()。
A:双亲表示法
B:孩子链表表示法
C:顺序存储表示法
D:孩子兄弟表示法
答案问询微信：424329

下列关于AOE网的叙述中，不正确的是()。
A:关键活动不按期完成就会影响整个工程的完成时间
B:任何一个关键活动提前完成，那么整个工程将会提前完成
C:所有的关键活动提前完成，那么整个工程将会提前完成
D:某些关键活动提前完成，那么整个工程将会提前完成
答案问询微信：424329

设连通图G中的边集E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发可以得到一种深度优先遍历的顶点序列为()
A:abedfc
B:acfebd
C:aebdfc
D:aedfcb
答案问询微信：424329

从1000个元素中选出其中五个最大值元素()排序最适合。
A:冒泡
B:快速排序
C:堆排序
D:选择排序
答案问询微信：424329

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

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

某堆栈的输入序列为a, b，c，d,下面的四个序列中，可能是它的输出序列的是（）
A:a，c，b，d
B:b, c，d，a
C:c, d，b, a
D:d, c，a，b
答案问询微信：424329

下述哪些不是顺序存储结构的优点？（）
A:存储密度大
B:插入运算方便
C:删除运算方便
D:可方便地用于各种逻辑结构的存储表示
答案问询微信：424329

下面关于线性表的叙述中，正确的是（）
A:线性表采用顺序存储，必须占用一片连续的存储单元
B:线性表采用顺序存储，便于进行插入和删除操作
C:线性表采用链接存储，不必占用一片连续的存储单元
D:线性表采用链接存储，便于插入和删除操作。
答案问询微信：424329

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

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

在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形可能出现的是（）
A:G中有弧Vi，Vj
B:G中有一条从Vi到Vj的路径
C:G中没有Vi,Vj
D:G中有一条从Vj到Vi的路径
答案问询微信：424329

对于单链表表示法，以下说法正确的是（）
A:指向链表的第一个结点的指针，称为头指针
B:单链表的每一个结点都被一个指针所指
C:任何结点只能通过指向它的指针才能引用
D:尾指针变量具标识单链表的作用，故常用尾指针变量来命名单链表
答案问询微信：424329

对于顺序表的优缺点，以下说法正确的是（）
A:无需为表示结点间的逻辑关系而增加额外的存储空间
B:可以方便地随机存取表中的任一结点
C:插入和删除运算较方便
D:由于顺序表要求占用连续的空间，存储分配只能预先进行(静态分配)
答案问询微信：424329

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

散列法存储的基本思想是由关键码的值决定数据的存储地址。
A:错误
B:正确
答案问询微信：424329

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

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

二叉树是二叉排序树的充要条件是其任意非叶结点的值均奥鹏远程教育北京理工大学平时在线作业大于其左孩子的值、小于其右孩子的值。
A:错误
B:正确
答案问询微信：424329

空栈就是所有元素都为0的栈。
A:错误
B:正确
答案问询微信：424329

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

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

一个栈的输入序列是12345，则栈的输出序列可以是54312。
A:错误
B:正确
答案问询微信：424329

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

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

算法必须具备的5个特征是：有穷性、确定性、可行性、有0或多个输入量，至少有1个输出量。
A:错误
B:正确
答案问询微信：424329

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

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

深度为6的二叉树最多有64个结点。
A:错误
B:正确
答案问询微信：424329

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

设一棵二叉树的先序序列和后序序列，则能够唯一确定出该二叉树的形状。
A:错误
B:正确
答案问询微信：424329

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

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

广义表中原子个数即为广义表的长度。
A:错误
B:正确
答案问询微信：424329