浮生的个人空间 - N诺计算机考研

登录注册上岸

浮生

这个人很懒，什么都没有写...

文章0 题解0 发帖0 笔记32 Ta的粉丝269

关注数

0

粉丝数

269

获赞数

0

阅读数

0

设二维数组a[m][n]，每个数组元素占用k个存储单元，第一个数组元素的存储地址是LOC(a[0][

数据结构

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 4.7k

一棵度为5、结点个数为n的树采用孩子链存储结构时，其中空指针的个数是______。 A. 5n

（m-1）*n+1。

数据结构

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 5.3k

若一棵有n个结点的二叉树，其中所有分支结点的度均为k，该树中的叶子结点个数是______。 A.

假设有m层，那么叶子节点数为第m层的节点数：k^(m-1)

数据结构

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 3.7k

一棵完全二叉树中有501个叶子结点，则至多有______ 个结点。 A. 501 B. 502

最大：存在度为一的结点，要自己判断

数据结构

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 4.8k

在有向图的邻接表表示中，顶点v在边单链表中出现的次数是______。 A. 顶点v的度 B. 顶

数据结构

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 3.5k

一个无向连通图的生成树是含有该连通图的全部顶点的（）。 A. 极小连通子图 B. 极小子图

一个连通图的生成树是一个极小连通子图，它含有图中全部顶点，但只有足以构成一棵树的n-1条边

数据结构

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 4.1k

对某个带权连通图构造最小生成树，以下说法中正确的是______。 Ⅰ.该图的所有最小生成树的总代价一

数据结构

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 3.8k

对8个元素的顺序表进行快速排序，在最好情况下，元素之间的比较次数为______ 次。 A. 7

数据结构

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 4.0k

设待查关键字为47，且已存入变量k中，如果在查找过程中，和k进行比较的元素依次是27、72、16、8

最后一个是哨兵

数据结构

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 4.9k

已知无向图G含有16条边，其中度为4的顶点个数为3，度为3的顶点个数为4，其他顶点的度均小于3。图G

16*2 = 4*3 + 3*4 +2*x 可以得出 x = 4

数据结构

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 4.3k

若无向图 G=（V, E）中含有 7 个顶点，要保证图 G 在任何情况下都是连通的，则需要的边数最少

要让7个点都连通，那么先让6个点完全连通，即n*(n-1)/2 得出，6*5/2 = 15. 然后再加一条边则可以访问6个顶点中的任意一个、

数据结构

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 5.6k

下列选项中，不能构成折半查找中关键字比较序列的是（）。A．500,200,450,180 B．500

折半查找的判定树是一颗二叉排序树，因此看其是否满足二叉排序树的要求

数据结构

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 7.6k

1
2

本科学校：湖南城市学院

目标学校：湖南科技大学

点此申请N诺身份认证

获得 noobdream 认证，享受多重认证福利！