结点

未来题库→标签→结点

结点

1.设有序表的关键字序列为{1，4，6，10，18，35，42，53，67，71，78，84，92，99}，当用二分查找法查找健值为84的结点时，经（）次比较后查找成功。2.设某顺序表中第一个元素的地址是se（下标从1开始），每个结点占m个单元，则第i个结点的地址为（）。3.如果网络结点传输1M字节数据需要0.002s，则该网络的数据传输速率为（）。4.在n个结点的单链表中，算法的时间复杂度是O（1）的操作是（）。5.对于下图钢丝绳与建筑结构拉结点的吊环设置哪种表述是正确的？6.若完全图G中有n个结点（n≥2），m条边，则当（）时，图G是欧拉图7.对图的结点着色，最少用几种颜色？8.n个结点的完全有向图含有边的数目（）9.一个有n个结点的图，最少有（）个连通分量10.一个有n个结点的图，最多有（）个连通分量。11.若度为m的哈夫曼树中，其叶结点个数为n，则非叶结点的个数为（）12.一棵完全二叉树上有500个结点，其中叶子结点的个数是（）13.一个具有1025个结点的二叉树的高h最少为（）14.将有关二叉树的概念推广到三叉树，则一棵有244个结点的完全三叉树的高度（）15.若一棵高度为6的完全二叉树的第6层有3个叶子结点，则该二叉树一共有（）个叶子结点。16.当一棵有n个结点的二叉树按层次从上到下，同层次从左到右将数据存放在一维数组A中时，数组中第i个结点的左孩子为（）17.在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是（）18.在（）中，每一个入网计算机都通过单一的通信线路与中心交换结点直接相连，中心交换结点是唯一的转接结点。19.设哈夫曼树中共有99个结点，则该树中有（）个叶子结点。20.有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当折半查找值为82的结点时，（）次比较后查找成功。