Ta老师题库

线性表L=(a1,a2,an),下列说法正确的是（）。

9 查阅

线性表L=(a1,a2,an),下列说法正确的是（）。

A.每个元素都有一个直接前驱和一个直接后继

B.线性表中至少有一个元素

C.表中诸元素的排列必须是由小到大或由大到小

D.除第一个和最后一个元素外,其余每个元素都有一个且仅有一个直接前驱和直接后继。

参考答案:

答案：除第一个和最后一个元素外,其余每个元素都有一个且仅有一个直接前驱和直接后继。

相关问题:

在一个长度为n的顺序表中,在第i个元素(1in+1)之前插入一个新元素时须向

将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是（）。

在顺序表中插入一个元素的时间复杂度为（）。

若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一

线性表（a1,a2,,an）以链接方式存储时，访问第i位置元素的时间复杂度为（）。

向一个长度为n的顺序表的第i个元素(1in+1)之前插入一个元素时，需向后移

在线性表的链式存储结构中，逻辑上相邻的元素在物理位置上不一定相邻

头结点和首元素是一样的。

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。