几道数据结构选择题

删除一个顺序表中一个数据元素的基本思想是:将要删除的数据元素的后续数据元素依次向前移动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

文章来源: blog.csdn.net，作者：考古学家lx，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/weixin_43582101/article/details/90180894