网站首页
考试题库
在线模考
智能家居
网课试题
经验教程
登录 |
注册
网站首页
考试题库
模拟考场
智能家居
网课试题
大学试题
题库首页
每日一练
章节练习
数据结构填空题每日一练(2018.11.15)
来源:考试资料网
1.填空题
已知一个顺序存储的线性表,设每个结点需占用m个存储单元,若第一个结点的地址为d1,则第1个结点的地址为()。
参考答案:
dl+(I-1)*m
2.填空题
设有一个空栈,栈顶指针为1000H,现有输入序列为12345,push,push,pop,push,pop,push,push后,输出序列为(),栈顶指针是()。
参考答案:
2,3;1003H
3.填空题
假设有二维数组A6×8,每个元素用相邻的6个字节存储,存储器按字节编址。已知A的起始存储位置(基地址)为1000,则数组A的体积(存储量)为();末尾元素A57的第一个字节地址为();若按行存储时,元素A14的第一个字节地址为();若按列存储时,元素A47的第一个字节地址为()。
参考答案:
288B 1282 (8+4)×6+1000=1072 (6×7+4)×6+1000)=1276
4.填空题
串中任意个连续相等的字符组成的子序列称为()。
参考答案:
子串
5.填空题
线性结构中元素之间存在()关系,树形结构中元素之间存在()关系,图形结构中元素之间存在()关系。
参考答案:
一对一 一对多 多对多