首页
题库
网课
在线模考
搜标题
搜题干
搜选项
数据结构填空题每日一练(2018.06.12)
填空题
假设有二维数组A6×8,每个元素用相邻的6个字节存储,存储器按字节编址。已知A的起始存储位置(基地址)为1000,则数组A的体积(存储量)为();末尾元素A57的第一个字节地址为();若按行存储时,元素A14的第一个字节地址为();若按列存储时,元素A47的第一个字节地址为()。
答案:
288B 1282 (8+4)×6+1000=1072 (6×7+4)×6+1000)=1276
点击查看答案
填空题
如果n个顶点的图是一个环,则它有()棵生成树。(以任意一顶点为起点,得到n-1条边)
答案:
n
点击查看答案
填空题
在索引查找中,假定查找表(即主表)的长度为96,被等分为8个子表,则进行索引查找的平均查找长度为()。
答案:
11
点击查看答案
填空题
带头结点的双向循环链表L为空表的条件是()。
答案:
L一>prior=L一>next=L
点击查看答案
填空题
在具有n个单元的循环队列中,队满时共有()个元素。
答案:
n-1
点击查看答案