问题:希尔排序属于不稳定排序,而直接插入排序是稳定排序。
查看答案
问题:简单选择排序、快速排序都是不稳定排序。
问题:for(;;){printf("helloworld/n");}关于本程序段说法正确的是()A、for语句使用有误,两个分号中间的表达式不能省略B、这是一个死循环,不停的输出helloworld。C、这语句还可以简化,省略掉两个分号。D、/n是一种转义字符,作用是水平制表。
问题:关于简单选择排序,下列选项描述正确的是()。A、从大类上讲,简单选择排序是插入排序B、从大类上讲,简单选择排序是选择排序C、从大类上讲,简单选择排序是交换排序D、从大类上讲,简单选择排序是归并排序
问题:冒泡排序是一种常用的排序方式,其时间复杂度是()。A、O(n)B、O(n*n)C、O(1)D、O(nlog2n)
问题:数据结构与算法里,折半查找的时间复杂度是()。A、O(1)B、O(log2n)C、O(n*n)D、O(n)
问题:数据结构中,O(n)是以下哪种算法的复杂度()。A、顺序查找B、顺序表删除元素C、顺序表插入元素D、单链表查找第i个元素
问题:voidprint(inta[],intlen)是打印数组所有元素功能的函数头,则其参数是()。A、数组B、指针C、普通整型变量D、字符串
问题:在C语言中,strcat(字符数组,字符串)连接前两个字符串都有结束标志’/0’,连接后“字符数组”中存储的字符串的结束标志’/0’被舍弃,只在目标串的最后保留一个’/0’。
问题:数据结构中,关于查找表的逻辑结构,下列选项中说法正确的是()。A、查找表是集合类型的逻辑结构B、查找表是线性的逻辑结构C、查找表是树形的逻辑结构D、查找表是图形的逻辑结构
问题:数据结构与算法里,关于哈希表的装填因子,以下正确的有()。A、装填因子的值越小,发生冲突的概率越小B、装填因子越大,表中填入的记录越多,在填入的时候发生冲突的可能性就越大,在进行查找时候,查找的次数也就越多。C、装填因子=表中填入的记录数/哈希表的总长度D、装填因子的值越小,就可以避免冲突的发生
问题:数据结构中,查找表是图形结构。
问题:数据结构中,折半查找需要记录是链式存储并且有序。
问题:当输入规模为n时,算法增长率最快的是()A、12nB、100log2nC、2n2D、3nlog3n
问题:一个算法应该包含如下几条性质,除了()A、二义性B、有限性C、正确性D、可终止性
问题:数据结构与算法内,从时间复杂度的角度来看,快速排序的时间复杂度是()。A、O(n*n)B、O(nlog2n)C、O(1)D、都不对
问题:简述分治法与动态规划法的异同。
问题:数据结构与算法里,若查找表中存在特定元素,称()。A、查找失败B、查找成功C、不确定D、都不对
问题:关于冒泡排序的比较次数和排序趟数描述正确的是()。A、N个记录最多N-1趟排序即可完成B、N个记录最少比较N-1次,可完成排序,这是记录完全有序的情况C、N个记录最多比较N*(N-1)/2次可完成排序,这是记录完全逆序的情况D、在一趟排序中若无记录交换,就会停止排序
问题:数据结构与算法中,以下的排序是内排序的是()。A、希尔排序B、快速排序