题海让大学四年没有难题
白天模式登陆

题目详情

单选题 设输入序列为1、2、3、4、5、6,则通过栈的作用后可以得到的输出序列为( )

A. 3,1,2,5,4,6

B. 1,5,4,6,2,3

C. 5,3,4,6,1,2

D. 3,2,5,6,4,1

数据结构课程封面

学科：数据结构

时间：2025-12-27 05:46:19

相关题目

相关作业

题目1
单选题
在数据结构中,从逻辑上可以把数据结构分为( )
A. 紧凑结构和非紧凑结构B. 线性结构和非线性结构C. 内部结构和外部结构D. 动态结构和静态结构
题目2
单选题
设某完全无向图中有n个顶点,则该完全无向图中有( )条边
A. n2B. n(n-1)C. n(n-1)/2D. n2-1
题目3
单选题
在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是( )
A. 访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)B. 删除第i个结点(1≤i≤n)C. 在第i个结点后插入一个新结点(1≤i≤n)D. 将n个结点从小到大排序
题目4
单选题
设顺序表有9个元素,则在第3个元素前插入一个元素所需移动元素的个数为( )
A. 7B. 8C. 9D. 5
题目5
单选题
设输入序列为1、2、3、4、5、6,则通过栈的作用后可以得到的输出序列为( )
A. 3,1,2,5,4,6B. 1,5,4,6,2,3C. 5,3,4,6,1,2D. 3,2,5,6,4,1
题目6
单选题
二叉树的深度为5,则二叉树最多有( )个结点
A. 31B. 32C. 16D. 5
题目7
单选题
对于长度为n的顺序表执行删除操作,则其结点的移动次数( )
A. 最少为1,最多为n-1B. 最少为1,最多为nC. 最少为0,最多为nD. 最少为0,最多为n-1
题目8
单选题
设单链表中指针p指向结点A,若删除A的直接后续结点存在,则需要修改指针的操作为( )
A. p->next=pB. p=p->next->nextC. p->next=p->next->nextD. p=p->next
题目9
单选题
设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径长度之和为( )
A. 30B. 20C. 40D. 45
题目10
单选题
具有线性结构的数据结构是( )
A. 二叉树B. 栈C. 图D. 树
Copyright © 2022 津ICP备2021001502号