下面对单链表描述正确的是()
A.单链表的数据是以结点来表示的,结点是单链表的基本构建块。
B.一个结点由两部分组成:数据域,引用域
C.线性表通过每个结点的引用域形成了一根“链条”。
D.以上都对
- · 有5位网友选择 B,占比41.67%
- · 有3位网友选择 C,占比25%
- · 有2位网友选择 A,占比16.67%
- · 有2位网友选择 D,占比16.67%
A.单链表的数据是以结点来表示的,结点是单链表的基本构建块。
B.一个结点由两部分组成:数据域,引用域
C.线性表通过每个结点的引用域形成了一根“链条”。
D.以上都对
typedef struct node{
int data;
struct node*next;
}LinkNode,*LinkList;
编写算法,输入n个整数构造一个元素值互不相同的递增有序链表(即相同的整数只取一
个)。算法的函数原型给定为
LinkList f 34(int n);
B.在顺序栈的入栈操作过程中可能发生上溢现象
C.具有相同的叶子个数和具有相同的叶子权值的赫夫曼树是唯一的
D.无向图的邻接矩阵一定是对称的
A、原核细胞中mRNA一般不需要转录后加工。
B、如果没有σ因子,核心酶只能转录出随机起始的、不均一的、无意义的RNA产物。
C、已发现一些RNA前体分子具有催化活性,可以准确地自我剪接,被称为核酸构成酶(ribozyme)。
D、RNA聚合酶不具备核酸外切酶活性,不具备校对功能,因此RNA合成的保真度比DNA低得多。
A、定位要删除的结点,将前一个结点previous和当前结点current都设置为start。
B、释放标记为当前结点的结点内存,current设为null。
C、当前结点current的索引号为i时,使当前结点current的前一个结点指向当前结点current的下一个结点。
D、找到链表中的最后一个结点,将它标记为current 。
A、为新结点分配内存并为数据字段分配值。
B、找到链表中的最后一个结点,将它标记为current 。
C、将current的next字段指向新结点。
D、以上都对
A、双向链表在结点中设两个引用域。
B、.链表中有一个保存直接前驱结点的地址prev,一个保存直接后继结点的地址next,这样的链是双向链表
C、双向链表结点的定义与单链表的结点的定义很相似,只是双向链表多了一个字段prev。
D、以上都对
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!