当前位置:   article > 正文

几道数据结构选择题_数据结构多选题

数据结构多选题

在这里插入图片描述
删除一个顺序表中一个数据元素的基本思想是:将要删除的数据元素的后续数据元素依次向前移动1个数据单元位置,也就是将要删除的数据元素覆盖掉,然后再将该顺序表的长度减去1.

需要注意的是,本题中没有指定要删除哪一个元素,既要删除的元素位置并不确定。
所以本题 选 D

在这里插入图片描述
要删除表中的一个元素,就是把该元素后面的一个元素向前移动一个位置,比如现在有 [a,b,c],
要删除a,就是把 b,c 往前移动,所以移动的是n-i个元素。
所以 选 B。

在这里插入图片描述
链表是一种线性数据结构,与顺序表不同的是,链表的物理存储结构是一种地址任意的存储单元数据的,也就是说逻辑上连续的,而物理上是不连续的,
所以 选 B

在这里插入图片描述
队列是先进先出的,所以是 a,b,c,d
选 D

在这里插入图片描述
栈是先进后出的,所以经过的操作是,放入a,放入b,弹出b,放入c,弹出c,放入d,放入e、
所以选择C

在这里插入图片描述
树有一个性质:非空树的节点总数等于树中所有节点的度之和加1。
所以所有的节点度的和为: 8+72+63+54+45+36+27=112
设叶子节点数为n,则8+7+6+5+4+3+2+n = 113
所以n=78.
选择 A

在这里插入图片描述
这里考察的是完全二叉树的深度与其节点个数的关系,根据二叉树的性质可知,具有n个节点的完全二叉树的深度为 (log2N) +1 。已知深度为H,要求及节点个数,则(log2N) +1 =H,得出N=2(h-1)
所以 选A

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/不正经/article/detail/605325
推荐阅读
相关标签
  

闽ICP备14008679号