试题详情
- 简答题试举一个数据结构的例子,叙述其逻辑结构和存储结构两方面的含义和相互关系。
- 例如有一张学生基本信息表,包括学生的学号、姓名、性别、籍贯、专业等。每个学生基本信息记录对应一个数据元素,学生记录按顺序号排列,形成了学生基本信息记录的线性序列。对于整个表来说,只有一个开始结点(它的前面无记录)和一个终端结点(它的后面无记录),其他的结点则各有一个也只有一个直接前趋和直接后继。学生记录之间的这种关系就确定了学生表的逻辑结构,即线性结构。
这些学生记录在计算机中的存储表示就是存储结构。如果用连续的存储单元(如用数组表示)来存放这些记录,则称为顺序存储结构;如果存储单元不连续,而是随机存放各个记录,然后用指针进行链接,则称为链式存储结构。
即相同的逻辑结构,可以对应不同的存储结构。 关注下方微信公众号,在线模考后查看
热门试题
- 设一棵二叉树的先序序列: A B D F
- 在对双向循环链表做删除一个结点操作时,应
- 用循环链表表示的队列长度为n,若只设头指
- 简述栈和线性表的差别。
- 数组A中,每个元素A的长度为3个字节,行
- N个结点的二叉树采用二叉链表存放,共有空
- 设关键字序列为(71,12,88,53,
- 栈和队列的特性是相同的,都是先进先出。
- 下列排序算法中()不能保证每趟排序至少能
- 哈希表是按()存储方式构造的存储结构。
- 数据结构里,下列时间复杂度复杂度高低比较
- 散列表
- 在一个头指针为ph的单链表中,若要在指针
- 20个元素进行冒泡法排序,通常需要进行1
- 顺序存储方式的优点是存储密度大,且插入、
- 在稀疏矩阵的十字链接存储中,每个结点的d
- 任意一棵二叉树的叶结点在先序、中序和后序
- 循环队列存储在数组A[0..m]中,则入
- 有一带头结点的单链表,编程将链表颠倒过来
- 输入一个正整数序列{100,50,302