单项选择题单链表中,增加一个头结点的目的是为了()。

A.使单链表至少有一个结点
B.标识表结点中首结点的位置
C.方面运算的实现
D.说明单链表是线性表的链式存储


您可能感兴趣的试卷

你可能感兴趣的试题

1.单项选择题在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是()。

A.访问第i(1<=i<=n)个结点和求第i个结点的直接前驱(1<i<=n)
B.在第i(1<=i<=n)个结点后插入一个新结点
C.删除第i(1<=i<=n)个结点
D.以上都不对

2.单项选择题线性表是具有n个()的有限序列。

A.字符
B.数据元素
C.数据项
D.表元素

3.单项选择题下述哪一条是顺序存储结构的优点()。

A.插入运算方便
B.可方便地用于各种逻辑结构的存储表示
C.存储密度大
D.删除运算方便

4.单项选择题对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为()。

A.顺序表
B.用头指针表示的循环单链表
C.用尾指针表示的循环单链表
D.单链表

6.单项选择题与单链表相比,双链表的优点之一是()。

A.插入、删除操作更简单
B.可以进行随机访问
C.可以省略表头指针或表尾指针
D.顺序访问相邻结点更灵活

7.单项选择题在一个长度为n(n>1)的单链表上,设有头和尾两个指针,执行()操作与链表的长度有关。

A.删除单链表中的第一个元素
B.删除单链表中的最后一个元素
C.在单链表第一个元素前插入一个新元素
D.在单链表最后一个元素后插入一个新元素

9.单项选择题如果最常用的操作是取第i个结点及其前驱,则采用()存储方式最节省时间。

A.单链表
B.双链表
C.单循环链表
D.顺序表

10.单项选择题在循环双链表的p所指的结点之后插入s所指结点的操作是()。

A.p→next=s; p→next→prior=s; S→prior=p; S→next=p→next;
B.s→next=p; s→next=p→next; p→next=s; p→next→prior=s;
C.p→next=s; s→prior=p; p→next→prior=s; s→next=p→next;
D.s→prior=p; s→next=p→next; p→next→prior=s; p→next=S;

最新试题

阅读下列算法,并回答问题:设栈S=(1,2,3,4,5,6,7),其中7为栈顶元素。调用函数f30(S)后,(1)第一个循环结束后,栈T和队列Q中的内容各是什么?(2)第三个循环语句结束后,栈S中的内容是什么?

题型:问答题

已知某二叉树的后序遍历序列是CEFDBA,中序遍历序列是CBEDFA。与该二叉树对应的树或森林中,叶子的数目是()个。

题型:单项选择题

当需要用一个形式参数直接改变对应实参的值时,该形式参数应说明为()

题型:单项选择题

若无向图中任意两个不同的顶点间都有路径,则称该图为()。

题型:填空题

设二叉树采用二叉链表方式存储,root指向根结点,r所指结点为二叉树中任一给定的结点。则可以通过改写()算法,求出从根结点到结点r之间的路径。

题型:单项选择题

通常将()作为衡量一个查找算法效率优劣的标准。

题型:多项选择题

一棵二叉树的先序序列是:CEDBA,中序序列是:DEBAC ,则该二叉树的后序序列是()

题型:单项选择题

对以下几个关键字的序列进行快速排序,以第一个元素为基准,一次划分效果不好的是()

题型:单项选择题

二叉树的二叉链表类型定义如下:阅读下列算法,并回答问题:(1)该算法的功能是什么?(2)以下算法功能是否等价于上面的算法?

题型:问答题

某顺序表的第一个元素的存储地址是500,每个元素占4个单元,则第8个元素的起始地址是()

题型:单项选择题