《2021天津自学考试考试模拟卷（8）.docx》由会员分享，可在线阅读，更多相关《2021天津自学考试考试模拟卷（8）.docx（8页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、2021天津自学考试考试模拟卷（8）本卷共分为1大题50小题，作答时间为180分钟，总分100分，60分及格。一、单项选择题（共50题，每题2分。每题的备选项中，只有一个最符合题意） 1.对于一个具有n个元素的线性表，建立其单链表的最小时间复杂度为_ AO(log2n) BO(1) CO(n2) DO(n) 2.在循环链表的一个结点中有_个指针。 A1 B2 C0 D3 3.栈和队列共同具有的特点是_ A都是先进后出 B都是先进先出 C只允许在端点进行操作运算 D既能先进先出，也能先进后出 4.队列通常采用的两种存储结构是_ A顺序存储结构和链式存储结构 B散列方式和索引方式 C链表存储结构和
2、数组 D线性存储结构和非线性存储结构 5.一个栈的输入序列是12345，则下列序列中不可能是栈的输出序列的是_ A23415 B54132 C23145 D15432 6.一个队列的输入序列是abcd，则队列的输出序列是_ Aacdb Babcd Cadcb Dcbda 7.数组A05，06每个元素占5个单元，将其按列优先次序存储在起始地址为1000的连续内存单元中，则元素a55的地址为_ A1175 B1180 C1205 D1210 8.按照二叉树的定义，具有3个结点的二叉树有_ A3利 B4种 C5种 D6种 9.在一棵二叉树结点的先序序列、中序序列和后序序列中，所有叶子结点的先后顺序_
3、 A都不相同 B完全相同 C先序序列和中序序列相同，而与后序序列不同 D中序序列和后序序列相同，而与先序序列不同 10.深度为6的二叉树最多拥有的结点数目是_ A64 B63 C32 D31 11.具有10个顶点的有向完全图应具有_ A20条弧 B50条弧 C90条弧 D100条弧 12.在图的邻接表存储结构上执行广度优先搜索遍历类似于二叉树上的_ A先根遍历 B中根遍历 C后根遍历 D按层次遍历 13.在无向图中，所有顶点的度数之和是所有边数的_ A0.5倍 B1倍 C2倍 D4倍 14.在一个具有n个顶点的无向图中，要连通全部顶点至少需要_ An条边 Bn+1条边 Cn-1条边 D条边 1
4、5.从v1出发，对下图按广度优先搜索遍历，则可能得到的一种顶点序列为_ Av1 v2 v3 v5 v4 v6 Bv1 v2 v3 v5 v6 v4 Cv1 v5 v2 v3 v6 v4 Dv1 v3 v6 v4 v5 v2 16.设图G采用邻接表存储，则拓扑排序算法的时间复杂度为_ AO(n) BO(n+e) CO(n2) DO(n*e) 17.设顺序表的长度为n，则其每个元素的平均查找长度是_ An B(n-1)/2 Cn/2 D(n+1)/2 18.对一棵二叉排序树采用中序遍历进行输出的数据一定是_ A递增或递减序列 B递减序列 C无序序列 D递增序列 19.二分查找算法要求被查找的表是_
5、 A键值有序的链表 B键值不一定有序的链表 C键值有序的顺序表 D键值不一定有序的顺序表 20.适用于静态查找表的方法为_ A二分查找、二叉排序树查找 B二分查找、索引顺序表查找 C二叉排序树查找、索引顺序表查找 D二叉排序树查找、散列法查找 21.排序中关键字比较次数与序列的原始状态有关的排序方法是_ A插入排序法 B希尔排序法 C直接选择排序法 D堆排序法 22.下面给出的四种排序法中，属于不稳定的排序法的是_ A插入排序法 B冒泡排序法 C二路归并排序法 D堆排序法 23.若用冒泡排序法对序列18，14，6，27，8，12，16，52，10，26，47，29，41，24从小到大进行排序，
6、需要进行比较的次数是_ A33 B45 C70 D91 24.直接插入序列在最好情况下时间复杂度为_ AO(log2n) BO(n) CO(n*log2n) DO(n2) 25.一组记录的关键字为45，80，55，40，42，85)，则利用堆排序的方法建立的初始堆为_ A80，45，55，40，42，85 B40，42，55，80，45，85 C40，42，45，55，80，85 D85，55，80，42，45，40 26.下列说法正确的是_ A数据是数据元素的基本单位 B数据元素是数据项中不可分割的最小标识单位 C数据可由若干个数据元素构成 D数据项可由若干个数据元素构成 27.下面关于线性
7、表的叙述，错误的是_ A顺序表是使用一维数组实现的线性表 B顺序表必须占用一片连续的存储单元 C顺序表的空间利用率高于链表 D在链表中，每个结点只有一个链域 28.带有头结点的单链表head为空的判断条件是_ Ahead=NULL Bhead-next=NULL Chead-next=head Dhead!=NULL 29.一个栈的输入序列为123n，若输出序列的第一个元素是n，则输出第i(1in)个元素是_ A不确定 Bn-i+1 Ci Dn-i 30.用链接方式存储的队列，在进行删除运算时_ A仅修改头指针 B仅修改尾指针 C头、尾指针都要修改 D头、尾指针可能都要修改 31.如图所示二叉
8、树的中序遍历序列是_ Aabcdgef Bdfebagc Cdbaefcg Ddefbagc 32.满二叉树_二叉树。 A一定是完全 B不一定是完全 C不是 D不是完全 33.某有向图的邻接矩阵A如下，则该图中弧的条数是_ A5 B4 C3 D2 34.设某无向图的邻接表如题9图所示，则该图的边的数目是_ A4 B5 C10 D20 35.一个有序表为(1，3，9，12，32，41，45，62，75，77，82，95，100)，当二分查找值为82的结点时，查找成功时的比较次数为_ A1 B2 C4 D8 36.一个具有n个顶点的无向连通图，它所包含的连通分量数为_ A0 B1 Cn D不确定
9、37.在散列函数H(k)=k mod m中，一般来讲，m应取_ A奇数 B偶数 C素数 D充分大的数 38.排序算法中，第一趟排序后，任一元素都不能确定其最终位置的算法是_ A选择排序 B插入排序 C冒泡排序 D快速排序 39.排序趟数与序列的原始状态有关的排序方法是_ A插入排序法 B选择排序法 C二路归并排序法 D快速排序法 40.下列排序方法中，属于稳定的排序方法是_ A直接选择排序法 B快速排序法 C冒泡排序法 D堆排序法 41.与数据元素本身的形式、内容、相对位置、个数无关的是数据的_ A存储结构 B存储实现 C逻辑结构 D运算实现 42.所有的存储结点存放在一个连续的存储空间，该存
10、储方式是_存储方式。 A顺序 B链式 C索引 D散列 43.设线性表有n个元素，以下操作中，_在顺序表上实现比在链表上实现效率更高。 A输出第i(1in)个元素值 B交换第1个元素与第2个元素的值 C在第i个元素前插入一个元素 D删除第i个元素 44.与单链表相比，双链表的优点之一是_ A插入、删除操作更简单 B可以进行随机访问 C可以省略表头指针或表尾指针 D前后访问相邻结点更灵活 45.循环队列的队满条件为_ A(CQ.rear+1)%maxsize=(CQ.front+1)%maxsize B(CQ.rear+1)%maxsize=CQ.front+1 C(CQ.rear+1)%maxs
11、ize=CQ.front DCQ.rear=CQ.front 46.数组A0.50.5的每个元素占5个字节，将其以列为主序存储在起始地址为1000的内存单元中，则元素A55的地址是_ A1175 B1180 C1205 D1210 47.若二叉树(如图所示)采用二叉链表存储结构，要交换其所有分支结点左右子树的位置，最合适的遍历方法是_ A先序遍历 B中序遍历 C后序遍历 D按层次遍历 48.设有一个10阶的对称矩阵A，采用压缩存储方式以行序为主序存储，a00为第一个元素，其存储地址为0，每个元素占有1个存储地址空间，则a45的地址为_ A13 B19 C17 D36 49.在有向图中，所有顶点的入度之和是所有顶点出度之和的_ A0.5倍 B1倍 C2倍 D4倍 50.设无向图G中顶点数为n，则图G最多拥有边的条数是_ An Bn-1 Cn(n-1)/2 Dn(n-1)第8页 共8页第 8 页 共 8 页第 8 页 共 8 页第 8 页 共 8 页第 8 页 共 8 页第 8 页 共 8 页第 8 页 共 8 页第 8 页 共 8 页第 8 页 共 8 页第 8 页 共 8 页第 8 页 共 8 页