网友您好， 请在下方输入框内输入要搜索的题目：
试题基于以下描述：有一个初始为空的栈和下面的输入序列A、B、C、D、 E、F、G；现经过如下操作：push，push，pop，push，push，top，push，pop，pop。
_________是从栈中删除元素的序列。
A．BED
B．BDE
C．BEDC
D．BDEC
解析：push(S，x)往栈中插入一个值为x的元素：pop(S)从栈S中删除一个元素 top(S，x)读栈S的栈顶元素到变量x中，栈保持不变。本题栈的过程是这样的：所以，删除元素的序列是BED。最后栈中的元素列表(从底到顶)为AC。
A、1001H
B、1003H
C、1002H
D、1000H
设有一个空栈，栈顶指针为1000H(十六进制，下同)，现有输入序列为1，2，3，4，5，经过PUSH， PUSH，POP，PUSH，POP，PUSH，PUSH后，输出序列是(27)，栈顶指针是(28)。设一数列的顺序为1，2，3，4，5，6，通过栈结构可以排成的顺序数列为(29)，(30)，(31)。
A．5，4，3，2，1
B．2，1
C．2，3
D．3，4
输入序列为ABC，输出为CBA时，经过的栈操作为()。
A.push,pop,push,pop,push,pop
B.push,push,push,pop,pop,pop
C.push,push,pop,pop,push,pop
D.push,pop,push,push,pop,pop
现有一个空栈，栈顶指针为100H，现有输入序列为A、B、C、D、E，经过操作push，push， pop，push，pop，push后，输出的序列为(33)，此时栈顶的指针为(34)。
A．B、C
B．A、B
C．A、C
D．B、D
解析：经过题中各步操作后，栈的情况如下：(1)push：A入栈，栈顶指针变为101H,输入序列为空；(2)push：B入栈，栈顶指针变为102H，输入序列为空；(3)pop：B出栈，栈顶指针变为101H，输入序列为B；(4)push：C入栈，栈顶指针变为102H，输入序列为B；(5)pop：C出栈，栈顶指针变为101H，输入序列为BC；(6)push：D入栈，栈顶指针变为102H，输入序列为BC。
西工大19春数据结构在线作业试卷总分:100 得分:100一、单选题 (共 40 道试题,共 80 分)1.设有一个空栈，栈顶指针为1000H（十六进制），现有一输入序列为1,2,3,4,5，经过PUSH，PUSH，POP，PUSH，POP，PUSH，PUSH后，输出序列是2,3，栈顶指针是（ ）。A.1001HB.1003HC.1002HD.1000H答案:B2.折半查找法的时间复杂度是（ ）。A.O(n*n)B.O(n)C.O(nlogn)D.O(logn)答案:D3.在n个顶点的有向完全图中，边的总数为（ ）条。A.n(n-1)/2B.n(n-1)C.n(n-2)D.2n答案:B4.若二叉树中度为2的结点有15个，度为1的结点有10个，该树有（ ）个结点。A.25B.30C.31D.41答案:D5.对有18个元素的有序表作二分查找，则查找A3的比较序列的下标依次为（ ）。A.1,2,3B.9,5,2,3C.9,5,3D.9,4,2,3答案:D6.对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则所有顶点邻接表中的结点总数为（ ）。A.2*nB.2*eC.nD.e答案:B7.在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则应作（ ）型调整以使其平衡。A.LLB.LRC.RLD.RR答案:B8.表达式INDEX(DATASTRUCTURE,STR)的运算结果是（ ）。A.5B.4C.6D.3答案:A9.对表长为n的顺序表进行顺序查找，在查找概率相等的情况下，查找成功的平均查找长度为（ ）。A.（n-1）/2B.n/2C.(n+1)/2D.n答案:C10.树形结构最适合用来描述（ ）。A.有序的数据元素B.无序的数据元素C.数据元素之间的具有层次关系的数据D.数据元素之间没有关系的数据答案:C11.下列排序方法中，平均时间性能为O(nlogn)且空间性能最好的是（ ）。A.快速排序B.堆排序C.归并排序D.基数排序答案:B12.具有65个结点的完全二叉树的高度为（ ）。（根的层次号为0）A.8B.7C.6D.5答案:C13.对于哈希函数H（key）=key%13，被称为同义词的关键字是（ ）。A.35和41B.23和39C.15和44D.25和51答案:D14.在双向循环链表中，在p指针所指向的结点前插入一个指针q所指向的新结点其修改指针的操作是（ ）。（双向链表的结点结构是llink，data，rlink）A.p-llink=q;q-rlink=p;p-llink-rlink=q;q-llink=q;B.p-llink=q; p-llink-rlink=q; q -rlink=p;q-llink= p-llink;C.p-llink=q; q-llink= p-llink; p-llink-rlink=q;p-llink=q;D.q-llink= p-llink;q-rlink=p; p-llink =q;p-llink=q;答案:C15.一个无向连通图的生成树是含有该连通图的全部顶点的（ ）。A.极小连通子图B.极小子图C.极大连通子图D.极大子图答案:A16.常采用下面几种方式解决散列法中出现的冲突问题（ ）。A.数字分析法、除余法、平均取中法B.数字分析法、除余法、线性探测法C.数字分析法、线性探测法、散列多重法D.线性探测法、散列多重法、链地址法答案:D17.数组b1.10，-2.6，2.8以行优先的顺序存储，设第一个元素的首址是100，每个元素的长度为3。元素b5,0,7的存储首址为（ ）。A.900B.912C.910D.913答案:D18.向顺序栈中压入新元素时，习惯上应当（ ）。A.先移动栈顶指针，再存入元素B.先存入元素，再移动栈顶指针C.先后次序无关紧要D.同时进行答案:B19.有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主序，A11为第一个元素，其存储地址为1，每个元素占1个地址空间，则A85的地址为（ ）。A.13B.33C.18D.40答案:B20.n个顶点的强连通图至少有（ ）条边。A.n-1B.nC.2nD.n(n-1)答案:A21.深度为5的二叉树至多有结点数为（ ）。A.16B.30C.31D.32答案:C22.算法指的是（ ）。A.计算机程序B.解决问题的计算方法C.排序算法D.解决问题的有限运算序列答案:D23.下述排序算法中，稳定的是（ ）。A.直接选择排序B.表插入排序C.快速排序D.堆排序答案:B24.下列程序段的时间复杂度是（ ）。 for(i=0;i= aij=0; for(j=1;jA.O(n)B.O(m+n+1)C.O(m+n)D.O(m*n)答案:D25.如果T2是由有序树T转换而来的二叉树，那么T中结点的后序就是T2结点的（ ）。A.先序B.中序C.后序D.层序答案:B26.一个广义表为(a,(a,b),d,e,(i,j),k)，则该广义表的长度和深度分别为（ ）。A.5和3B.5和4C.4和3D.4和4答案:A27.已知广义表ls=(a,(b,c,d),e)，运用head和tail函数取出ls中原子b的运算是（ ）。A.head(head(ls)B.tail(head(ls)C.head(head(tail(ls)D.head(tail(ls)答案:C28.设无向图G中顶点数为n，图G最多（ ）有条边。A.nB.n-1C.n*(n-1)/2D.n*(n-1)答案:A29.下面关于串的叙述中，哪一个是不正确的（ ）。A.串是字符的有限序列B.空串是由空格构成的串C.模式匹配是串的一种重要运算D.串既可以采用顺序存储，也可以采用链式存储答案:B30.在有n个结点的二叉链表中，值为空的链域个数为（ ）。A.n-1B.2n-1C.n+1D.2n+1答案:C31.希尔排序的增量序列必须是（ ）。A.递增的B.随机的C.递减的D.非递减的答案:C32.若结点的存储地址与其关键字之间存在某种映射关系，则称这种存储结构为（ ）。A.顺序存储结构B.链式存储结构C.索引存储结构D.散列存储结构答案:D33.已知广义表a=(a,b,c)，(d,e,f)，从a中取出原子e的运算是（ ）。A.tail(head(a)B.head(tail(a)C.head(tail(tail(head(a)D.head(tail(tail(a)答案:D34.若待排序列已基本有序，要使它们完全有序，从关键码比较次数和移动次数考虑，应当使用的排序方法是（ ）。A.归并排序B.直接插入排序C.直接选择排序D.快速排序答案:A35.一组记录的排序码为（25，48，16，35，79，82，23，40，36，72），其中含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归归并后的结构为（ ）。A.16 25 35 48 23 40 79 82 36 72B.16 25 35 48 79 82 23 36 40 72C.16 25 48 35 79 82 23 3
设有一空栈，现有输入队列12345，经push，push，pop，push，pop，push，push，后，输出队列是（）。
正确答案:2,3
设有一个空栈，栈顶指针为1000H，现有输入序列为12345，push，push，pop，push，pop，push，push后，输出序列为（），栈顶指针是（）。
正确答案:2，3；1003H
设有一个空栈，栈顶指针为1000H，现有输入序列为12345，push，push，pop，push，pop，push，push后，输出序列为（），栈顶指针是（）。
正确答案:2，3；1003H
设有一空栈，现有输入序列1，2，3，4，5，经过push，push，pop，push，pop，push，push后，输出序列是（）
正确答案:2、3
设有一个空栈，栈顶指针为1000H，现有输入序列为12345，push，push，pop，push，pop，push，push后，输出序列为（），栈顶指针是（）。
正确答案:2，3；1003H
更多 “西工大20春《数据结构》在线作业答案” 相关考题
- 信息技术不是文化资源。
- 文物.古迹名胜建筑属于（）。A、文化景观B、文化风情C、文化艺术D、以上都不是
- 思想道德建设决定着文化建设的性质和发展方向，是社会主义文化建设的（）。A、中心环节B、根本要求C、特定内涵
- 单选题30岁女性，顺产后4个月，哺乳，现月经复潮，希望选择阴道避孕环避孕。阴道避孕环属于下列节育措施，正确的是（）A 缓释避孕系统B 工具避孕C 外用杀精剂D 屏障避孕E 绝育
- 单选题28岁女性，婚后足月产1次，因避孕失败行人工流产术3次。平素月经规律，月经过多伴轻度贫血。 该妇女宜选择的避孕方法（）A 安全期避孕B 男用避孕套C 放置左炔诺孕酮宫内节育器（曼月乐）D 输卵管结扎E 放置吉妮
- A股份公司采用“成本与可变现净值孰低法”进行期末存货计价，本期与B股份公司签订合同，A公司将以1000元/吨提供甲产品作为B公司的原料，合同数量为100吨，本期末A公司库存甲产品120吨，成本850元/吨，该产品市场售价为880元/吨，每吨销售税费均为50元，则期末A股份公司该项存货的账面价值是（ ）元。A．111600B．102000C．116600D．101600
- 单选题下列不宜使用皮下埋植避孕的是（）A 药物流产后月经尚未恢复B 需要长效避孕C 生殖道畸形D 月经过多E 严重痛经者
- 在标题的优化中要迎合用户体验，按照客户的心理可以适当的夸大产品的功能，这样才能吸引客户，起到标题的作用
- 单选题复方甲地孕酮避孕针剂的注射方法（）A 首次于月经来潮第5天和第12天各肌注1支，以后每周期第10～12天肌注1支B 首次于月经来潮第5天肌注1支，以后每周期第10～12天肌注1支C 首次于月经来潮第1天和第12天各肌注1支，以后每周期第10～12天肌注1支D 首次于月经来潮第1天肌注1支，以后每周期第10～12天肌注1支E 首次于月经来潮第1天肌注2支，以后每周期第10～12天肌注1支
- 单选题女，32岁，G3P1，孕45天要求人工流产术同时放置宫内节育器，术中发生不能放置的情况是（）A 吸宫前宫腔11cm，术后9cmB 核对吸出组织，未见典型绒毛结构C 术中出血约100mlD 宫颈柱状上皮异位E 手术时扩宫颈由4号逐号到7.5