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

问题:

[单选] 对于一个算法,当输入非法数据时,也要能作出相应的处理,这种要求称为()。

正确性。可行性。健壮性。输入性。

问题:

[单选] 折半查找法适用于()。

有序顺序表。有序单链表。有序顺序表和有序单链表都可以。无限制。

问题:

[单选] 图的Depth-FirstSearch(DFS)遍历思想实际上是二叉树()遍历方法的推广。

先序。中序。后序。层序。

问题:

[单选] 在下列链队列Q中,元素a出队的操作序列为()。

p=Q.front->next;p->next=Q.front->next。p=Q.front->next;Q.front->next=p->next。p=Q.rear->next;p->next=Q.rear->next。p=Q->next;Q->next=p->next。

问题:

[单选] 线索二叉链表是利用()域存储后继结点的地址。

lchild。data。rchild。root。

问题:

[填空题] 线性表(a1,a2,…,an)的顺序存储结构中,设每个单元的长度为L,元素ai的存储地址LOC(ai)为()。

问题:

[填空题] n个结点无向完全图的的边数为(),n个结点的生成树的边数为()。

问题:

[单选] 允许对队列进行的操作有()。

对队列中的元素排序。取出最近进队的元素。在队头元素之前插入元素。删除队头元素。

问题:

[单选] 队列的“先进先出”特性是指()。

最早插入队列中的元素总是最后被删除。当同时进行插入、删除操作时,总是插入操作优先。每当有删除操作时,总是要先做一次插入操作。每次从队列中删除的总是最早插入的元素。

问题:

[判断题] 单链表不是一种随机存储结构。

正确。错误。