江苏《数据结构导论》自学考试真题（一） 一、单选题 1.下列数据组织形式中，( ) 的各个结点可以任意邻接。 A.集合 B.树形结构 C.线性结构 D.图状结构 2.设某二维数组A [1.n, 1.n]，则在该数组中用顺序查找法查找-一个素的时间复杂 性的量级为() A.0 (logn) B. O(n) C. O(nlog2n) D. O(n2) 3.在线性表的下列存储结构中，读取素花费时间最少的是( ) A.单链表 B.双链表 C.循环链表 D.顺序表 4.将一个头指针为P的单链表中的素按与原单链表相反的次序存放，则下列算法段中的空白处应为 A. r=q; q=p;p-> next, q-> next=r, B. q=p;r=q; p-> next, q-> next=r, c. r=q; p=p-> next, q=P; q -> next=r; D. q=p; p=p-> next, r=q; q-> next=r, 5.数组通常具有两种基本运算，即( ) A.创建和删除 B.索引和修改 C.读和写 D.排序和查找 6.除根结点外，树上每个结点() A.可有任意多个孩子、任意多个双亲 B.可有任意多个孩子、一个双亲 C.可有一个孩子、任意多个双亲 D.只有一个孩子、一个双亲 7.具有100个结点的二叉树中，若用二叉链表存储，其指针域部分用来指向结点的左、 右孩子，其余()个指针域为空。 A.50 B.99 C.100 D.101 8.邻接表是图的一种( ) A.顺序存储结构 B.链式存储结构 C.索引存储结构 D.散列存储结构 9.如果无向图G必须进行二次广度优先搜索才能访问其所有顶点，则下列说法中不正确的是() A. G肯定不是完全图 B.G-定不是连通图 C. G中一定有回路 D. G有2个连通分量 10.若构造一棵具有n个结点的二叉排序树，最坏的情况下其深度不会超过( ) A. n/2 B. n C. (n+1)/2 D. n+1 上一篇： 2021年江苏自考《外国文学作品选》历年真题汇总 下一篇： 江苏《数据结构导论》自学考试真题（二）
2024最新激活全家桶教程，稳定运行到2099年，请移步至置顶文章：https://sigusoft.com/99576.html
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。 文章由激活谷谷主-小谷整理,转载请注明出处：https://sigusoft.com/60169.html
