数据结构练习题

1.顺序存储结构中数据元素之间的逻辑关系是由(存储位置)表示的。

2.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用(顺序表)存储方式最节省时间。

3. 执行下面程序段时,语句S的执行次数为(n+1)(n+2)/2

4 对于线性表最常用的操作是查找指定序号的元素和在末尾插入元素,则选择(顺序表)存储方式最节省时间。

5.在长度为n的顺序表的第i个位置上插入一个元素(1≤ i ≤n+1),元素的移动次数为:n – i + 1

6.非空的单循环链表由头指针head指示,p 指针指向链尾结点的条件是(p->next==head)。7.下列选项中,(可以随机访问表中的任意元素)是链表不具有的特点。

8.假设有如下遗产继承规则:丈夫和妻子可以相互继承遗产;子女可以继承父亲或母亲的遗产;子女间不能相互继承。则表示该遗产继承关系的最合适的数据结构应该是(图)。9.栈和队列的共同点是(只允许在端点处插入和删除元素)

10.一个队列的入队序列是a,b,c,d,则该队列的出队序列是(a,b,c,d)。

11.带头结点的单链表h为空的判断条件是(h->next== NULL)。

12. 下面关于串的叙述中,哪一个是不正确的?(空串是由空格构成的串)

13.判断一个最大容量为m的循环队列Q为空的条件是(Q->front==Q->rear

)。

14.在一棵树中,每个节点最多有(1)前驱节点?

15.已知完全二叉树的第7层有10个叶子结点,则整个二叉树中结点数为(73)。

16. 下面的说法中,不正确的是(稀疏矩阵中大量值为零的元素分布有规律,因此可以采用三元组表方法存储)

17.在一棵深度为k的满二叉树中,结点总数为(2k-1)

18.数组A中,每个元素的长度为3个字节,行下标从1到5,列下标从1到6,从首地址SA开始连续存放在存储器内,存放该数组至少需要的字节数是(90)。

19. 如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有的顶点,则该图一定是(连通图)。

20. 设计一个判别表达式中左右括号是否配对的算法,采用(栈)数据结构最佳

21.设无向图的顶点个数为n,则该图最多有n(n-1)/2条边。

22.下面关于求关键路径的说法不正确的是(一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差)。

23.最小生成树指的是(连通网中所有生成树中权值之和为最小的生成树)。

24.已知一个有向图的邻接矩阵表示,要删除所有从第i个结点发出的边,应该:(将邻接矩阵的第i行元素全部置为0)

相关推荐
相关主题
热门推荐