问答题
若度为m且有n个结点的树采用多重链表存储结构,即每个链结点设置m+1个域,其中有1个数据域,m个指针域,则该链表中空指针的数目是多少?这种存储结构有何利弊?
整个链表一共有n×m个指针域,除根结点外,每一个结点都有一个指针指向它,故链表中空的指针域数目为n×m-(n......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 什么是递归算法?通常情况下,递归算法在执行过程中需要借助何种数据结构?
问答题 线性表在什么情况下采用顺序存储结构比较合适?
单项选择题 在参加排序的序列中元素按值基本有序的情况下,下列4种排序方法中,时间效率最差的是()。