数据结构试题2016（数据结构试题）

导读 大家好，小蜜来为大家解答以上问题。数据结构试题2016，数据结构试题很多人还不知道，现在让我们一起来看看吧！一、填空题(每空1分，共22分

大家好，小蜜来为大家解答以上问题。数据结构试题2016，数据结构试题很多人还不知道，现在让我们一起来看看吧！

一、填空题(每空1分，共22分)1。

数据结构形式上定义为(D，R)，其中D是数据元素的有限集，R是d. 2上的关系的有限集。

一个算法的效率可以分为时间效率和空间效率。

3.在长度为n的向量的第I个元素(1In-1)前插入元素时，需要向后移动n-I-1个元素。

4.在循环队列中，队列头指针指向队列头元素的前一个位置。

5.在具有n个单元的循环队列中，当队列满时，有n-1个元素。

6.将元素推入堆栈的操作是先移动堆栈顶部的指针，然后存储元素。

7.不包含任何字符(长度为0)的字符串称为空字符串；由一个或多个空格(仅空格)组成的字符串称为空字符串。

8.假设有一个二维数组A68，每个元素用相邻的6个字节存储，内存按字节寻址。

给定A的起始存储位置(基址)为1000，数组A的体积(存储容量)为288B最后一个元素A57的第一个字节地址是1282；如果按行存储，则A14元素的首字节地址为(8 ^ 4)6 ^ 1000=1072；如果存储在列中，A47元素的第一个字节地址是(67 ^ 4)6 ^ 1000)=1276。

9.设一个完整的二叉树有1000个节点，那么这个完整的二叉树有500个叶节点，499个度为2的节点，1个节点只有非空的左子树，0个节点只有非空的右子树。

10.线性有序表(a1，a2，a3，a256)从小到大排列。

对于给定的K值，使用二分法在表中搜索等于K的元素。

在搜索不成功的情况下，最多需要搜索8次。

有100个节点。

用二分法搜索时，最大比较次数是7。

11.哈希存储的基本思想是，关键字的值决定了数据的存储地址。

一、是非题(每题1分，共10分)( )9。

队列是一个线性表，在表的两端执行插入和删除操作，它是一个先入后出的结构。

( )1.二叉树中所有节点的数量是2k-1-1，其中k是树的深度。

(应该2i-1) ( )7。

堆栈和队列可以以顺序或链接的方式存储。

( )2.二叉树中的所有节点，如果没有非空的左子树，就没有非空的右子树。

( )3.对于非空二叉树，如果它的根节点是第一层，那么它在第I层最多可以有2i-1个节点。

(应2i-1)( )3。

链表的删除算法很简单，因为当链表中的一个节点被删除时，计算机会自动将后续单元前移。

( )4.使用link-rlink方法存储一棵包含N个节点的二叉树，节点的2n个指针区中有N-1个是空指针。

( )5.一棵有12个节点的完全二叉树有5个度为2的节点。

( )8.当线性表按顺序存储时，逻辑上相邻的元素不一定按照物理存储位置的顺序相邻。

( )5.顺序表结构适合顺序存取，而链表适合随机存取。

三。

选择题(每题2分，共18分)(c) 1。

当数据在计算机内存中表示时，物理地址与逻辑地址相同并且是连续的，称为：(a)存储结构(B)逻辑结构(c)顺序存储结构(d)链式存储结构(B )2 .向量的第一个元素的存储地址是100，然后第5个元素的地址是(A)110 (B)108 (C)100 (D)120(A )3。

在n个节点的序列表中，算法的时间复杂度为O(1)。

操作是：(d)访问第I个节点(1in)并找到第I个节点(2 I N)的直接前任；(e)在第I个节点之后插入一个新节点(1 I N );(f)删除第I个节点(1 I N)。

移动元素(A)8 (B)63.5 (C)63 (D)7(A )4的平均值。

一个队列QU(最大元素数为m0)满的条件是_ _ _ _ _ _ a . QU-rear-QU-front==m0b . QU-。

d . qu-front=qu-rear 1(b)6。

链表是一种由存储结构存储的线性表；(a)序列(b)链(c)星(D)网(D )7。

如果线性表采用链式存储结构，则要求存储器3360中可用存储单元的地址(a)必须是连续的(b)有些地址必须是连续的(c)必须是不连续的(d)要么是连续的，要么是不连续的(b) 8 .(a)L中的节点值需要经常修改；(b) L需要不断删除和插入；(c) L包含大量节点；(d)L中的节点结构复杂；(C )9。

如果已知一个堆栈的堆栈顺序为1，2，3，…，n，则它的输出顺序为p1，p2，p3，…，pn，如果p1=n，2.回答：输出是“char”。

不及物动词解决方案：方案一；霍夫曼编码首先将概率放大100倍，以方便霍夫曼树的构建。

W={7，19，2，6，32，3，21，10}，根据霍夫曼定律：[[(2，3)，6]，(7，10)]，… 19，21，32 (100) (40) (60)。

本文到此结束，希望对大家有所帮助。