数据结构与算法
独行•D•暗灵
这个作者很懒,什么都没留下…
展开
-
广义表(详解)
一.单选题(共2题,33.2分)1广义表A=(a),则表尾为( C)。A、aB、(())C、空表D、(a)2广义表A=((x,(a,b)),(x,(a,b),y)),则运算head(head(tail(A)))为( A)。A、xB、(a,b)C、(x,(a,b))D、A二.填空题(共4题,66.8分)1设有广义表D=(a,b,D),其长度为( 3),深度为( 无穷大 ...原创 2020-05-02 14:40:35 · 5713 阅读 · 0 评论 -
数据结构与算法 第3章队列
一.单选题(共9题,90.0分)1设环形队列中数组的下标为0~N-1,其队头、队尾指针分别为front和rear(front指向队列中队头元素的前一个位置,rear指向队尾元素的位置),则其元素个数为 。A、rear-frontB、rear-front-1C、(rear-front)%N+1D、(rear-front+N)%N正确答案: D2若用一个大小为6的数组来实现环形队列,...原创 2020-04-10 09:00:26 · 4533 阅读 · 0 评论 -
数据结构与算法 第3章栈
1设n个元素进栈序列是p1,p2,p3,…,pn,其输出序列是1,2,3,…,n,若p3=3,则p1的值 。A、可能是2B、一定是2C、不可能是1D、一定是1正确答案: A2设n个元素进栈序列是1、2、3、…、n,其输出序列是p1、p2、…、pn,若p1=3,则p2的值为A、一定是2B、一定是1C、不可能是1D、以上都不对正确答案: C3在数据处理过程中常需要保存一些...原创 2020-04-10 08:24:20 · 2905 阅读 · 0 评论 -
第2章第二次作业(单链表)详解
1设线性表有n个元素,以下操作中, 在顺序表上实现比在链表上实现效率更高。(A)A、输出第i(1≤i≤n)个元素值B、交换第1个元素与第2个元素的值C、顺序输出这n个元素的值D、输出与给定值x相等的元素在线性表中的序号2设线性表中有n个元素,以下运算中,( A )在单链表上实现要比在顺序表上实现效率更高。A、删除指定位置元素的后一个元素B、在最后一个元素的后面插入一个新元素C、...原创 2020-03-24 10:55:26 · 4445 阅读 · 0 评论