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

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

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

1.中序遍历一棵二叉排序树所得到的结点序列是键值的()序列。
选项A：递增或递减
选项B：递减
选项C：递增
选项D：无序
正确答案问询微信：424329

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

3.下述几种排序方法中，平均查找长度最小的是()。
选项A：插入排序
选项B：选择排序
选项C：快速排序
选项D：归并排序
正确答案问询微信：424329

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

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

6.在数据结构中，与所使用的计算机无关的是数据的()结构
选项A：逻辑
选项B：存储
选项C：逻辑和存储
选项D：物理
正确答案问询微信：424329

7.二分查找（又称折半查找）要求查找表中的记录按关键字()。
选项A：有序
选项B：无序
选项C：既可有序也可无序
正确答案问询微信：424329

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

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

10.在一个长度为n的顺序线性表中顺序查找值为x的元素时，查找成功时的平均查找长度（即x与元素的平均比较次数，假定查找每个元素的概率都相等）为().
选项A：n
选项B：n/2
选项C：(n+1)/2
选项D：(n-1)/2
正确答案问询微信：424329

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

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

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

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

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

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

17.设数组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

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

19.在一棵具有5层的满二叉树中结点总数为()。
选项A：31
选项B：32
选项C：33
选项D：16
正确答案问询微信：424329

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

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

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

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

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

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

26.下面关于哈希(Hash)查找的说法不正确的是（）
选项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：可方便地用于各种逻辑结构的存储表示
正确答案问询微信：424329

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

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

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

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

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

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

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

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

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

4奥鹏北京理工大学新学期作业参考0.任何一棵二叉树中至少有一个结点的度为2。
选项A：错误
选项B：正确
正确答案问询微信：424329

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

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

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

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

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

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

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

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

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

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