首页 › 答案 › 题库 › 慕课

未分类

167301串是一种特殊的线性表。
167302线性表的链式存储结构中，逻辑上相邻的两个元素在物理位置上并不一定相邻。
167303栈和队列的存储方式，既可以是顺序方式，也可以是链式方式。（）
167304栈和队列都是线性表，只是在插入和删除时受到了一些限制。（）
167305两顺序栈共享空间，也存在空间溢出问题。（）
167306任何一个递归过程都可以转换成非递归过程。（）
167307顺序栈因为是顺序存储，所以可以随机存取栈中任意元素。（）
167308两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出，应把两个栈的栈底分别设在这片内存空间的两端。（）
167309消除递归不一定需要使用栈，此说法（）。
167310在下面的程序段中，对x的赋值语句的频度为（）。for(i=1;in;i++)for(j=1;jn;j++)x=x+1;
167311设某顺序表中第一个元素的地址是Base，下标从1开始，每个结点占m个单元，则第i个结点的地址为（）。
167312当利用大小为n的数组顺序存储一个栈时，假定用top=n表示栈空，则每次向这个栈插入一个元素时，首先应执行（）语句修改top指针。
167313循环队列存储在数组A[0..m-1]中，则入队时rear应该变化为（）。
167314对于一个具有n个结点的单链表，在已知的结点*p后插入一个新结点的时间复杂度和在给定值为x的结点后插入一个新结点的时间复杂度分别为（）。
167315在双向链表（结点包括：data,prior,next）中，删除指针p所指向的结点时须修改指针（）。
167316一个栈的输入序列为1,2,3,…,n，若输出序列的第一个元素是i，则输出第j（1=j=i）个元素是（）。
167317一个栈的输入序列为12345，则下列序列中不可能是栈的输出序列的是（）。
167318输入序列为ABC，想要得到CBA的输出结果，可以经过的栈操作为（）。
167319一个递归算法必须包括（）。
167320若一个栈以数组V[0..n-1]存储，初始栈顶指针top为n，则下面关于元素x进栈的正确操作是（）。
167321以下程序的输出结果为（）。intf(intx){return(x0)?x*f(x-1):2;}voidmain（）{inti;i=f(f(1));printf(%d,i);}
167322下列说法正确的是（）。(1)只有使用了局部变量的递归函数在转换成非递归函数时才必须使用栈。(2)队列是插入与删除操作在表的两端进行的线性表，具有先进后出的特点。(3)队列是一端进行删除另外一端进行插入的线性表。(4)循环队列也存在空间溢出问题。
167323用带头结点的表长大于1的单链表表示队列时，其队头指针指向队头结点，其队尾指针指向队尾结点，则在进行删除操作时（）。
167324假设以数组A[m]存放循环队列的元素,其头、尾指针分别为front和rear，front指示实际的队头元素，rear指向实际队尾元素的下一个元素位置，则当前队列中的元素个数为（）。
167325最大容量为n的循环队列，队尾指针为rear，队头指针为front，则队空的条件是（）。
167326若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为3和1，当从队列中删除一个元素再加入两个元素后，rear和front的值为（）。
167327函数递归调用时，处理参数及返回地址需要用一种（）的数据结构。
167328表达式a*(b+c)-d的后缀表达式是(）。
167329设计一个判别表达式中括号是否匹配出现的算法，采用（）的数据结构最佳。
167330设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，一个元素出栈后随即进入队列Q，若6个元素出队的序列是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是（）。
167331依照六个元素6，5，4，3，2，1的顺序进栈，下列哪一个出栈序列不可能（）。
167332栈和队都是（）。
167333栈和队列的共同点是（）。
167334在表达式求值问题中，我们使用运算符栈和运算数栈协同工作完成整个表达式的求解过程。
167335采用链式结构存储的队列称之为链队列。
167336队列的特点是先进后出。
167337迷宫问题的非递归实现借助的是栈这种结构。
167338汉诺塔问题可以使用递归算法来完成。
167339双端栈有效地共享了存储空间。
167340栈的特点是先进先出。
167341线性表的链式存储结构中，逻辑上相邻的两个元素在物理位置上不一定相邻。
167342插入和删除操作是数据结构中最基本的两种操作，所以这两种操作在数组中也经常使用。
167343顺序表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。
167344顺序表适宜于顺序存取，而链表适宜于随机存取。
167345链表的性能优于顺序表。
167346顺序表的插入、删除运算更方便。
167347已知带头结点的双向循环链表L，判断其为空表的条件是L-next==LL-prior==L。
167348若长度为n的线性表采用顺序存储结构，找到其中第i个元素的时间复杂度为O(n)。
167349静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动。
167350在（）的运算中，使用顺序表比链表好。
167351以下关于线性表的论述，不正确的是（）。
167352设p为指向长度为n的单循环链表上某结点的指针，则找到p的直接前驱（）。
167353在单链表中，增加头结点的目的是（）。
167354两个指针P和Q，分别指向单链表的两个结点，P是Q的前驱结点的条件是（）。
167355头指针为H的循环单链表中尾结点P的特点是（）。
167356线性表（a1,a2,…,an）以链式方式存储时，访问第i个元素的时间复杂度为（）
167357在双向链表中，在p所指向的结点前插入一个q所指向的结点，相应的操作语句是（）。注：双向链表的结点结构为(prior，data，next)。
167358将两个各有n个元素的有序表合并成一个有序表，其最少的比较次数是（）。
167359对于一个带头结点的单链表，其头指针为head，判定该表为空表的条件是（）。
167360对于顺序表，访问结点和删除结点的时间复杂度分别为（）。
167361设某顺序表中第一个元素的存储地址是Base，下限值为1，每个结点占m个单元，则第i个结点的存储地址为（）。
167362下面关于线性表叙述中错误的是（）。
167363在双向链表中查找某一结点的前驱或者后继，都非常方便。
167364带尾指针的循环链表比带头指针的循环链表更便于运算。
167365单链表的头插建立算法也称为反向建立单链表。
167366单链表的插入、删除效率优于顺序表。
167367顺序表是指按照顺序方式进行存储的线性表。
167368数据的存储结构表示的是数据元素之间的逻辑关系。
167369数据的逻辑结构分为线性结构、树型结构、图状结构和集合。
167370链式存储的优点是可以随机存储。
167371算法可以用不同的语言描述，如果用C语言或PASCAL语言等高级语言来描述，则算法实际上就是程序了。
167372下面程序段的时间复杂度为（）。voidsum(intn)//n为正整数{intp=1,sum=0,i;for(i=1;i=n;i++){p*=i;sum+=p;}}
167373下面程序段的时间复杂度为（）。for(i=0;in;i++)for(j=0;jm;j++)A[j]=0;
167374有如下递归函数fact(n)，分析其时间复杂度为（）。intfact(intn){if(n=1)return1;elsereturn(n*fact(n-1));}
167375算法效率分析的两个主要方面是（）。
167376下面的程序段时间复杂度为（）。for(i=1;in;i++)for(j=1;jn;j++)x=x+1;
167377算法指（）。
167378衡量算法效率优劣的不包括（）。
167379某算法的时间复杂度是O(n^2)，表明该算法的（）。
167380在数据结构中，从存储上可以将之分为（）结构。
167381在数据结构中，从逻辑上可以将之分为（）结构。
167382数据结构在计算机内存中的表示是指（）。
167383在数据结构中，与所使用的计算机无关的是数据的（）的结构。
167384一个算法包含的循环嵌套的层数越多，该算法的时间复杂度越高。
167385时间复杂度和频度是一样的。
167386数据的逻辑结构和机器无关。
167387数据结构包括数据的逻辑结构、存储结构以及相关运算。
167388数据的逻辑结构包括？
167389数据的存储结构包括？
167390数据的逻辑结构有几种？
167391在被病兽咬(抓)伤24小时内到疾控中心接种疫苗，狂犬病疫苗需要在暴露后第0、3、7、14、及28天各于肌肉接种一次。
167392狂犬病尚缺乏有效的治疗手段，人患狂犬病后的病死率几近100%。
167393世界卫生组织国际癌症研究机构公布的致癌物清单初步整理参考，幽门螺杆菌（感染）在一类致癌物清单中。
167394乙肝疫苗是非常有效的疫苗，注射后90～95％的人群可产生足够的对乙肝的保护力。注射乙肝疫苗是最终消灭乙肝的最有效的方法。
167395乙肝病毒、丙肝病毒和艾滋病毒的感染途径相似，常常同时感染。
167396肺结核感染和发病的过程受2个条件决定：即感染结核病菌病毒毒力的大小和身体抵抗力的因素。
167397肺结核的传播途径：主要通过呼吸道传播（大声说话、咳嗽、打喷嚏）飞沫。
167398目前我国有5.5亿人被结核分歧杆菌感染过。
167399感冒对症治疗常用药物，可以自备一些，但是如果不懂药，一定要找医生或药师！因为商品名不同的药物可能含有相同的成分，如果同时服用两种以上的复方感冒药，可导致重复用药、超量用药而死亡。
167400婴儿出生前已从母亲或父亲获得的感染称为先天性感染，如梅毒、艾滋病，也称垂直传播。
‹1…167316741675…2612›