2010四川省数据结构(C++)考试技巧与口诀


1、 若一棵二叉树具有 10 个度为 2 的结点, 5 个度为 1 的结点, 则度为 0 的结点的个数是( B )。 A)9 B)11 C)15 D)不能确定 2、 设有一个 10 阶的对称矩阵 A, 采用压缩存储方式, 以行序为主存储, a??11 为第一个元素, 其存储地址为 1,每元素占 1 个地址空间,则 a85 的地址为( B ) 。 A)13 B)33 C)18 D)40 3、以下属于顺序存储结构优点的是( A ) 。 A) 存储密度大 B) 插入运算方便 C)删除运算方便 D)可方便地用于各种逻辑结构的存储表示 4、对待排序的元素序列进行划分,将其分为左、右两个子序列,再对两个子序列施加同样的 排序操作,直到子序列为空或只剩一个元素为止。这样的排序方法是( A ) 。 A)直接选择排序 B)直接插入排序 C)快速排序 D)起泡排序 5、在一个单链表中,已知 q 结点是 p 结点的前趋结点,若在 q 和 p 之间插入 s 结点,则须执 行( A ) 。 A)q->next=s; s->next=p; B)s->next=p->next; p->next=s; C)p->next=s->next; s->next=p D)p->next=s; s->next=q; 6、如果结点 A 有 3 个兄弟,而且 B 为 A 的双亲,则 B 的度为( B ) 。 A)3 B)4 C)5 D)1 7、n 个顶点的图的最小生成树必定( D ) ,是不正确的描述。 A)不唯一 B)权的总和唯一 C)不含回路 D)有 n 条边 8、在一个链队列中,假定 front 和 rear 分别为队首和队尾指针,则插入一个结点的操作为 ( B ) 。 A)front=front->next; B) rear=rear->next; C) rear=front->next; D) front=rear->next ; 9、倘若在对串的插入、删除运算中,期望运算速度最快,则应采用( C A)顺序表示法 B)单字符为结点的单链表表示法 C)等量分块表示法 D)不等量分块表示法 ) 。

10、在一个单链表中,已知 q 结点是 p 结点的前趋结点,若在 q 和 p 之间插入 s 结点,则须 执行( A ) 。 A)q->next=s; s->next=p; B)s->next=p->next; p->next=s; C)p->next=s->next; s->next=p D)p->next=s; s->next=q; 11、在一个链队列中,假定 front 和 rear 分别为队首和队尾指针,则删除一个结点的操作为 ( B ) 。

A) rear=rear->next; C) rear=front->next;

B) front=front->next; D) front=rear->next ;

12、设有一个 10 阶的对称矩阵 A,采用压缩存储方式,以行序为主存储,a??11 为第一个元 素,其存储地址为 1,每元素占 1 个地址空间,则 a85 的地址为( B ) 。 A)13 B)33 C)18 D)40 13、在数据结构中,从逻辑上可以把数据结构分为( C ) 。 A)动态结构和静态结构 B)紧凑结构和非紧凑结构 C)线性结构和非线性结构 D)内部结构和外部结构 14、在数据结构中,从逻辑上可以把数据结构分为( C ) 。 A)动态结构和静态结构 B)紧凑结构和非紧凑结构 C)线性结构和非线性结构 D)内部结构和外部结构


相关文档

2010年四川省数据结构(C++)考试技巧与口诀
2010年四川省数据结构C语言版考试技巧与口诀
2010年四川省C与数据结构链表考试技巧与口诀
2010年四川省数据结构习题集答案(C语言版严蔚敏)_图文考试技巧与口诀
2010四川省JAVA版数据结构考试技巧与口诀
2010四川省数据结构与算法考试技巧与口诀
2010四川省数据结构基础考试技巧与口诀
2010年四川省数据结构基础考试技巧与口诀
2010年吉林省数据结构C语言版考试技巧与口诀
2010江苏省C与数据结构链表考试技巧与口诀
电脑版