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

奥鹏北京理工大学新学期作业参考

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

1.线性链表是通过()方式表示元素之间的关系
选项A：后继元素地址
选项B：元素的存储顺序
选项C：左、右孩子地址
选项D：元素的相对存储位置
正确答案问询微信：424329

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

3.已知A=(a,b), B=(A,A),那么GetHead(GetHead(GetTail(B)))=()。
选项A：(a)
选项B：A
选项C：a
选项D：(A)
正确答案问询微信：424329

4.由于数据的逻辑结构通过不同的存储映像方法可得到不同的存储结构，常见的数据存储结构没有()。
选项A：邻接存储结构
选项B：顺序存储结构
选项C：索引存储结构
选项D：散列存储结构
正确答案问询微信：424329

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

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

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

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

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

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

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

12.一个具有767个结点的完全二叉树，其叶子结点个数为()。
选项A：383
选项奥鹏北京理工大学新学期作业参考B：384
选项C：385
选项D：386
正确答案问询微信：424329

13.设有一个长度为80的已排好序的表，用二分查找法进行查找，若查找不成功，至少比较()次。
选项A：9
选项B：8
选项C：7
选项D：6
正确答案问询微信：424329

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

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

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

17.线性表采用链式存储时，结点的存储地址()
选项A：必须是不连续的
选项B：连续与否均可
选项C：必须是连续的
选项D：和头结点的存储地址相连续
正确答案问询微信：424329

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

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

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

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

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

23.下面几个符号串编码集合中，是前缀编码的是（）
选项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

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

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

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

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

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

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

30.某堆栈的输入序列为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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

46.完全二叉树的某结点若没有左孩子，则它必是叶子结点。
选项A：错误
选项B：正确
正确答案问询微信：424329

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

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

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

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