您可能感兴趣的试卷
你可能感兴趣的试题
A.f->prior=p;f->next=p->next;p->next=f;p->next->prior=f;
B.p->next=f;f->prior=p;p->next->prior=f;f->next=p->next;
C.f->prior=p;f->next=p->next;p->next->prior=f;p->next=f;
D.p->next=f;p->next->prior=f;f->prior=p;f->next=p->next;
A.102
B.98
C.100
D.106
A.8
B.7
C.63
D.63.5
A.表中的元素必须按由小到大或由大到下排序
B.除了一个和最后一个元素外,其余元素都有一个且仅有一个直接前驱和一个直接后继
C.线性表至少要求一个元素
D.每个元素都有一个直接前驱和一个直接后继
A.21
B.19
C.20
D.25
A.head->next==NULL
B.head->next==head
C.head==NULL
D.head!=NULL
A.可随机访问任一元素
B.插入删除不需要移动元素
C.不必事先估计存储空间
D.所需空间与线性表长度成正比
A.p==head
B.p==NULL
C.p->next==head
D.p->next==NULL
A.p=s->next
B.p->next=s;s->next=p->next
C.p->next=s->next;
D.s->next=p->next;p->next=s;
A.p->next=q->next
B.p=q->next
C.q->next=NULL
D.p->next=q
最新试题
以下函数在a[0]到a[n-1]中,用折半查找算法查找关键字等于k的记录,查找成功返回该记录的下标,失败时返回-1,完成程序中的空格。
一棵二叉树顺序编号为6的结点(树中各结点的编号与等深度的完全二叉中对应位置上结点的编号相同),若它存在右孩子,则右孩子的编号为()。
数据结构中的数据元素存在一对多的关系称为()结构。
单向链表的链域为next,设指针p指向单向链表中的某个结点,指针S指向一个要插入链表的新结点,现要把s所指结点插入p所指结点之后,某学生采用以下语句:p->next==s;s->next==p->next;这样做正确吗?若正确则回答正确,若不正确则说明应如何改写。
设有一个头指针为head的不带头结点单向链表,p、q是指向链表中结点类型的指针变量,p指向链表中某结点a(设链表中没有结点的数据域与结点a的数据域相同),写出相关语句:(1)使该单向链表成为单向循环链表;(2)删去a结点。
一棵哈夫曼树总共有23个结点,该树共有()个叶结点(终端结点〉。
以下函数为链队列的入队操作,x为要入队的结点的数据域的值,front、rear分别是链队列的对头、队尾指针。
若上述二叉树的各个结点的字符分别代表不同的整数(其中没有相等的),并恰好使该树成为一棵二叉排序树,试绘出a、b、c、d、e的大小关系。
(1)对给定权值3,1,4,4,5,6,构造深度为5的哈夫曼树。(设根为第1层)(2)求树的带权路径长度。(3)链接存储上述哈夫曼树,结点中共有多少个指针域为空,说明理由。
按照二又树的递归定义,对二叉树遍历的常用算法有()、()、()三种。