北京理工大学《实用数据结构与算法》在线作业

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

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

长度为256的表,采用分块查找,每块最佳长度为()。
A:14
B:16
C:18
D:26
答案问询微信：424329

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

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

3个结点的无向完全连通图至少有()条边。
A:3
B:4
C:5
D:6
答案问询微信：424329

开放定址法中，增量序列的取法不包括()
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

设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数数为()
A:3
B:4
C:5
D:1
答案问询微信：424329

一个栈的入栈序列是abcde，则栈的不可能的输出序列是()。
A:edcba
B:decba
C:dceab
D:abcde
答案问询微信：424329

任何一个无向连通图的最小生成树()。
A:只有一棵
B:有一棵或多棵
C:一定有多棵
D:可能不存在
答案问询微信：424329

已知A=(a,b), B=(A,A),那么GetHead(GetHead(GetTail(B)))=()。
A:(a)
B:A
C:a
D:(A)
答案问询微信：424329

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

若已知一棵二叉树先序序列为ABCDEFG，中序序列为CBDAEGF，则其后序序列为()。
A:CDBGFEA
B:CDBFGEA
C:CDBAGFE
D:BCDAGFE
答案问询微信：424329

快速排序属于那种排序类型()。
A:选择排序
B:插入排序
C:交换排序
D:基数排序
答案问询微信：424329

一个具有767个结点的完全二叉树，其叶子结点个数为()。
A:383
B:384
C:385
D:386
答案问询微信：424329

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

设有一个矩阵A86，以行序为主序存储，a11为第一个元素，其存储地址为1，每个元素占一个地址空间，则a56地址为()。
A:23
B:30
C:31
D:45
答案问询微信：424329

A算法的时间复杂度为O（n3），B算法的时间复杂度为O（2n），则说明()。
A:对于任何数据量，A算法的时间开销都比B算法小
B:随着问题规模n的增大，A算法比B算法有效
C:随着问题规模n的增大，B算法比A算法有效
D:对于任何数据量，B算法的时间开销都比A算法小
答案问询微信：424329

线性链表是通过(奥鹏远程教育北京理工大学平时在线作业)方式表示元素之间的关系
A:后继元素地址
B:元素的存储顺序
C:左、右孩子地址
D:元素的相对存储位置
答案问询微信：424329

若构造一棵具有n个结点的二叉排序树，最坏情况下，其深度不会超过()。
A:n/2
B:n
C:(n+1)/2
D:n+1
答案问询微信：424329

下面四种内排序方法中，要求容量最大的是()。
A:插入排序
B:选择排序
C:快速排序
D:归并排序
答案问询微信：424329

下面几个符号串编码集合中，是前缀编码的是（）
A:{0,10,110,1111}
B:{11,10,001,101,0001}
C:{00,010,0110,1000}
D:{b,c,aa,ac,aba,abb,abc}
答案问询微信：424329

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

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

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

下面关于串的的叙述中，正确的是（）
A:串是字符的有限序列
B:空串是由空格构成的串
C:模式匹配是串的一种重要运算
D:串既可以采用顺序存储，也可以采用链式存储
答案问询微信：424329

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

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

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

用带表头结点的单链表表示队列，则判断队列为空的标准是头指针和尾指针均指向同一个结点。
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

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

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

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

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

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

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