填空题在对一组记录(50,40,95,20,15,70,60,45,80)进行直接插入排序时,当把第7个记录60插入到有序表时,为寻找插入位置需要比较()次。

您可能感兴趣的试卷

你可能感兴趣的试题

最新试题

数据元素是数据的基本的单位,它()。

题型:单项选择题

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

题型:单项选择题

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

题型:填空题

以下有关联通图的说法不正确的是()。

题型:单项选择题

以下函数在a[0]到a[n-1]中,用折半查找算法查找关键字等于k的记录,查找成功返回该记录的下标,失败时返回-1,完成程序中的空格。

题型:问答题

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

题型:填空题

一棵二叉树顺序编号为6的结点(树中各结点的编号与等深度的完全二叉中对应位置上结点的编号相同),若它存在右孩子,则右孩子的编号为()。

题型:填空题

以下函数为链队列的入队操作,x为要入队的结点的数据域的值,front、rear分别是链队列的对头、队尾指针。

题型:问答题

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

题型:问答题

设top是一个链栈的栈顶指针,栈中每个结点由一个数据域data和指针域next组成,设用x接收楼顶元素,则出栈操作为()。

题型:单项选择题