登陆题目详情
单选题 有一颗非空的二叉树,共有n个结点,其中度为2的结点有w个,则度为1的结点个数为
学科：24数据结构
时间：2024-12-27 08:22:46
相关题目
相关作业
题目1单选题
下列时间复杂度中最坏的是( )A. O(n^2)B. O(logn)C. O(n)D. O(1)
题目2单选题
有一颗非空的二叉树,共有n个结点,其中度为2的结点有w个,则度为1的结点个数为A. n-2w-1B. n-2w+1C. n-2wD. n-w+1
题目3单选题
向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动( )个元素A. 127B. 0C. 63.5D. 63
题目4单选题
某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用哪种存储方式最节省运算时间A. 仅有尾指针的单循环链表B. 双链表C. 仅有头指针的单循环链表D. 单链表
题目5单选题
若无向图采用邻接矩阵存储,则该邻接矩阵是()A. 一般矩阵B. 对角矩阵C. 稀疏矩阵D. 对称矩阵
题目6单选题
已知权值 W={ 5,8,4,9,3,4 },构造哈夫曼树的WPL(最短带权路径长度)为A. 80B. 81C. 64D. 82
题目7单选题
顺序表中,如果有4个数据,要在第二个位置插入一个数据,需向后移动( )个数据A. 2B. 1C. 3D. 4
题目8单选题
在一个有向图中,所有顶点入度之和等于所有顶点出度之和的几倍A. 4B. 2C. 1D. 1/2
题目9单选题
n个顶点的无向完全图有()条边A. n-1B. nC. n(n-1)D. n(n-1)/2
题目10单选题
栈的插入操作被称为 ________,删除操作被称为 ________A. 追加,删除B. 插入,删除C. 入栈,出栈D. 出栈,入栈
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
