信息技术类-题库-数据结构与算法分析练习题

银行求职笔试面试面试教学辅导员-每日就职活动室，店铺：唯一一次性呼叫： galerjim计算机类-数据结构和算法分析练习题的数据结构和算法分析练习题-本资料属于本资料所属及其下属的每日就职活动室和其下属的每日就职活动室”4 .双向链接表中，各节点两个【节点的直接后续节点的直接前驱】5 .以下的说法不正确是() 图b.a .双向链路表的每个节点必须包括两个指针字段b。 如果知道单向链路表任意节点的指针，就能够访问链路表的各节点c。 依次保存的链接表保存在能够随机访问的d .单向链接表的末尾节点的指针字段中的是，能够通过开头指针6 .以下的表随机访问的是() 【D】 A .单向链接表b .双向链接表c .单向链接表d .顺序表本资料仅供购买者一人使用，希望不能共享/赠与/转售的各位能得到心仪的报价。 版权所有，违反者一定要研究。 每日向上求职工作室出品，唯一淘宝旺旺客户服务： GalileerJIMM每日向上求职工作室出品，唯一淘宝旺旺客户服务： GalileerJIMM每日向上求职工作室出品， 只有Wang客户服务： GalileerJIMM银行求职考试教育领导-每日提升求职工作室目的地：唯一单向呼叫： galerjim 2.4链接表指针标题的基本图形：1.1链接表，p和q分别是表中的两个相邻诺由q指定的节点是由p指定的节点的直接后继，其可用于删除由q指定的节点的句子为() 【c】a.p=q-nextb.p-next=CQC.p-next=q nextd.q-next=null2.在双向链路表中，每个节点具有两个指针域，一个指向节点的直接继承者，另一个指向节点的直接继承者。 【节点的直接前驱】3 .有头指针为head的单向链接表，p指向链接表的节点， p-next=.4 .有一个单向链路表，其头指针为头指针，p指向表中的节点，有p-next=NULL，通过操作_ _ _ _ _ _ _ _，将该单向链路表转换为单向循环链路表【p-next=head； 5.开头节点的单向链表的开头指针为头，该链表为空的判断条件为()的值为真。 【c】a.head=nul Rb.head-next=headc.head-next=nulld.head=head-next6.双向链路表节点的数据类型为【B】 struct node int data； 结构节点*下一步； /*如果直接继承人*/struct node *prior指向表中的节点，则使用操作()可以查看p指向的节点的直接前驱节点的数据元素。 A.printf(“%d”)，p-next-data； B.printf(“%d”)，p-prior-data； C.printf(“%d”)，p-prior-next； D.printf(“%d”，p-data； 7 .要从开头节点的单向链路列表中删除开头节点，得到没有新的开头节点的单向链路列表，设节点的指针字段为next、开头指针为head、末尾指针为p，则可执行head=head- next. 【p-next=head； 本资料仅限购买者一人使用，希望不得分享/赠与/转售的各位能得到心仪报价。 版权所有，违反者一定要研究。 每日向上求职工作室出品，唯一淘宝旺旺客户服务： GalileerJIMM每日向上求职工作室出品，唯一淘宝旺旺客户服务： GalileerJIMM每日向上求职工作室出品， 唯一的Wang客户服务： GalileerJIMM银行求职考试教师-每日向上求职工作室门户：唯一的单向呼叫： galerjim 8.头指针设置head的单向链接表，p指向有表的节点，有p-next=NULL【p-next=head； 9.在双向循环链路表中，p指向表中的某个节点的情况下，能够通过p访问p指向的节点的直接后继节点和直接前驱节点的表示是_。 【正确解答】10 .有一个单向链路表，节点的指针域是next，开头指针是head，p指向末尾节点，要将该单向链路表变更为单向链路表，请 【p-next=head； 11 .有单向链路表，节点的指针字段为next，开头指针为head，指针p指向表中的某个节点，如果逻辑表达式_的结果为真，则p指向的节点是末尾节点。 【p-next=head； 12 .有一个单向循环链路表，其中头指针为头，链路表中节点的指针域指向下一个节点，并且p指向末尾节点的直接前驱节点，并且删除末尾节点，可以获得新的单向循环链路表并执行操作_。 【p-next=head； 13 .要在单向链路表的p指向的节点后插入s指向的新节点，如果链路表的节点的指针字段是next，则操作为执行. _和p-next=s。 【s-next=p-next； 【14 .要删除单向链路表中由p指定的节点，已知q指定由p指定的节点的直接前驱节点，如果链路表中节点的指针域是next，则可以执行以下操作： 【q-next=p-next； 2.5链路表链路表编程问题1 .编程问题以下是用插件生成在开头节点具有n个节点的单向链路表的程序，节点的数据区域从前向后依次为n、n-1、1 节点*创建2 (n ) 节点*头、*p、*q； int i； p=(NODE*)malloc(sizeof(NODE ) )； p-next=NULL； head=(1) (2) for(i=1； idata=i； if(i=1) p-next=NULL； else p-next=(4) q-next=(5) return (head )以下回答： (1)p (2)q=p本资料仅供购买者个人使用，希望不要共享/赠与/转售的各位获得心计报价。 版权所有，违反者一定要研究。 每日向上求职工作室出品，唯一淘宝旺旺客户服务： GalileerJIMM每日向上求职工作室出品，唯一淘宝旺旺客户服务： GalileerJIMM每日向上求职工作室出品， 唯一的Wang客户服务： GalileerJIMM银行求职笔试教育指导员-每天上进求职工作室：唯一一呼： galer Jim (3) (node * ) malloc (sizeof (node ) ) (4) q-next (5) p2.编程主题以下函数head 结构节点*下一步； typedefstructnodeintdelete (节点*标题，inti ) 节点* p，*q； int j； q=头； j=0； while. =NULL) j； if (q=null ) return (0) p=_ _ _ (3) _ _ _ _ _ _ _ _ _ (4) _ _ _ _ _ _ p-next； free (_ _ _ _ (5) _ _ _ _ _ _ _ _ _ _ _ return (1) (1) j next (3) q-next (4) q-next (5) p3.堆栈和队列堆栈和队列3.1堆栈的概念问题1 .堆栈的插入删除操作在()中进行。 【B】 A .堆底b .堆顶c .任意位置d .指定位置2 .以下的说法正确。 【C】 A .堆栈的特征是先进先出，队列的特征是先进先出b .堆栈和队列的特征是先进先出c .堆栈的特征是先进先出，队列的特征是先进先出d .堆栈和队列的特征是先进先出3 .堆栈和队列的共同点。 【D】 A .都是先进先出b .先进后出本资料只供购买者一人使用，希望不要共享/赠与/转售的各位能得到心仪报价。 版权所有，违反者一定要研究。每日向上求职工作室出品，唯一淘宝旺旺客户服务： GalileerJIMM每日向上求职工作室出品，唯一淘宝旺旺客户服务： GalileerJIMM每日向上求职工作室出品， 唯一的Wang客户服务： GalileerJIMM银行求职笔试教育领导人-每天上进求职工作室门户：唯一的一呼叫： galerjim C .逻辑结构与线性表不同的d .逻辑结构与线性表相同，操作规则受限的线性表3.2的进入问题按顺序进入问题1 .要素3、6、9 当a.9、3、6b.9、6、3【a】c.6、3、9d.3、9、6.2 .元素2、4、6、8按顺序进入时，该不可进入的输出序列为() (进入可交替)。 【d】a.8，6，4，2 b.2，4，6，8 c.4，2，8，6 d.8，6，2，4 .一个堆栈的输入堆栈序列为5，6，7，8，则无法进行堆栈的输出堆栈序列为() (输入堆栈操作可交替)【a】a.5，8，6，7 b.7，6，8，5 c.7，6，5，88 5 .一个堆栈的输入堆栈序列是eff【d】a.hgfe b.gfeh c.fgeh d.ehfg3. 3链路堆栈指针的链路堆栈指针1 .从堆栈指针为h的链路堆栈删除节点时，用x保存被删除节点的值，x=h-h (节点的指针域为next) 【h=h-next； 】2 .如果一个堆栈指针在h的链堆栈中插入了一个s指向的节点，则选择可以执行以下操作： _和h=s。 【s-next=h； 】3 .如果堆栈上的指针从h链堆栈中删除节点，请选择以x保存已删除节点的值，以允许执行_和h=h-next。 (节点的指针域为next) 【x=h-data； 4.如果有非空链堆栈，堆栈顶部指针为hs，并且要执行堆栈操作，请将堆栈节点的值保存为x，堆栈节点的指针域为next，数据域为data，则x=_和hs=_ 【hs-data； hs-next； 5.top是一个链堆栈的堆栈指针，堆栈的每个节点都由一个数据域data和指针域next组成，希望只有一个购买者可以通过x接收此资料，而不能共享/赠送/转售版权所有，违反者一定要研究。 每日向上求职工作室出品，唯一淘宝旺客户： GalileerJIM每日向上求职工作室出品，唯一淘宝旺客户： GalileerJIMM银行求职考试教育指导员-每日向上求职工作室，店铺：唯一旺客户： galerjim堆栈要素【a】a.x=顶级数据； top=top-next； B.top=top-next； x=顶部数据； c.x=上一步； top=top- data； d .上一步=上一步； x=顶部数据； 6 .如果top是一个链路堆栈的堆栈指针，堆栈中的每个节点由一个数据域data和指针域next组成，并且在x处接收到堆栈元素，则执行取出堆栈元素的操作() 【C】 A.top-data=x； B.top=top-next； c.x=顶级数据； d.x=顶级数据； top=top-next； 11.C 12.C 13.D 14.B 15.A 7.如果有链接堆栈，堆栈指针为hs，并且所有s指向的节点都进入堆栈，则可以执行操作s-next=hs _ _ _ _ _ _ _ _ _ _ _ _。 【hs=s； 8 .如果有一个非空的链堆栈，而堆栈顶部指针是hs，并且要执行堆栈操作，可以使用x保存堆栈节点的值，并且堆栈节点的指针字段是next，则可以运行x=hs-data _ _ _ _ _ _ _ _ _ _。【hs=hs-next； 】9 .有链接堆栈，堆栈顶部指针为hs，现有的s指向的节点进入堆栈时，可以执行_和hs=s【s-next=hs； 3.4链