单项选择题向一个有127个元素的顺序表中插入一个新元素,并保持原来的顺序不变,平均要移动()个元素。

A.8
B.7
C.63
D.63.5


您可能感兴趣的试卷

你可能感兴趣的试题

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

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

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

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

4.单项选择题链表不具有的特点是()。

A.可随机访问任一元素
B.插入删除不需要移动元素
C.不必事先估计存储空间
D.所需空间与线性表长度成正比

5.单项选择题非空的单向循环链表的尾结点满足()(设头指针为head,指针p指向尾结点)。

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

6.单项选择题在一个单链表中p所指结点之后插入一个s所指的结点时,可执行()。

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;

10.单项选择题算法的时间复杂度与()有关。

A.所使用的计算机
B.数据结构
C.算法本身
D.计算机的操作系统

最新试题

串函数StrCat(a,b)的功能是进行串()。

题型:填空题

给出题中树的前序遍历序列。

题型:问答题

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

题型:单项选择题

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

题型:单项选择题

(1)对给定权值3,1,4,4,5,6,构造深度为5的哈夫曼树。(设根为第1层)(2)求树的带权路径长度。(3)链接存储上述哈夫曼树,结点中共有多少个指针域为空,说明理由。

题型:问答题

设有一个非空的链栈,栈顶指针为hs,要进行出栈操作,用x保存出栈结点的值,找结点的指针域为next,则可执行x=hs一>data;()。

题型:填空题

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

题型:问答题

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

题型:问答题

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

题型:问答题

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

题型:问答题