试题详情
- 简答题简述顺序表和链表存储方式的特点。
- 顺序表可以直接存取数据元素，方便灵活、效率高，但插入、删除操作时将会引起元素的大量移动，因而降低效率；而链表内存采用动态分配，利用率高，但需增设指示结点之间关系的指针域，存取数据元素不如顺序表方便，但结点的插入、删除操作较简单。
关注下方微信公众号，在线模考后查看
热门试题
- 一个栈的输入序列为1，2，3，4，5，则
- 数据结构里，栈的特性可以说成后进先出也可
- 设一组初始记录关键字序列为（45，80，
- 设一棵哈夫曼树共有18个叶结点，则该树有
- 已知循环队列的存储空间为数组data[2
- 下面算法是判断字符串是否为回文（即正读和
- 二叉树的先序序列是：ABCDEF；中序序
- 对于一个算法，当输入非法数据时，也要能作
- 函数实现单链表的插入算法，请在空格处将算
- 多维数组是向量的推广。
- 设一组初始记录关键字序列为（45，80，
- 一个栈的入栈序列为a，b，c，则出栈序列
- 单链表的存储密度（）
- 树最适合用来表示元素之间具有（）的数据。
- 数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当
- 一棵有16个叶结点的哈夫曼树，则该树共有
- 在下面的排序方法中，平均时间复杂度为O（
- 单链表形式的队列，头指针F指向队列的第一
- 结构类型
- 二叉树的主要遍历方法有（）、（）和（）