试题内容
某双向链表中的结点如下图所示,删除 t 所指结点的操作为 ( ) 。
A、t->prior->next = t->next; t->next->prior = t->prior;
B、t->prior->prior = t->prior; t->next->next = t->next;
C、t->prior->next = t->prior; t->next->prior = t->next;
D、t->prior->prior = t->next; t->next->prior = t->prior;
软题库参考答案:A(仅供参考)
软题库解析:正在加载....
你可能感兴趣的试题
一个具有 m 个结点的二叉树,其二叉链表结点(左、右孩子指针分别用 left 和 right表示)中的空指针总数必定为 (1) 个。为形成中序(先序、后序)线索二叉树,现对该二叉链表所有结点进行如下操作:若结点 p 的左孩子指针为空,则将该左指针改为指向p 在中序(先序、后序)遍历序列的前驱结点;若 p 的右孩子指针为空,则将该右指针改为指向 p 在中序(先序、后序)遍历序列的后继结点。假设指针 s 指向中序(先序、后序)线索二叉树中的某结点,则 (2) 。
(1)A、m+2
B、m+1
C、m
D、m-1
(2)A、s->right 指向的结点一定是 s 所指结点的直接后继结点
B、s->left 指向的结点一定是 s 所指结点的直接前驱结点
C、从 s 所指结点出发的 right 链可能构成环
D、s 所指结点的 left 和 right 指针一定指向不同的结点
将高级语言程序翻译为机器语言程序的过程中,常引入中间代码,其好处是()
A、有利于进行反编译处理
B、有利于进行与机器无关的优化处理
C、尽早发现语法错误
D、可以简化语法和语义分析
已知AOE网中顶点v1~v7分别表示7个事件,弧al~a10分别表示10个活动,弧上的数值表示每个活动花费的时间,如下图所示。那么,该网的关键路径的长度为(1),活动a6的松驰时间(活动的最迟开始时间-活动的最早开始时间)为(2)。
(1)A、7
B、9
C、10
D、11
(2)A、3
B、2
C、1
D、0
下列算法中,不属于公开密钥加密算法的是() 。
A.ECC
B.DSA
C.RSA
D.DES