当前位置:计算机科学技术题库>数据结构题库

问题:

[填空题] 在一个循环队列中,队首指针指向队首元素的()位置。

问题:

[填空题] 在具有n个单元的循环队列中,队满时共有()个元素。

问题:

[填空题] 向栈中压入元素的操作是先(),后()。

问题:

[填空题] 带表头结点的空循环双向链表的长度等于()。

问题:

[单选] 对一个算法的评价,不包括如下()方面的内容。

健壮性和可读性。并行性。正确性。时空复杂度。

问题:

[单选] 在稀疏矩阵的带行指针向量的链接存储中,每个单链表中的结点都具有相同的()。

A.行号。B.列号。C.元素值。D.非零元素个数。

问题:

[填空题] 数据结构是指数据及其相互之间的(),当结点之间存在M对N(M:N)的联系时,称这种结构为()。

问题:

[填空题] 对于一个长度为n的单链存储的线性表,在表头插入元素的时间复杂度为(),在表尾插入元素的时间复杂度为()。

问题:

[填空题] 当待排序的记录数较大,排序码较随机且对稳定性不作要求时,宜采用()排序;当待排序的记录数较大,存储空间允许且要求排序是稳定时,宜采用()排序。

问题:

[填空题] 在线性表的散列存储中,处理冲突的常用方法有()和()两种。