（简答题）
已知长度为n的非空顺序表A[0..n-1]，请写一算法，该算法删除表中重复出现的数据元素。
正确答案
答案解析
略
相似试题
（简答题）
已知整型数组A[0..m-1][0..n-1]，请写一函数，该函数返回数组最外围一圈元素之和。
（填空题）
若已知由list所指的非空单链表的结点构造为，则在链表的最前面插入一个 由指针p指的结点的过程是依次执行（）
（简答题）
已知带有头结点的非空双向循环链表的链结点构造为，头结点指针为list，请写一算法，判断该双向循环链表是否对称，若对称，算法返回1，否则，返回0。 说明：所谓链表对称是指除头结点外，链表中前后所有对称位置的结点的数据域值相同。例如下面的两个链表中，（a）是对称的，而（b）不是对称的。
（简答题）
若具有n个结点的非空二叉树采用二叉链表作为存储结构，则链表中一共有n+1个指针域存放NULL。请写出该结论的推导过程。
（单选题）
删除长度为n的顺序表的第i个数据元素时需要移动表中（）个数据元素。
（填空题）
删除非空顺序表的（）那个数据元素时不必移动表中其他元素的位置。
（简答题）
已知非空二叉排序树采用二叉链表存储结构，链结点构造为，根结点指针为T。下面给出的是在该二叉排序树中查找数据信息为item的结点的非递归算法，若查找成功，则算法返回被查到结点所在链结点指针，否则，算法返回信息NULL。 请在算法中的空白处（横线上方）填入必要的内容，使得算法完整正确。
（简答题）
我们通常采用大O形式来表示算法的时间复杂度。例如，在一个长度为n的顺序表中顺序查找一个数据元素的过程的时间复杂度为O（n），其中，n表示问题的规模。那么，O（1）表示什么？请举出一个例子加以说明。
（单选题）
在具有n个数据元素的线性表中进行顺序查找，若查找每个元素的概率相等，则平均查找长度ASL=（）。
