2023年计算机二级常考选择题及答案.doc

计算机二级选用题答案考点1答案：数据构造与算法（1）B）【解析】算法时间复杂度是指算法在计算机内执行时所需时间度量；与时间复杂度类似，空间复杂度是指算法在计算机内执行时所需存储空间度量。因而，选项B）说法是对旳。（2）D）【解析】时间复杂度是指一种算法执行时间相对度量；空间复杂度是指算法在运行过程中临时占用所需存储空间大小度量。人们都但愿选用一种既省存储空间、又省执行时间算法。然而，有时为了加紧算法运行速度，不得不增长空间开销；有时为了能有效地存储算法和数据，又不得不牺牲运行时间。时间和空间效率往往是一对矛盾体，很难做到两全。不过，这不合用于所有状况，也就是说时间复杂度和空间复杂度之间虽然常常矛盾，不过两者不存在必然联络。因而，选项A）、B）、C）说法都是错误。故本题对旳答案是D）。（3）C）【解析】数据处理最小单位是数据项；由若干数据项构成数据元素；数据是指可以被计算机识别、存储和加工处理信息载体；数据构造是指数据之间互有关系和数据运算。（4）D）【解析】一般来说，一种数据逻辑构造根据需要可以体现到多种存储构造，常用存储构造有次序、链接、索引等。而采用不一样存储构造，其数据处理效率是不一样。故本题答案为D）。（5）C）【解析】数据构造概念一般波及数据逻辑构造、存储构造及数据上运算集合等。数据逻辑构造只抽象地反应数据元素之间逻辑关系，而不管它在计算机中存储形式。（6）A）【解析】数据构造作为计算机一门学科，重要研究和讨论如下三个方面问题：①数据集合中各数据元素之间所固有逻辑关系，即数据逻辑构造；②在对数据进行处理时，各数据元素在计算机中存储关系，即数据存储构造；③对多种数据构造进行运算。（7）A）【解析】根据数据构造中各数据元素之间先后件关系复杂程度，一般将数据构造分为两大类型：线性构造与非线性构造。假如一种非空数据构造满足下列两个条件：①有且只有一种根结点；②每一种结点最多有一种前件，也最多有一种后件。则称该数据构造为线性构造，又称线性表。因此线性表、栈与队列、线性链表都是线性构造，而二叉树是非线性构造。（8）D）【解析】线性表可觉得空表；第一种元素没有直接前件，最终一种元素没有直接后件；线性表定义中，元素排列并没有规定大小次序。（9）A）【解析】假如一种非空数据构造满足下列两个条件：第一，有且只有一种根结点；第二，每一种结点最多有一种前件，也最多有一种后件，则称该数据构造为线性构造。线性构造又称线性表。（10）B）【解析】次序存储构造中，数据元素存储在一组地址持续存储单元中，每个数据元素地址可通过公式LOC(ai)=LOC(a1)+(i-1)L计算得到，从而实现了随机存取。对于链式存储构造，要对某结点进行存取，都得从链头指针指向结点开始，这是一种次序存取存储构造。（11）D）【解析】栈是限定在一端进行插入与删除线性表。栈是按照“先进后出”或“后进先出”原则组织数据，因而，栈也被称为“先进后出”表或“后进先出”表。（12）B）【解析】本题考察是栈。栈是一种特殊线性表，线性表可以次序存储，也可以链式存储，而栈是一种线性表，也可以采用链式存储构造。故本题答案为B）。（13）B）【解析】本题重要考察对于栈理解。栈是限定在一端进行插入与删除线性表。在栈中，容许插入与删除一端称为栈顶，而不容许插入与删除另一端称为栈底。栈顶元素总是最终被插入元素，从而也是最先能被删除元素；栈底元素总是最先被插入元素，从而也是最终才能被删除元素，即栈是按照“先进后出”或“后进先出”原则组织数据。（14）A）【解析】和线性表类似，栈也有两种存储措施，一是次序栈，二是链式栈。栈次序存储构造是运用一组地址持续存储单元一次存储自栈底到栈顶数据元素，同步附设指针top指示栈顶元素位置，由于栈操作是线性表操作特例，相对而言，链式栈操作更易于实现。（15）B）【解析】由栈“后进先出”特点可知：A）中e1不也许比e2先出，C）中e1不也许比e2先出，D）中栈是先进后出，因此不也许是任意次序。B）中出栈过程如下图所示：（16）B）【解析】栈操作原则上“后进先出”，栈底至栈顶依次存储元素A、B、C、D，则表明这4个元素中D是最终进栈，B、C处在中间，A最早进栈，因此出栈时一定是先出D，再出C，最终出A。（17）C）【解析】队列是一种操作受限线性表。它只容许在线性表一端进行插入操作，另一端进行删除操作。其中，容许插入一端称为队尾（rear），容许删除一端称为队首（front）。队列具有先进先出特点，它是按“先进先出”原则组织数据。（18）C）【解析】考察栈和队列概念掌握。栈和队列都是一种特殊操作受限线性表，只容许在端点处进行插入和删除。两者区别是：栈只容许在表一端进行插入或删除操作，是一种“后进先出”线性表；而队列只容许在表一端进行插入操作，在另一端进行删除操作，是一种“先进