登陆题目详情
单选题 用邻接表存储图所用的空间大小( )
学科：数据结构与算法
时间：2024-07-07 01:29:04
相关题目
相关作业
题目1单选题
用邻接表存储图所用的空间大小( )A. 与图的顶点数和边数都有关B. 只与图的边数有关C. 只与图的顶点数有关D. 与边数的平方有关
题目2单选题
假设有60行70列的二维数组a[1…60, 1…70]以列序为主序顺序存储,其基地址为10000,每个元素占2个存储单元,那么第32行第58列的元素a[32,58]的存储地址为 .(无第0行第0列元素)A. 16902B. 16904C. 14454D. 答案A, B, C均不对
题目3单选题
数据结构是具有( )的数据元素的集合A. 性质相同B. 特定关系C. 相同运算D. 数据项
题目4单选题
在有51个结点的完全二叉树中,度为1的结点个数是( ).【南京大学2014年】A. 1B. 20C. 0D. 21
题目5单选题
下列排序中,哪一个是稳定的排序( ).【北方交通大学2001年】A. 直接选择排序B. 二分法插入排序C. 希尔排序D. 快速排序
题目6单选题
算法的时间复杂度取决于( )A. 问题的规模B. 变量的多少C. 问题的难度D. A和B
题目7单选题
线性表是具有n个( )的有限序列A. 表元素B. 数据元素C. 数据项D. 信息项
题目8单选题
一棵树可转换成为与其对应的二叉树,则下面叙述正确的是A. 树的先根遍历序列与其对应的二叉树的先序遍历相同B. 树的后根遍历序列与其对应的二叉树的后序遍历相同C. 树的先根遍历序列与其对应的二叉树的中序遍历相同D. 以上都不对
题目9单选题
设有数组A[i][j],数组的每个元素长度为3字节,i=1,2,…,8,j=1,2,…,10,数组从内存首地址BA开始顺序存放.当数组以列为主序存放元素时,元素A[5][8]的存储首地址为[ ]A. BA+141B. BA+180C. BA+222D. BA+225
题目10单选题
以下数据结构中,哪一个是线性结构( ).【北方交通大学2001年】A. 广义表B. 二叉树C. 稀疏矩阵D. 串
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
