网友您好， 请在下方输入框内输入要搜索的题目：
试题基于以下描述：有一个初始为空的栈和下面的输入序列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、规模控制原则E、集中管理原则
- 填空题气象卫星遥感是指利用气象卫星所载各种气象遥感仪器接收和测量地球及其大气层的（）、红外和微波辐射，并通过传输、复原得到各种气象资料。
- 单选题下列有关生存时间的定义中不正确的是（）。A 流行病学研究中，从开始接触某危险因素至某病发病所经历的时间B 乳腺增生症妇女药物治疗或理疗后阳性体征消失至首次复发的时间C 肺癌病人从手术治疗开始到死亡的时间D 急性白血病患者从治疗开始到缓解的时间E 一个人实际存活的时间
- 申请人自发明或实用新型在外国第一次提出专利申请之日起多长期限内，又在中国就相同主题提出专利申请的，依照该外国同中国签订的协议或共同参加的国际条约可以享有优先权（）A、6个月B、9个月C、12个月
- 在没有约定的情况下，专利权的共有人单独许可他人实施专利的，许可使用费应当（）。A、归许可他人使用的共有人B、任何情况下均在共有人之间平均分配C、在共有人之间分配
- 单选题预测乙脑疫情所需资料，下列哪项是错误的（）。A 主要媒介昆虫季节消长，带毒蚊虫出现的早晚B 猪群感染的早晚和数量C 人群免疫水平D 气象条件E 病原体变异或变迁
- 项目范围界定对于以下哪些活动是十分必要的（）A、项目完成时的评价B、改善后成本进度及资源估计的准确性C、评价项目的执行情况D、明确责任分配
- 单选题以下导致相关系数和回归系数可能为负值的是（）。A ∑Y-（∑Y）／nB Y（X-）（Y-）C ∑（X-）D ∑（Y-）E 以上都不是
- 甲公司于2000年2月开始使用“笨笨熊”作为其儿童玩具的商品名称，其注册商标为“乐乐天”。在玩具包装和广告宣传中，均突出宣传“笨笨熊”。由于该公司的儿童玩具设计新颖，构思独特，加之甲公司根据儿童的偏好，在儿童惯常活动的场所施以大范围、大面积、持续性的广告宣传，经过三年多的辛苦经营，以“笨笨熊”为商品名称的儿童玩具遍布全国绝大多数城市的各大、中型商场，并很快成为全国小朋友熟知和喜爱的商品。2004年3月，当地的乙公司看到这一情形，很快为本公司的儿童玩具向国家商标局申请注册商标“笨笨熊”。请问：乙公司应否取得“笨笨熊”注册商标？