登陆题目详情
单选题 设某完全无向图中有n个顶点,则该完全无向图中有( )条边
学科：数据结构
时间：2025-12-27 05:46:19
相关题目
相关作业
题目1单选题
在数据结构中,从逻辑上可以把数据结构分为( )A. 紧凑结构和非紧凑结构B. 线性结构和非线性结构C. 内部结构和外部结构D. 动态结构和静态结构
题目2单选题
设某完全无向图中有n个顶点,则该完全无向图中有( )条边A. n2B. n(n-1)C. n(n-1)/2D. n2-1
题目3单选题
在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是( )A. 访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)B. 删除第i个结点(1≤i≤n)C. 在第i个结点后插入一个新结点(1≤i≤n)D. 将n个结点从小到大排序
题目4单选题
设顺序表有9个元素,则在第3个元素前插入一个元素所需移动元素的个数为( )A. 7B. 8C. 9D. 5
题目5单选题
设输入序列为1、2、3、4、5、6,则通过栈的作用后可以得到的输出序列为( )A. 3,1,2,5,4,6B. 1,5,4,6,2,3C. 5,3,4,6,1,2D. 3,2,5,6,4,1
题目6单选题
二叉树的深度为5,则二叉树最多有( )个结点A. 31B. 32C. 16D. 5
题目7单选题
对于长度为n的顺序表执行删除操作,则其结点的移动次数( )A. 最少为1,最多为n-1B. 最少为1,最多为nC. 最少为0,最多为nD. 最少为0,最多为n-1
题目8单选题
设单链表中指针p指向结点A,若删除A的直接后续结点存在,则需要修改指针的操作为( )A. p->next=pB. p=p->next->nextC. p->next=p->next->nextD. p=p->next
题目9单选题
设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径长度之和为( )A. 30B. 20C. 40D. 45
题目10单选题
具有线性结构的数据结构是( )A. 二叉树B. 栈C. 图D. 树
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
