首页 › 答案 › 题库 › 知到智慧树

未分类

105301当待排序元素序列的初始排列基本有序时，希尔排序比直接插入排序快。
105302下列排序算法中，（）算法是稳定的。
105303以下属于内排序方法的是（）。
105304数据序列（8，9，10，4，5，6，20，1，2）只能是下列排序算法中（）的两趟排序后的结果。
105305对序列{15，9，7，8，20，-1，4}进行排序，进行一趟后数据的排列变为{4，9，-1，8，20，7，15）；则采用的是（）排序。
105306对一组数据（84，47，25，15，21）排序，数据的排列次序在排序的过程中的变化为
105307若用冒泡排序对关键字序列{18，16，14，12，10，8}，进行从小到大的排序，所需进行的关键字比较总次数是（）。
105308设一组初始记录关键字序列为（25，50，15，35，80，85，20，40，36，70），其中含有5个长度为2的有序子表，则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为（）。
105309顺序查找的平均查找长度是n/2。
105310在散列存储中，装载因子α又称为装载系数，若用m表示散列表的长度，n表示待散列存储的元素的个数，则α等于n/m。
105311在索引表中，每个索引项至少包含有关键码值域和子表地址域这两项。
105312以折半搜索方法搜索一个线性表时，此线性表必须是顺序存储的有序表。
105313构造（Hash）函数的方法有
105314哈希函数处理冲突的方法有
105315对线性表进行折半搜索时，要求线性表必须
105316折半（二分）查找有序表（3，4，5，10，13，14，20，30），若查找元素30，则被比较的元素依次为（）
105317对包含n 个元素的散列表进行搜索，平均搜索长度为
105318采用折半搜索算法搜索长度为n的有序表时，元素的平均搜索长度为
105319对任何非强连通图必须2次或以上调用广度优先遍历算法才可访问所有的顶点。
105320对任何有向图调用一次广度优先遍历算法便可访问所有的顶点。
105321有向图中任一顶点的入度等于出度。
105322强连通图是任何顶点到其他所有顶点都有边。
105323一个有向图G=（V，E），V={0，1，2，3，4}，E={<0，1>，<1，2>，<0，3>，
105324如果从无向图的任一顶点出发进行一次广度优先遍历即可访问所有顶点，则该图一定是（）。
105325设X是树T中的一个非根结点，B是T所对应的二又树.在B中，X是其双亲结点的右孩子，下列结论中错误的是（）。
105326将森林转换为对应的二又树，若在二叉树中，结点u是点v的父结点的父结点， 则在原来的森林中，u和v可能具有的关系是（）。
105327下列关于树的说法中，错误的是（）。
105328在下列关于二叉树遍历的说法中，错误的是（）。
105329哈夫曼树具有最小的带权路径长度。
105330二叉排序树是动态树表，查找失败时插入新结点，会引起树的重新分裂和组合。
105331已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则该完全二叉树的结点个数最多是（）。
105332数组是一种非线性结构，除了插入与删除操作外，数组的基本操作还有存取、修改、检索和排序等操作。
105333广义表（a，（b，c），d，e）的表头为（）。
105334若对n阶对称矩阵A，下标从1开始，以行序为主序方式将其下三角形的元素依次存放于一维数组B［1..（n（n+1））/2］中，则在B中确定a[i][j]（1≤i，j≤n，且i≤j）的位置k的计算公式为（）。
105335以下物理结构中，不能够对数据元素进行随机访问的是（）
105336设有10×6的数组A，数组下标从0，0开始，其每个元素占2个字节，按列优先顺序存储，若已知A[3][4]在内存中的地址是1086，则A[4][5]的地址是（）。
105337设有两个串T和S，其中T是S的子串，则求T在S中首次出现位置的算法称为（）。
105338串采用节点大小为2的链表作为其存储结构，是指（）。
105339字符串str=“software”，若采用动态分配的顺序存储方法需要（）个字节（设每种数据均占用2个字节）。
105340若串s=“World”，其子串的个数是（）。
105341栈是一种受限的线性表，允许在其两端进行操作。（）
105342不允许对队列进行的操作有（）。
105343对于栈操作数据的原则不是以下哪些（）。
105344有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪些是合法的出栈序列？（）。
105345表达式a*（b+c）-d的后缀表达式是abc+*d-。（）
105346删除栈顶元素不是栈的基本操作。（）
105347元素 a，b，c，d，e依次进入初始为空的栈中，若元素进栈后；可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d开头的序列个数是（）。
105348栈的应用不包括（）。
105349栈和队列具有相同的（）。
105350在n个元素的线性表中，删除第1个结点时间复杂度为O（1）。
105351取线性表的第i个元素的时间与i的大小有关。
105352在n个元素的线性表的数组表示中，时间复杂度为O（1）的操作是（）。
105353关于线性表顺序存储结构和链式存储结构的描述中，正确的是（）。
105354一个链表最常用的操作是在末尾插入结点和删除结点，则选用带头结点的双循环链表最节省时间。
105355一个顺序表所占用的存储空间大小与表的长度无关。
105356将两个有n个元素的有序表归并为一个有序表，最少比较次数为（）
105357对于顺序存储的线性表，其算法时间复杂度为O（1）的运算应该是（）。
105358在一个长度为n的顺序表中删除第i（1<=i<=n）个元素时，需向前移动（）个元素.
105359下述（）与数据的存储结构有关。
105360对于n个元素可以构造的逻辑结构有（）。
105361数据结构的研究范围主要包括（）。
105362连续存储设计时，存储单元的地址不一定连续。
105363算法的计算量的大小称为算法的复杂性。
105364下面关于算法说法错误的是（）。
105365计算机算法是指解决问题的步骤序列 ，它必须具备（）、输入和输出5个特性。
105366对此无向图进行广度优先遍历正确的有（）
105367对此图进行深度优先遍历正确的有（）
105368To distinguish friends from foes easily，（）was wore on people's caps on the eve of the battle against the Saxons.
105369The patron saint of Wales is（）.
105370In Wales legend，（）was real for sure.
105371The animal on the national flag of Wales is a（）
105372Wales is to the（）part of England
105373According to legend on the eve of the battle against the Saxons St David advised the Britons to wear（） in their caps so as to easily distinguish friends from foes.
105374To mark the St David， Welsh people around the world wear one or both of their national emblems - a（） or leek.
105375In Wales legend， Arthur was（） for sure.He lived in Wales landscape and lived in Welsh heart.
105376There is a（） dragon on the national flag of Wales.
105377Wales has（） National Parks and five Areas of Outstanding Natural Beauty.
105378The colour of（）is a symbol of St.Patrick's Day.
105379Claddagh ring is a symbol of（）.
105380The author of poem When You Are Old is（）.
105381（）destroyed two-thirds of Ireland's staple crop and led to an estimated 1 million deaths and emigration of a further 1 million people.
105382Irish people love（）very much
105383The Irish claim that they have been making wine（） for anywhere between 1000 and 1600 years.
105384Claddagh ring represents（）.
105385The author of poem When You Are Old is（）.He is regarded by many as Ireland’s greatest ever poet.
105386Irish in a New World was the flood of Irish into the（）.
105387The famous Irish Proverb is “It's easy to halve the（） where there's love”.
105388（）is the national musical instrument of ScotlanD.
105389Thistle is the national flower of（）.
105390（）is the traditional dish of Scotland made of liver， heart and lungs of a sheep.
105391In the film Brave Heart（）led his people and fought against the English and won their independence.
105392On the northern part of the island of Great Britain lived a group of people， they were called（）
105393At the battlefields bagpipes have led many brave soldiers to fight， the pipers’duty was to stand on the battlefield and play stirring tunes to rouse his（） out of trenches and into battle.
105394The national flower of Scotland is（）.
105395The haggis is made ofthe liver， heart and lungs of a（）.
105396Traditionally， Scotsmen don’t wear underwear with kilts？（）
105397In the movie Brave Heart， the Scottish national hero（） gathered his people， and defeated England army.
105398Queen Elizabeth loves（）very much？
105399How many birthday does Queen Elizabeth II have？
105400Who was the mother of Prince William and Prince Harry？
‹1…105310541055…3096›