搜索

高分求数据结构(C语言)高手做题!(200悬赏+50追加+20采纳=270

gecimao 发表于 2019-08-13 22:25 | 查看: | 回复:

  14.如某链表中最常用的操作是在最后一个结点后插入一个结点和删除最后一个结点,则( )存储方式最节省运行时间。

  A)单链表 B)带头结点的单链表 C)单循环链表 D)带头结点的双循环链表

  26.从一个具有头结点的单链表中查找数据元素值为x的结点时,在查找成功的情况下,平均比较次数是( )。

  27.对于长度为n的顺序线性表进行删除元素操作,如删除每个元素的概率相同,则删除一个元素移动元素的平均次数是( )。

  40.当矩阵非零元素的位置或个数经常变动时,采用( )存储结构更为恰当。

  41.一个三对角矩阵An×n已按行压缩存储到一维数组B中,则B的长度至少为()。

  44.设一棵二叉树中没有度为1的结点,已知叶子结点数为n,此树的结点数为( )。

  45.设二叉树中有n2个度为2的结点,n1个度为1的结点,n0个叶子结点,则此二叉树中空指针域个数为( )。

  50.采用邻接表存储的图按深度优先搜索方法进行遍历的算法类似于二叉树的( )。

  61.数据表中有10000个元素,如果仅需求出其中最大的10个元素,则采用( )排序算法最节省时间。

  63.下列排序算法中一趟结束后未必能选出一个元素放在其最终位置上的算法是()。

  64.若需在O(nlogn)的时间内完成对数组的排序,且要求排序是稳定的,则可选择的排序方法是( )。

  65.初始文件中有两个关键字相同的记录,通过不稳定的排序方法排序后,()。

  66.如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法平均时间最少。

  77.一组记录的排序码为(48,24,18,53,16,26,40),采用冒泡排序法进行排序,则第一趟排序需要进行记录交换的次数是()。

  181.使用散列函数hashf(x)=x MOD 11,把一个整数值转换成散列表下标,现要把数据 1、13、12、34、38、33、27、22插入到散列表中。

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  14.如某链表中最常用的操作是在最后一个结点后插入一个结点和删除最后一个结点,则( D )存储方式最节省运行时间。

  A)单链表 B)带头结点的单链表 C)单循环链表 D)带头结点的双循环链表

  26.从一个具有头结点的单链表中查找数据元素值为x的结点时,在查找成功的情况下,平均比较次数是( B)。

  27.对于长度为n的顺序线性表进行删除元素操作,如删除每个元素的概率相同,则删除一个元素移动元素的平均次数是( B )。

  40.当矩阵非零元素的位置或个数经常变动时,采用( C )存储结构更为恰当。

  41.一个三对角矩阵An×n已按行压缩存储到一维数组B中,则B的长度至少为(C)。

  44.设一棵二叉树中没有度为1的结点,已知叶子结点数为n,此树的结点数为( B )。

  45.设二叉树中有n2个度为2的结点,n1个度为1的结点,n0个叶子结点,则此二叉树中空指针域个数为( D )。

  50.采用邻接表存储的图按深度优先搜索方法进行遍历的算法类似于二叉树的(D )。

  60.在下列算法中,操作时间不随文件的初始状态变化的排序算法是( B )。

  61.数据表中有10000个元素,如果仅需求出其中最大的10个元素,则采用( D )

  62.快速排序在最坏情况下时间复杂度是O(n2),比( D )的性能差。

  63.下列排序算法中一趟结束后未必能选出一个元素放在其最终位置上的算法是(A)。

  64.若需在O(nlogn)的时间内完成对数组的排序,且要求排序是稳定的,则可选择的排序方法是( B )。

  65.初始文件中有两个关键字相同的记录,通过不稳定的排序方法排序后,(D)。

  66.如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( B )方法平均时间最少。

  A)起泡排序 B)简单选择排序 C)Shell排序 D)堆排序问题补充:

  77.一组记录的排序码为(48,24,18,53,16,26,40),采用冒泡排序法进行排序,则第一趟排序需要进行记录交换的次数是(C)。

  181.使用散列函数hashf(x)=x MOD 11,把一个整数值转换成散列表下标,现要把数据 1、13、12、34、38、33、27、22插入到散列表中。

  14.如某链表中最常用的操作是在最后一个结点后插入一个结点和删除最后一个结点,则( C )存储方式最节省运行时间。

  A)单链表 B)带头结点的单链表 C)单循环链表 D)带头结点的双循环链表

  26.从一个具有头结点的单链表中查找数据元素值为x的结点时,在查找成功的情况下,平均比较次数是( D )。

  27.对于长度为n的顺序线性表进行删除元素操作,如删除每个元素的概率相同,则删除一个元素移动元素的平均次数是( )。

  40.当矩阵非零元素的位置或个数经常变动时,采用( )存储结构更为恰当。

  41.一个三对角矩阵An×n已按行压缩存储到一维数组B中,则B的长度至少为()。

  44.设一棵二叉树中没有度为1的结点,已知叶子结点数为n,此树的结点数为( )。

  45.设二叉树中有n2个度为2的结点,n1个度为1的结点,n0个叶子结点,则此二叉树中空指针域个数为( )。

  50.采用邻接表存储的图按深度优先搜索方法进行遍历的算法类似于二叉树的( )。

  61.数据表中有10000个元素,如果仅需求出其中最大的10个元素,则采用( )排序算法最节省时间。

  63.下列排序算法中一趟结束后未必能选出一个元素放在其最终位置上的算法是()。

  64.若需在O(nlogn)的时间内完成对数组的排序,且要求排序是稳定的,则可选择的排序方法是( )。

  65.初始文件中有两个关键字相同的记录,通过不稳定的排序方法排序后,()。

  66.如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法平均时间最少。

  bt init(void) /*创建一颗二叉排序树,输入结束标志时结束输入*/

  //---------------------------------------------------------------------------

本文链接:http://baumseelen.com/duipaixu/771.html
随机为您推荐歌词

联系我们 | 关于我们 | 网友投稿 | 版权声明 | 广告服务 | 站点统计 | 网站地图

版权声明:本站资源均来自互联网,如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

Copyright @ 2012-2013 织梦猫 版权所有  Powered by Dedecms 5.7
渝ICP备10013703号  

回顶部