首页 › 答案 › 题库 › 慕课

未分类

57601“一个联通的点线图可以一笔画”的充分必要条件是：
57602地图着色时，为了使任意两个具有公共边界的区域颜色不同，用几种颜色就可以做到？
57603下列命题中正确的有：
57604证明存在性命题的方法有：
57605蒲丰投针的故事反映了数学不同分支间的
57606多面体的欧拉公式是：
57607“数学文化十讲”的教材
57608“数学文化十讲”各讲测验题的截止时间将统一设置在
57609一堆125粒的谷粒，甲乙两人轮流抓，每人每次最多可抓5粒，也可以抓1粒、2粒、3粒、4粒，但不能不抓。甲先抓，乙后抓，规定谁抓到最后一把谁赢。问：甲应该如何抓才能赢？
57610“抓三堆”游戏中，如果你面临的是4粒、5粒、8粒的局势，又要求你从8粒的那堆中抓，那么，正确的抓法是抓几粒？
57611一堆200粒的谷粒，甲乙两人轮流抓，每人每次最多可抓5粒，也可以抓1粒、2粒、3粒、4粒，但不能不抓。甲先抓，乙后抓，规定谁抓到最后一把谁赢。问：甲应该如何抓才能赢？
57612“抓三堆”游戏中，如果你面临的是4粒、5粒、7粒的局势，又要求你从7粒的那堆中抓，那么，正确的抓法是抓几粒？
57613本讲中介绍了解决“关于自然数的问题”的四个步骤，以下哪一个不在其中：
57614设进栈序列是p1，p2，p3，…，pn，输出序列为1，2，3，…，n。若p3=1，则p1为（）。
57615首尾指针分别是f和r的单向加头链表存储一个队，元素x出队的语句为“f=f-next,x=f-data;”，那么判断队空否的条件是（）。
57616一个单向简单链表存储的栈，其栈顶指针为top。执行操作（）可将原栈顶元素退栈，并存放在变量x中（不考虑回收结点）。
57617数组q[M]存储一个循环队，first和last分别是首尾指针。如果使元素x出队操作的语句为“first=(first+1)%m,x=q[first];”。那么元素x进队的语句是（）。
57618数组q[M]存储一个循环队，first和last分别是首尾指针，如果使元素x进队操作的语句为“q[last]=x,last=(last+1)%m;”那么判断队满的条件是（）。
57619数组S[M]存储一个栈，top为栈顶指针。如果条件top==M表示栈满，那么条件（）表示栈空。
57620数组S[M]存储一个栈，top为栈顶指针。如果条件top==-1表示栈空，在栈不空的情况下，栈顶元素为（）。
57621设进栈序列是1，2，3，…，n，输出序列为p1，p2，p3，…，pn。若p3=1，则p1为（）。
57622设进栈次序为ABCDE，（）是不可能得到的出栈序列。
57623对于链队，在进行删除操作时，（）。
57624数组q[M]（M等于6）存储一个循环队，first和last分别是首尾指针。已知first和last的当前值分别等于2和5，且q[5]存放的是队尾元素。当从队列中删除两个元素，再插入一个元素后，first和last的值分别等于（）。
57625已知hs为首指针的简单单向链表存储一个栈，使指针s所指结点进栈的操作是（）。
57626设进栈序列是1，2，3，…，n，输出序列为p1，p2，p3，…，pn。若p1=3，则p2为（）。
57627队是先进先出的线性表，元素1，2，3按顺序进队，其出队顺序只能是1，2，3。
57628数组q[M]存储一个循环队，first和last分别是首尾指针。当前队中元素个数为（）。
57629栈是后进先出的线性表，因此对序列1，2，3依次执行进栈操作，则出栈序列只能得到321。
57630栈是一种对进栈、出栈操作总次数作了限制的线性表。
57631在长度为n的有序链表中插入结点并保持有序，最坏情况下和平均情况下，时间复杂性分别是（）。
57632双向循环链表中，在p所指结点的右侧插入指针s所指结点，其操作是（）。
57633在一个长度为n(n1)的带头结点的单链表h上，另设有尾指针r(指向尾结点)，执行（）操作与链表的长度有关。
57634在循环单链表中，从表中任一结点出发都可以通过前后的移动操作扫描整个循环链表。
57635对一个具有n个元素的线性表，建立单向链表的时间复杂度至少为（）。
57636判定以head为头指针的单向加头链表为空的条件是（）。
57637判定以head为头指针的单向简单链表为空的条件是（）。
57638就单一的（）运算来说，线性表采用链式存储比采用顺序存储好。
57639就单一的（）运算来说，线性表采用顺序存储比采用链式存储好（n是表长）。
57640已知h是指向单向加头链表的头指针，删除首元结点（第1个实际元素）的操作是（）。
57641已知h是指向单向加头链表的头指针，p指向一个新结点，将p所指结点插在表头（p指向第一个实际结点）的操作是（）。
57642已知last指向单向简单链表的尾结点，将s所指结点加在表尾，正确的操作是（）。
57643已知last指向单向简单链表的尾结点，将s所指结点加在表尾，不正确的操作是（）。
57644在一个单向链表中，已知结点*q是*p的前趋结点，若在*q和*p之间插入*s结点，则须执行（）。
57645已知单向链表中指针p指向结点A，（）表示删除A的后继结点（若存在）的链操作（不考虑回收）。
57646能够满足快速完成插入和删除运算的线性表存储结构是（）。
57647从一个具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，需要平均比较（）个结点。
57648线性表采用链式存储时，其地址（）。
57649在单链表中，可以从首元结点开始输出任何一个结点元素值。
57650在长度为n的单向链表中查找值为x的结点，在查找成功的情况下，平均查找长度为（）。
57651已知last指向单向简单链表的尾结点，将s所指结点插入在表尾，正确的操作是（）。
57652已知h是指向单向加头链表的头指针，p指向一个新结点，将p所指结点插在表头的操作是（）。
57653已知h是指向单向加头链表的头指针，删除首元结点的操作是（）。
57654在单向链表中，删除p所指结点的后继结点的链操作为（）（不考虑回收结点）。
57655在单向链表中，将结点q插入p所指结点之后的链操作为（）。
57656在对一组记录（54，38，96，23，15，72，60，45，83）进行直接插入排序时，当把第7个记录60插入到有序表时，为寻找插入位置至少需比较（）次。
57657插入排序时间复杂度大于选择排序时间复杂度。
57658插入排序和选择排序是都不稳定。
57659对序列{15，9，7，8，20，-1，4}进行排序，进行一趟后数据的排列变为{4，9，-1，8，20，7，15}；则采用的是（）排序。
57660对n个元素进行快速排序，第一次划分最多需要移动次元素，假定包括基准和临时量之间的移动。
57661下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是。
57662在对n个元素进行改进的冒泡排序的过程中，最好情况下的时间复杂度为（）。
57663（）可以满足稳定性要求。
57664在对n个元素进行快速排序的过程中，若每次划分得到的两个数据段的长度相等或只差一个元素，则排序的时间复杂度为。
57665如果排序过程中，序列的变化情况依次是：（1）25，84，21，47，15，27，68，35，20（原始排列）（2）20，15，21，25，47，27，68，35，84（3）15，20，21，25，35，27，47，68，84（4）15，20，21，25，27，35，47，68，84那么，所用的排序方法是（）排序。
57666如果原始数据已有序，那么，使用（）排序算法最快。
57667从10000个无序元素中选出前10个最大元素，最好采用（）排序方法。
57668一组记录的排序码为{46，79，56，38，40，84}，则利用堆排序（建立大根堆）的方法建立的初始堆为（）。
57669用简单选择排序方法对n个元素进行排序时，最坏情况下，比较的次数与移动次数分别是（）。
57670元素比较次数与初始排列次序无关的是（）排序。
57671当要排序的数据（）的情况下，快速排序方法最不利于发挥其长处。
57672直接插入排序和冒泡排序在初始数据基本有序的情况下，时间复杂性均为（）。
57673对下列四个序列进行快速排序，各以第一个元素为基准进行第一次划分，则在该次划分过程中需要移动元素次数最多的序列为（）。
57674设一组初始记录关键字序列(5，2，6，3，8)，利用冒泡排序进行升序排序，且从后往前进行比较，则第一趟冒泡排序的结果为（）。
57675设有一无序序列{32，45，41，12，1，9}，进行从小到大的希尔排序，首次分组增量d=3，则一趟希尔排序后的序列为（）。
57676因为二分插入排序对直接插入排序进行了改进，使得查找插入位置的时间效率由n改进为log2n,因此二分插入排序算法时间复杂度比直接插入排序更低。
57677希尔排序的关键字比较的次数与记录的初始排列次序无关。
57678在对n个元素进行直接插入排序的过程中，算法的空间复杂度（）。
57679从未排序的序列中顺次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在排序序列的合适位置，该排序方法称为（）排序。
57680排序方法中，从未排序序列中挑选元素，并将其依次插入已排序序列（初始时为空）的一端的方法，称为。
57681外排序是指（）的排序方法。
57682如果某种排序方法能够使任何数值相等的元素，排序以后相对次序不变，那么这种排序方法就是（）的排序方法。
57683对a[12]进行二分查找，查找下标为（）的元素时，查找长度最大。
57684用二分法对数组a[13]进行查找，在等概率的情况下，查找不成功的平均查找长度为（）。
57685用二分法对数组a[13]进行查找，若待查元素为x，且a[7]xa[8]，那么查找路径为（）
57686有序数组a[18]进行二分查找时，查找到a[5]的查找路径（下标序列）为（）。
57687有一个长度为12的有序表，按二分找法对该表进行查找，在表内各元素等概率情况下查找成功所需的平均比较次数为（）。
57688对线性表进行二分查找时，要求线性表必须采用（）。
57689采用顺序查找法查找一个长度为n的线性表，则查找每个元素的平均比较次数为（）。
57690如果线性表最常用的操作是取第i个结点及其前驱，则采用（）存储方式最节省时间。
57691对有14个元素的有序表A[14]作二分查找，查找元素A[3]时，将会与（）元素依次比较。
57692线性表的顺序存储最适合于实现（）运算。
57693用二分法对数组a[13]进行查找，若待查元素为x，且a[7]xa[8]，那么查找路径为（1）（）（用下标序列表示）
57694对a[12]进行二分查找，在等概率情况下，查找成功的平均查找长度为（）。
57695顺序查找长度为n的线性表的平均查找长度为（）。
57696对于顺序存储的长度为n的线性表，插入、删除一个元素的平均时间复杂度分别是（）。
57697对于顺序存储的长度为n的线性表，删除第i个元素需要移动（）个元素。其中，0≤i＜n。
57698对于顺序存储的长度为n的线性表，在第i个位置插入一个元素需要移动（）个元素。其中，0≤i＜n。
57699若数组M可存放10个元素，每个元素占4个字节，从首地址x开始按顺序连续存放，那么，元素M[8]的起始地址为（）。
57700在决定选取何种存储结构时，一般不考虑（）。
‹1…576577578…2612›