试题详情
- 简答题简述顺序表和链表存储方式的特点。
- 顺序表可以直接存取数据元素,方便灵活、效率高,但插入、删除操作时将会引起元素的大量移动,因而降低效率;而链表内存采用动态分配,利用率高,但需增设指示结点之间关系的指针域,存取数据元素不如顺序表方便,但结点的插入、删除操作较简单。
关注下方微信公众号,在线模考后查看
热门试题
- 子串在主串中的位置指的是该子串的最后一个
- 堆栈在数据中的存储原则是先进先出。
- 如果以链表作为栈的存储结构,则退栈操作时
- 散列函数
- 给定排序码的序列{39、33、13、15
- 能够在链接存储的有序表上进行折半查找,其
- 在表结构中最常用的是线性表,栈和队列不太
- 以单链表为存储结构,写一个直接选择排序算
- 假设将循环队列定义为:以域变量rear和
- 在深度为6的完全二叉树中()。
- 在一棵二叉树中,若编号为i的结点存在左孩
- 假定一个图具有n个顶点和e条边,则采用邻
- 二叉查找树的查找效率与二叉树的()有关,
- 线性有序表(a1,
- 设单链表中指针p指向结点a,若要删除p之
- 在平衡二叉树中,向某个平衡因子不为零的结
- 对顺序表上的插入、删除算法的时间复杂性分
- 在决定选取何种存储结构时,一般不考虑各结
- 空间复杂度
- 若二叉树的一个叶子结点是某子树中根遍历序