试题详情
- 简答题一棵有N个顶点的生成树有且仅有（）条边。
关注下方微信公众号，在线模考后查看
热门试题
- 已知一个含有1000个记录的表，关键字为
- 算法设计：判断带头结点的双循环链表是否对
- 设有头指针为head的带有头结点的非空单
- 使用双链表存储线性表，其优点是可以（）。
- 已知8个数据元素为（34、76、45、1
- 有一个长度为7的有序表，按折半查找对该表
- 以下与数据的存储结构无关的术语是（）。
- 设有指针head指向的带表头结点的单链表
- 栈是多对多的图形结构。
- 与单向链表相比，使用双向链表存储数据，其
- 栈和队列的特性是相同的，都是先进先出。
- 假定一组记录为（46，79，56，38，
- 对一个栈顶指针为top的链栈进行出栈操作
- 设有一个对称矩阵A，采用压缩存储的方式，
- 伪地址表示法，需要3k个存储单元。
- 如果要求一个线性表既能较快的查找，又能适
- 任意串s都是s本身的子串。
- 简述数据的逻辑结构和物理结构的关系.
- 对于下图G4和G5，按下列条件试分别写出
- 线性表是一种典型的（）结构。