选择题:设线性表有n个元素,以下操作中,在顺序表上实现比在链表上实现效率更高的是()。

  • 题目分类:国家电网招聘
  • 题目类型:选择题
  • 号外号外:注册会员即送体验阅读点!
题目内容:

设线性表有n个元素,以下操作中,在顺序表上实现比在链表上实现效率更高的是()。

A.输出第i个元素值

B.交换第1个元素与第2个元素的值

C.顺序输出这n个元素的值

D.输出与给定值x相等的元素存线性表中的序号

参考答案:【答案仅供学习,请勿对照自行用药等】
答案解析:

简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个结点,其邻接矩阵为A[1.n,1.n],且压缩存储在B[1.n(n-1)/2]。若按行压缩存

简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个结点,其邻接矩阵为A[1.n,1.n],且压缩存储在B[1.n(n-1)/2]。若按行压缩存储对称矩阵的上三角元素,则当n等于10时

查看答案

设哈希表长为14,哈希函数是H(key)=key%ll,表中已有数据的关键字为15,28,61,84共四个,现要将关键字为49的结点加到表中,用二次探测再散列法

设哈希表长为14,哈希函数是H(key)=key%ll,表中已有数据的关键字为15,28,61,84共四个,现要将关键字为49的结点加到表中,用二次探测再散列法解决冲突,则放入的位置是()。

查看答案

下列与数据元素有关的叙述中,哪一项是不正确的()。

下列与数据元素有关的叙述中,哪一项是不正确的()。

查看答案

下列排序算法中,()每一趟都能选出一个元素放在最终位置上,并且是不稳定的

下列排序算法中,()每一趟都能选出一个元素放在最终位置上,并且是不稳定的

查看答案

在一棵完全二叉树中,其根的序号为1,()可判定序号为p和q的两个结点是否在同一层。

在一棵完全二叉树中,其根的序号为1,()可判定序号为p和q的两个结点是否在同一层。

查看答案