首页 › 答案 › 题库 › 慕课

未分类

164901在某双向链表中删除一个结点，需要改动（）个指针域。
164902将带头指针的长度为m的单链表，链接到同样带头指针的长度为n的单链表末尾。该算法的时间复杂度为（）。
164903对于双向循环链表，在两个结点之间插入一个新结点需修改的指针共（）个。
164904非空循环单链表L中，p指针指向尾结点，则以下表达式可能成立的是（）。
164905在带头结点的非空单链表中，头结点的存储位置由（）指示
164906线性表的顺序存储优于链式存储结构。（）
164907已知一个带头结点的非空循环单链表，其尾指针是R，则其首元素结点的地址为：
164908某线性表中最常用的操作是存取序号为i的元素和在最后进行插入和删除运算，则采用（）存储方式时间性能最好。
164909在线性表中最常用的操作是存取第i个元素及其前趋的值，可采用（）存储方式最省时间？
164910在双向循环链表中，可以从任一结点p出发沿同一方向的指针域查找到表中所有元素。（）
164911设带有头结点的单向循环链表的头指针变量为head，则其判空条件是（）。
164912设指针变量p指向单链表中某结点的直接前驱，若删除单链表中该结点，需要修改指针的操作序列为（）。
164913已知单链表的头指针为head且该链表不带头结点，则该单链表为空的条件是。
164914静态链表既有顺序存储结构的优点，又有动态链表的优点。所以，它存取表中第ｉ个元素的时间与位置序号ｉ无关，可以实现随机存取。（）
164915静态链表中与动态链表的插入和删除运算类似，不需要做元素的移动。（）
164916在双向链表L中，可以从任一结点p出发沿同一方向的指针域查找到表中所有元素。（）
164917与单链表相比，双向链表的优点之一是（）。
164918在单向循环链表中，从表中任意结点出发都可以顺着next域访问到表中所有元素（）
164919有一个带头结点的循环单链表HEAD，则判断其是否为空链表的条件是（）。
164920顺序表结构适宜进行随机访问，而链表适宜进行插入、删除。
164921线性表采用顺序存储，必须占用一段地址连续的存储单元。
164922在线性表的链式存储结构中，逻辑上相邻的两个元素在物理存储上并不一定紧邻。
164923在顺序表中，逻辑上相邻的两个元素物理存储上也一定也相邻。
164924插入和删除操作是线性表的基本操作。这两种操作在数组中也经常使用。
164925顺序表的每个结点只能是一个基本类型，而链表的每个结点可以是一个构造类型。
164926顺序存储方式的优点是存储密度大，插入、删除效率高。
164927线性表的链式存储结构优于顺序存储。
164928线性表在顺序存储时，查找第i个元素的时间同i的值成正比。
164929线性表在链式存储时，查找第i个元素的时间同i的值无关。
164930单链表中增加头结点的目的是存储链表的长度。
164931在长度为n的顺序表中的的末尾位置上插入一个元素，其算法时间复杂度为（）。
164932在长度为n的顺序表中删除第i(1=i=n)个位置上的元素，需要移动的元素个数为（）。
164933某顺序表的第一个元素的存储地址是500，每个元素占4个单元，则第8个元素的起始地址是（）。
164934非空单链表结点结构为data,next，若指针p所指结点是尾结点，则（）表达式为真。
164935长度为n的非空线性表采用顺序存储结构，在表的第i个位置插入一个数据元素，i的合法值应该是（）。
164936设某顺序表中第一个元素的地址是Base，每个结点占m个单元，则第i个结点的地址为（）。
164937假设删除长度为n的顺序表中的每个元素的概率相同，则删除一个元素平均要移动的元素个数是（）。
164938在一单链表中，删除指针p所指的后继结点，以下语句正确的是（）。
164939在长度为n的顺序表中的第i(1=i=n+1)个位置上插入一个元素，需要移动的元素个数为（）。
164940在长度为n的顺序表中的第i(1=i=n+1)个位置上插入一个元素，其算法时间复杂度为（）。
164941在单链表中，可以从头结点出发，查找到表中所有结点。（）
164942设指针变量p指向单链表中结点A的直接前驱，若删除单链表中结点A，则需要修改指针的操作序列为（）。
164943在一个单链表中P所指结点后插入一个S所指结点时，应执行语句：（）。
164944有一个带头结点的单链表HEAD，则判断其是否为空链表的表达式是（）
164945下列选项中，（）项是链表不具有的特点。
164946单链表中必须设有头结点。（）
164947通过表达式（）可以获取带头结点的单链表L中首元素结点的数据值。
164948线性表的顺序存储是指将表中元素按照从大到小或从小到大存储。
164949若长度为n的线性表采用顺序存储结构，删除第i个位置的元素，需要移动的元素个数为（）。
164950线性表的特点是每个元素都有一个前驱和一个后继。（）
164951线性表是一个（）。
164952线性表是具有n个（）的有限序列（n0）
164953元素间的逻辑关系可分为线性和非线性关系两种。
164954数据元素的顺序存储结构优于非顺序存储。
164955数据元素的存储结构分为顺序存储和非顺序存储。
164956数据类型就是变量。
164957算法设计的要求就是要设计高效率和低存储的算法。
164958健壮的算法不会因为非法输入数据而出现莫名其妙的执行结果。
164959算法的可行性是指每一条指令具有明确含义。
164960算法的优劣与算法描述的语言无关。
164961算法就是程序。
164962具有线性结构的元素只能用顺序存储，具有非线性结构的元素只能非顺序存储。
164963抽象数据类型包括了（）。
164964数据元素在计算机内存中的存储映像包括（）。
164965算法设计的要求包括（）。
164966以下属于算法特性的是（）。
164967以下属于数据元素间基本逻辑结构的是（）。
164968数据结构中，数据处理的最小单位是（）。
164969假设sqrt(n)函数中涉及的算法时间复杂度为O(1)，那么下面的算法是判断n是否为素数，其时间复杂度为（）。voidprime(intn){for(i=2;isqrt(n)(n%i)!=0;i++);if(isqrt(n))（）printf(%disaprimenumber,n);（）else（）printf(%disnotaprimenumber,n);}
164970下面算法的时间复杂度为（）。x=100;y=100;while(y0)（）if(x100)（）{x=x-10;y－－;}（）else（）x++;
164971在数组A[0..n-1]中查找给定值K的算法大致如下：i=n-1;（）while(i=0(A!=k))（）i－－;（）returni;该算法的时间复杂度为（）。
164972以下算法的时间复杂度为（）。if(n=0){（）for(inti=0;in;i++)（）for(intj=0;jn;j++)（）printf(输入数据大于等于零\n);}else{（）for(intj=0;jn;j++)（）printf(输入数据小于零\n);}
164973如下程序段:for(i=1;i=n-1;i++)for(j=i+1;j=n;j++)（）x=x+1;其中语句x=x+1执行的语句频度为（）。
164974某算法的时间复杂度是O（n*n）,表明该算法的（）。
164975算法分析的主要任务是分析（）。
164976算法的时间复杂度与（）有关。
164977评价一个算法性能好坏的最重要标准是（）。
164978执行下面程序段时，语句S的执行次数为（）。for(inti=0;i=n;i++)for(intj=0;j=i;j++)S;
164979下面程序段的时间复杂度为（）。for(inti=0;im;i++)for(intj=0;jn;j++)（）a[j]=i*j;
164980算法具有有限性、确定性、（）、输入、输出五大特性。
164981算法设计的要求是：正确性、可读性、（）和高效率和低存储。
164982当需要用一个形式参数直接改变对应实参的值时，该形式参数应说明为（）。
164983在线性结构、树形结构和图结构中，数据元素之间分别存在着一对一、一对多和（）联系。
164984数据结构的存储结构分为（）和非顺序两种。
164985数据结构的逻辑结构分为集合、线性、层次和（）四种。
164986线性结构只能用顺序结构来存放，非线性结构只能用非顺序结构来存放。（）
164987抽象数据类型具有（）、信息隐蔽的特点。
164988一个抽象类型包括数据对象、（）和一组处理数据的操作。
164989草书由于字形太简单，容易混淆，所以不能取代隶书而成为主要的字体。（）
164990草书里有些偏旁的写法是由成熟的隶书草化而成的。（）
164991敦煌、居延等地出土的王莽简和东汉简上已经有了比较成熟的草书了。（）
164992草书是辅助隶书的一种简便字体，主要用于起草文稿和通信。（）
164993从居延简中有明确纪年的那些简来看，武帝晚期和昭帝时代的简上就已经有草书了。（）
164994秦代统治者允许官府用隶书来处理日常事务，是大势所趋，这能说明他们喜欢且重视这种书体。（）
164995隶书的有些字形却不合于《说文》的小篆，而合于春秋以前的古文字和某些六国文字，说明隶书有一部分是承袭六国文字的。（）
164996在秦国文字的俗体里，用方折的笔法，改变正规篆文的圆转笔道的风气，就有了浓厚的隶书意味。（）
164997东汉中期，蔡伦改进造纸方式之后，纸就此成为了主要的书写材料。（）
164998到东汉晚期，在新隶体和草书的基础上形成了行书。（）
164999甲骨文的发展变化是突变的结果，早期文字和晚期文字之间的差别很大。（）
165000甲骨文、金文是特殊材料上的文字，也是当时日用文字的主体。（）
‹1…164916501651…2612›