数据结构习题及答案

数据结构习题及答案第1章算法1，选择题1。

算法的时间复杂度是指()a)执行算法程序所需的时间b)算法程序256中的指令数+ C)算法执行所需的基本运算数d)算法程序2的长度。

算法的空间复杂性涉及()a)算法程序256的长度+ B)算法程序256占据的存储空间+ C)算法执行期间所需的存储空间d)算法程序3中的指令数量。

以下()具有最佳的时间复杂度(即最短的执行时间) a)o(n)b)o(log2n)c)o(nlog2n)d)o(n)24。

以下求和程序段的时间复杂度为()int sum(int a[)，int n) {int i，s = 0；for(I = 0；不精确；//p指向下一个节点}}第4章堆栈和队列1，单主题1。

以下陈述是正确的()A)线性表是线性结构b)堆栈和队列是非线性结构14C)线性链表是非线性结构d)树是线性结构2。

以下关于堆栈的陈述是正确的()A)堆栈中只能插入数据b)堆栈中只能删除数据c)堆栈是先进先出线性表d)堆栈是先进先出线性表3。

堆栈的插入和删除在()执行A)堆栈顶部b)堆栈底部c)任意位置d)指定位置4。

当使用大小为N的一维数组顺序存储堆栈时，top用于表示堆栈顶部指针(指示器)，top==N用于表示堆栈为空。

当一个元素被插入到这个堆栈中时，应该首先通过执行()语句来修改顶部指针A)top++;b)顶部-；c)顶部= 0；顶部= N-1；5。

当使用数组a[N]按顺序存储堆栈时，top表示堆栈顶部元素的下标位置，top==-1表示堆栈为空，top==N-1表示堆栈已满，则数组可以存储的最大堆栈长度为()a)n-1b)n c)n+1d)n+26。

当使用数组a[N]顺序存储堆栈时，top用于表示堆栈的顶部指针，top==N+1用于表示堆栈为空，则数组可以存储的最大堆栈长度为N，这意味着堆栈已满的条件为()A)top = = 1；b)top = =-1；c)top = = 0；d)顶部> 1；7。

当使用数组a[N]按顺序存储堆栈时，top表示堆栈的顶部指针，top==-1表示堆栈为空，并且已知堆栈未满。

当元素x进入堆栈时，执行的操作是()A)a[-top]= x；b)[顶-]= x；c)[++顶部]= x；d)[顶级+]= x；8。

当使用数组a[N]按顺序存储堆栈时，top表示堆栈的顶部指针，top==-1表示堆栈为空，并且知道堆栈不是空的。

当弹出堆栈并返回堆栈的顶部元素时，操作为()A)返回[顶部]；b)返回[顶部-]；c)返回一个[++顶部]；d)返回一个[top ++]；9。

假设链接栈的顶部指针由top表示，链接栈为空的条件是()a)顶部！=空；b)顶部= =顶部->下一个；顶部= =空；d)顶部！=顶部->下一个；10.假设链栈的顶部指针由top表示，每个节点的结构由一个数据字段data和一个指针字段组成。

当P指向的节点进入堆栈时，要执行的操作是()A)p-> next = top；top = top-> next；b)顶部= p；p->下一个=顶部；C)p->下一个=顶部->下一个；顶部->下一个= p；D)p->下一个=顶部；top = p；11。

假设链栈的顶部指针由top表示，每个节点的结构由一个数据字段data和一个指针字段组成，并且在栈移除期间执行的指针操作是()A)p-> next = top；b)顶部=顶部->数据；C)top = top-> next；d)顶部->下一个=顶部->下一个->下一个；12。

如果将元素1、2和3一个接一个地推入堆栈，则推入次数不会出现()A) 3，2，1b) 2，1，3 c) 3，1，2 d) 1，3，213。

如果元素1、2、3、4一个接一个地堆叠，堆叠顺序不能是()15a) 3，2，1，4b) 2，1，4，3 c) 4，3，2，1 d) 1，4，2，3 14。

以下关于队列的陈述是正确的()A)只能在队列中插入数据b)只能在队列中删除数据c)具有先进先出列的线性表d)具有先进先出列的线性表15。

在顺序循环队列中，队列头指针指向队列头元素的()位置a)之前的b)之后的c)当前的d)最后的16。

在顺序循环队列中，尾部指针指向tail元素的()位置a)前面的b)下面的c)当前的d)最后的17。

从顺序循环队列中删除元素时，首先需要()A)向前移动团队负责人指针b)取出元素c)向后移动团队负责人指针d)取出团队负责人指针指示位置的元素18)。

假设顺序循环队列的队首指针和队尾指针分别由前面和后面表示，判断队空的条件是()a)前+1 = =后b)后+1 = =前c)前= = 0d)前= =后19。

假设一个连续的循环队列存储在数组a的[N]中，它的头指针和尾指针分别由前面和后面表示，判断队列是否满的条件是()a)(原因-1)% n =前端b)(原因+1)% n =前端c)(前端-1)% n =原因d)(前端+1)% n =原因20。

