(填空题)
删除非空顺序表的()那个数据元素时不必移动表中其他元素的位置。
正确答案
答案解析
略
相似试题
(单选题)
删除长度为n的顺序表的第i个数据元素时需要移动表中()个数据元素。
(简答题)
已知长度为n的非空顺序表A[0..n-1],请写一算法,该算法删除表中重复出现的数据元素。
(单选题)
设非空单链表的结点构造为。若要删除该链表中p指结点的后面那个结点(若存在),则需要执行的操作是()。(不含被删除结点的空间释放)
(填空题)
对于线性表的顺序存储结构与链式存储结构而言,若表的长度基本稳定,并且很少进行插入和删除操作,但要以尽可能快的时间效率存取表中元素,则应该选择的存储结构是()
(判断题)
线性表的链式存储结构通过指针来反映数据元素之间的逻辑关系。
(简答题)
已知指针为list且不带头结点的非空线性链表的结点构造为, 结点按data域值的大小从小到大链接。请写出在该链表中插入一个数据信息为item的新结点的算法,要求插入新结点后链表中结点仍然按data域值的大小从小到大链接。
(填空题)
若已知由list所指的非空单链表的结点构造为,则在链表的最前面插入一个 由指针p指的结点的过程是依次执行()
(单选题)
在具有n个数据元素的线性表中进行顺序查找,若查找每个元素的概率相等,则平均查找长度ASL=()。
(简答题)
已知带有头结点的非空双向循环链表的链结点构造为,头结点指针为list,请写一算法,判断该双向循环链表是否对称,若对称,算法返回1,否则,返回0。 说明:所谓链表对称是指除头结点外,链表中前后所有对称位置的结点的数据域值相同。例如下面的两个链表中,(a)是对称的,而(b)不是对称的。