填空题数据结构中的数据元素存在一对多的关系称为()。

您可能感兴趣的试卷

你可能感兴趣的试题

5.单项选择题在双向循环链表中,在p所指的结点之后插入指针f所指的新结点,其操作步骤是()。

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;

8.单项选择题有关线性表的正确说法是()。

A.表中的元素必须按由小到大或由大到下排序
B.除了一个和最后一个元素外,其余元素都有一个且仅有一个直接前驱和一个直接后继
C.线性表至少要求一个元素
D.每个元素都有一个直接前驱和一个直接后继

10.单项选择题带头结点的链表为空的判断条件是()(设头指针为head)。

A.head->next==NULL
B.head->next==head
C.head==NULL
D.head!=NULL

最新试题

单向链表的链域为next,设指针p指向单向链表中的某个结点,指针S指向一个要插入链表的新结点,现要把s所指结点插入p所指结点之后,某学生采用以下语句:p->next==s;s->next==p->next;这样做正确吗?若正确则回答正确,若不正确则说明应如何改写。

题型:问答题

按照二又树的递归定义,对二叉树遍历的常用算法有()、()、()三种。

题型:填空题

一棵哈夫曼树总共有23个结点,该树共有()个叶结点(终端结点〉。

题型:单项选择题

设有一个长度为20的顺序表,要插入一个元素,并作为第6个元素,需移动元素的个数为()。

题型:填空题

数据结构中的数据元素存在多对多的关系称为()结构。

题型:填空题

设有一个整数序列d{40,28,6,72,100,3,54}依次取出序列中的数,构造一棵二叉排序树。并对上述二叉排序树,在等概率条件下,求成功查找的平均查找长度。

题型:问答题

设head1和P1分别是不带头结点的单向链表A的头指针和尾指针,head2和P2分别是不带头结点的单向链表B的头指针和尾指针,若要把B链表接到A链表之后,得到一个以head1为头指针的单向循环链表,写出其中两个关键的赋值语句(不用完整程序,结点的链域为next)。

题型:问答题

如下图所示的二叉树,其前序遍历序列为()。 

题型:填空题

数组a经初始化char a[]=“fhglisp”;a[6]中存放的是()。

题型:填空题

写出在循环链表中设立尾指针而非头指针的好处。

题型:问答题