数据结构练习题解析.docVIP

练习题 一、选择题 1． 2． A、顺序表 B、双链表 C、带头结点的双循环链表 D、单循环链表 3. 执行下面程序段时，语句S的执行次数为（ D ）。 for(i=0;i=n;i++) for(j=0;j=i;j++) S; A）n2 B）n2/2 C）n(n+1) D）(n+1)(n+2)/2 4 对于线性表最常用的操作是查找指定序号的元素和在末尾插入元素，则选择（ A ）存储方式最节省时间。 A）顺序表 B）带头结点的双循环链表 C）单链表 D）带尾结点的单循环链表 5．A、 n – i B、 n – i + 1 C、 i D、 i – 1 6．非空的单循环链表由头指针head指示，p 指针指向链尾结点的条件是（ A ）。 A、p-next==head B、p-next==NULL C、p==NULL D、p==head 7．下列选项中，（ B ）是链表不具有的特点。 A）插入和删除运算不需要移动元素 B）可以随机访问表中的任意元素 C）不必事先估计存储空间的大小 D）所需要的存储空间与线性表的长度成正比。 8.假设有如下遗产继承规则：丈夫和妻子可以相互继承遗产；子女可以继承父亲或母亲的遗产；子女间不能相互继承。则表示该遗产继承关系的最合适的数据结构应该是（ C ）。 A）线性表 B）树 C）图 D）集合 9．栈和队列的共同点是（　C　） A、都是先进先出 B、都是先进后出 C、只允许在端点处插入和删除元素 D、没有共同点 10．一个队列的入队序列是a,b,c,d，则该队列的出队序列是（ C ）。 A、d,c,b,a B、a,d,c,b C、a,b,c,d D、b,c,d,a 11.带头结点的单链表h为空的判断条件是（ D ）。 A）h==NULL B）h-next== h C）h!=NULL D）h-next== NULL 12. 下面关于串的叙述中，哪一个是不正确的？（ C ） A）串是字符的有限序列 B）串既可以采用顺序存储，也可以采用链式存储 C）空串是由空格构成的串 D）模式匹配是串的一种重要运算 13．判断一个最大容量为m的循环队列Q为空的条件是（ A ）。 A、Q-front==Q-rear B、Q-front!=Q-rear C、Q-front==(Q-rear+1)%m D、Q-front!=(Q-rear+1)%m 14．在一棵树中，每个节点最多有（ B ）前驱节点？ A、0 B、1 C、 2 D、任意多个 15．已知完全二叉树的第7层有10个叶子结点，则整个二叉树中结点数为（ A ）。 A) 73 B) 72 C) 63 D) 55 16. 下面的说法中，不正确的是（D　） A）对称矩阵只须存放包括主对角线元素在内的下（或上）三角的元素即可。 B）对角矩阵只须存放非零元素即可。 C）稀疏矩阵中值为零的元素较多，因此可以采用三元组表方法存储。 D）稀疏矩阵中大量值为零的元素分布有规律，因此可以采用三元组表方法存储 17．在一棵深度为k的满二叉树中，结点总数为（ C ） A、2k-1 B、2k C、2k-1 D、?log2k?+1 18．数组A中，每个元素的长度为3个字节，行下标从1到5，列下标从1到6，从首地址SA开始连续存放在存储器内，存放该数组至少需要的字节数是（ A ）。 A、90 B、70 C、50 D、301 19. 如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有的顶点，则该图一定是（B　）。 A）完全图 B）连通图 C）有回路 D）一棵树 20. 设计一个判别表达式中左右括号是否配对的算法，采用（A ）数据结构最佳 A ）栈 B）链表 C）顺序表 D）队列 21．设无向图的顶点个数为n，则该图最多有（ B ）条边。 A、n-1 B、n(n-1)/2 C、 n(n+1)/2 D、0 22．下面关于求关键路径的说法不正确的是（ C