- A+
所属分类:计算机科学技术题库
答案查询网公众号已于近期上线啦
除基本的文字搜题外,准备上线语音搜题和拍照搜题功能!微信关注公众号【答案查询网】或扫描下方二维码即可体验。
【◆参考答案◆】:B
(2)【◆题库问题◆】:[问答题] 试述栈的基本性质?
【◆参考答案◆】:
由栈的定义可知,这种结构的基本性质综述如下:
(1)集合性。栈是由若干个元素集合而成,当没有元素的空集合称为空栈;
(2)线性结构。除栈底元素和栈顶元素外,栈中任一元素均有唯一的前驱元素和后继元素;
(3)受限制的运算。只允许在栈顶实施压入或弹出操作,且栈顶位置由栈指针所指示;
(4)数学性质。当多个编号元素依某种顺序压入,且可任意时刻弹出时,所获得的编号元素排列的数目,恰好满足卡塔南数列的计算,即:
Cn=Cn2n/(n+1)
其中,n为编号元素的个数,Cn是可能的排列数目。
由栈的定义可知,这种结构的基本性质综述如下:
(1)集合性。栈是由若干个元素集合而成,当没有元素的空集合称为空栈;
(2)线性结构。除栈底元素和栈顶元素外,栈中任一元素均有唯一的前驱元素和后继元素;
(3)受限制的运算。只允许在栈顶实施压入或弹出操作,且栈顶位置由栈指针所指示;
(4)数学性质。当多个编号元素依某种顺序压入,且可任意时刻弹出时,所获得的编号元素排列的数目,恰好满足卡塔南数列的计算,即:
Cn=Cn2n/(n+1)
其中,n为编号元素的个数,Cn是可能的排列数目。
(3)【◆题库问题◆】:[单选] 关于杂凑查找说法不正确的有几个()。(1)采用链地址法解决冲突时,查找一个元素的时间是相同的(2)采用链地址法解决冲突时,若插入规定总是在链首,则插入任一个元素的时间是相同的(3)用链地址法解决冲突易引起聚集现象(4)再哈希法不易产生聚集
A.1
B.2
C.3
D.4
A.1
B.2
C.3
D.4
【◆参考答案◆】:B
(4)【◆题库问题◆】:[判断题] 线索二叉树中的每个结点通常包含有5个数据成员。
A.正确
B.错误
A.正确
B.错误
【◆参考答案◆】:正确
(5)【◆题库问题◆】:[单选] 由权值为3,6,7,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为()。
A.51
B.23
C.53
D.74
A.51
B.23
C.53
D.74
【◆参考答案◆】:A
(6)【◆题库问题◆】:[填空题] 数据结构被形式地定义为(D,R),其中D是()的有限集合,R是D上的()有限集合。
【◆参考答案◆】:数据元素关系
(7)【◆题库问题◆】:[单选] 若要求排序是稳定的,且关键字为实数,则在下列排序方法中应选()排序为宜。
A.直接插入
B.直接选择
C.堆
D.快速
A.直接插入
B.直接选择
C.堆
D.快速
【◆参考答案◆】:A
(8)【◆题库问题◆】:[单选] 在存储数据时,通常不仅要存储各数据元素的值,而且还要存储()。
A.数据的处理方法
B.数据元素的类型
C.数据元素之间的关系
D.数据的存储方法
A.数据的处理方法
B.数据元素的类型
C.数据元素之间的关系
D.数据的存储方法
【◆参考答案◆】:C
(9)【◆题库问题◆】:[单选] 非空的循环单链表head的尾结点(由p所指向)满足()。
A.p->next==NULL
B.p==NULL
C.p->next==head
D.p==head
A.p->next==NULL
B.p==NULL
C.p->next==head
D.p==head
【◆参考答案◆】:C
(10)【◆题库问题◆】:[名词解释] 单链表
【◆参考答案◆】:
每一个数据元素,都需用两部分来存储:一部分用于存放数据元素值,称为数据域;另一部分用于存放直接后继结点的地址(指针),称为指针域,元素的存储空间可以连续,也可以是不连续的。而数据元素之间的逻辑关系由指针域来确定。
每一个数据元素,都需用两部分来存储:一部分用于存放数据元素值,称为数据域;另一部分用于存放直接后继结点的地址(指针),称为指针域,元素的存储空间可以连续,也可以是不连续的。而数据元素之间的逻辑关系由指针域来确定。