【名词&注释】
完全二叉树(complete binary tree)、线性表(linear list)、随机存取(random access)、第一个(first)
[填空题]在线性结构中,第一个(first)结点()前驱结点,其余每个结点有且只有1个前驱结点;最后一个结点()后续结点,其余每个结点有且只有1个后续结点。
查看答案&解析
查看所有试题
学习资料:
[单选题]在双向循环链表中,在p指针所指的结点后插入一个指针q所指向的新结点,修改指针的操作是()。
A. p->next=q;q->prior=p;p->next->prior=q;q->next=q;
B. p->next=q;p->next->prior=q;q->prior=p;q->next=p->next;
C. q->prior=p;q->next=p->next;p->next->prior=q;p->next=q;
D. q->next=p->next;q->prior=p;p->next=q;p->next=q;
[单选题]线性表的顺序存储结构是一种()存储结构。
A. 随机存取
B. 顺序存取
C. 索引存取
D. 散列存取
[单选题]稀疏矩阵一般的压缩存储方法有两种,即()。
A. 二维数组和三维数组
B. 三元组和散列
C. 三元组和十字链表
D. 散列和十字链表
[单选题]在深度为6的完全二叉树中()。
A. 最少有31个结点,最多有64个结点
B. 最少有32个结点,最多有64个结点
C. 最少有31个结点,最多有63个结点
D. 最少有32个结点,最多有63个结点
本文链接:https://www.51bdks.net/show/z8d0x5.html