假设顺序循环队列存储在数组a[N]中，其头指针和尾指针分别由前指针和后指针表示，已知队列没有满，当元素x进入队列时执行的操作是()A)a[++后部% N]= x；b)[r ++ N]= x；[后方% N]= x；d)[后方-% N]= x；21。

假设一个连续的循环队列存储在数组a[N]中，它的头指针和尾指针分别由前指针和后指针表示。

当已知队列未满时，在将head元素排出队列并返回时要执行的操作是()A)返回[++后部% N]；返回[后方% N]；返回一个[++前置% N]；d)返回一个[前置+% N]；22。

假设链接队列的队列头指针和队列尾指针分别位于前面和后面，判断队列为空的条件是()A)前= =后B)前！后部！=空D)前端= =空23。

假设链接队列的头指针和尾指针分别位于前面和后面，每个节点由一个数字字段数据和下一个指针字段组成。

当去队列时，指针操作是()A)前=前->下一个；b)前->下一个=后；后部=后部->下一个；c)后部=后部->下一个；d)前=前->下一个；前->下一个=后；24.以下哪一项不是队列的基本操作()A)从队列末尾插入新元素b)从队列中删除第I个元素c)判断队列是否为空d)读取头元素25的值。

堆栈和队列的共同特征是()A)都是先进先出b)都是先进先出c)都允许插入和删除元素d)没有共同之处1626。

队列的队列入口序列是1，2，3，4，队列的队列出口序列是()A) 4，3，2，1b) 1，2，3，4 c) 1，4，3，2 d) 3，2，4，127。

在下面的描述中，()与将下一个元素插入循环序列队列相关A) B)仅与团队头指针和团队尾指针的值相关，而与团队头指针的值不相关；c)仅与团队头指针的值相关，而与团队尾指针的值不相关；d)与已经执行的插入操作的数量相关；2，以及填充问题1。

在堆栈中，允许插入和删除的一端被调用，而不允许插入和删除的另一端被调用2。

将元素插入堆栈称为操作从堆栈中删除一个元素(即删除堆栈的顶部元素)称为操作3。

堆栈也称为表，队列也称为表4。

在由一维数组([最大值)表示的顺序堆栈中，堆栈至少包含元素，最多包含元素5。

将元素插入序列堆栈时，首先将元素向后移动一个位置，然后将新元素移动到该位置6。

当从顺序堆栈中删除一个元素时，首先提取该元素，然后减17.队列插入操作正在进行，删除操作正在进行8。

一个连续的循环队列存储在一维数组中，[最大值]。

假设队列头指针和队列尾指针分别位于前面和后面，则判断队列为空的条件为，判断队列为满的条件为9。

一个连续的循环队列存储在一维数组中，[最大值]。

假设头指针和尾指针分别位于前面和后面，则头指针和尾指针的下一个位置的计算公式分别为和10。

顺序堆栈存储在一维数组中，[ 0..N-1]，堆栈的顶部指针由top 表示，当堆栈的顶部指针等于时，它是空堆栈，当堆栈的顶部指针等于时，它是满堆栈11。

在链栈中，如果栈顶指针等于空，则为；在链队列中，如果队列头指针和队列尾指针的值相同，则队列是或队列12。

假设链栈的顶部指针是top，每个节点包含值字段数据和下一个指针字段。

当P指向的节点进入堆栈时，首先执行操作，然后执行操作。

13。

假设链栈的顶部指针在顶部，每个节点包含值字段数据和指针字段。

当执行堆栈操作时(堆栈不为空)，顶部指针top应修改为的值14。

当将一个元素插入顺序循环队列时，您需要首先移动它，然后将新元素添加到它所引用的位置。

15。

在空链队列中，假设队列头指针和队列尾指针分别位于前面和后面，当一个新节点*p被插入到队列中时，首先执行该操作，然后执行该操作16。

假设前面和后面分别是链队列的队列头指针和队列尾指针，则链队列中只有一个节点的条件是17。

在容量为15的循环队列中，如果头指针前端=6，尾指针后端=9，则循环队列中总共有个元素3，简答1。

什么是堆栈？堆栈组织数据的原则是什么？172。

什么是顺序堆栈和链式堆栈？3。

简要描述在顺序堆栈顶部插入元素的过程4.简要描述将元素插入链栈的过程5。

在循环队列中，不可能仅根据头指针和尾指针的相等性来确定队列是“空”还是“满”。

解决这个问题的两种常用方法是什么？6。

堆栈的输入序列是A、B和C。

如果输出序列由A、B和C组成，请尝试给出所有可能的输出序列。

4。

应用问题(写出以下算法的结果)1。

void exe m1(seqtachinitstack；//初始化堆栈推送(s，20)；//推入20推入到S堆栈(S，36)；//按36键进入堆栈(输入= 0；i。