填空题

对于给定的n个元素,可以构造出的逻辑结构有()、()、()、()四种。

正确答案

集合;线性结构;树形结构;图状结构或网状结构

答案解析

相似试题
  • 从逻辑结构上看,n维数组的每个元素均属于n个向量。

    判断题查看答案

  • 在具有n个元素的顺序存储结构的线性表中,若给定的是某个元素的关键字值,要访问该元素的其它信息的时间复杂度是()。

    填空题查看答案

  • 给定已按升序排好序的n个元素a[0:n-1],现要在这n个元素中找出一特定元素x。 据此容易设计出二分搜索算法,横线处填()

    填空题查看答案

  • 给定线性序集中n个元素和一个整数k,1≤k≤n,要求找出这n个元素中第k小的元素,请设计一个最坏时间复杂度为O(n)的算法,并对其时间复杂度进行分析说明。

    简答题查看答案

  • 对于顺序存储的队列,存储空间大小为n,头指针为F,尾指针为R。若在逻辑上看一个环,则队列中元素的个数为()。

    填空题查看答案

  • “格雷码”是一个长度为的序列,满足: (a)每个元素都是长度为n比特的串 (b)序列中无相同元素 (c)连续的两个元素恰好只有1个比特不同 例如:n=2时,格雷码为{00,01,11,10}。 Gray码是一种编码,这种编码可以避免在读取时,因各数据位时序上的差异造成的误读。格雷码在工程上有广泛应用。但格雷码不便于运算,请你设计一种构造方法,输入长度序列n,输出格雷码(你只要做出一种构造方案即可,格雷码并不唯一)。

    简答题查看答案

  • 对于一个有n个顶点的完全无向图,其邻接矩阵中值为0的元素共有()个。

    填空题查看答案

  • 对于一个有n个顶点的完全无向图,其邻接矩阵中值为1的元素共有()个。

    填空题查看答案

  • 给定含有m+n个元素的整型数组A(其中m>0,n>0),它分为两个互不重叠的,长度分别为m和n的子数组段,写出交换这两个子数组段的程序,要求不引入数组A以外的数组,但可引入若干中间变量。

    简答题查看答案