首页学历类考试大学计算机科学
(填空题)

对于给定的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以外的数组,但可引入若干中间变量。

    答案解析

快考试在线搜题