(补充)数据结构与算法练习.docVIP

1、在顺序存储的线性表(a1,a2,...,an)中,删除任意一个结点时所需移动结点的平均次数为（）。?A、n??? B、n/2??? C、(n-1)/2???? D、(n+1)/2 B、树形结构 C、线性结构 D、图状结构 3、下列数据结构中，（D）不都是线性结构。 A、栈和队列 B、队列和数组 C、数组和串 D、文件和队列 4、下列说法正确的是（C） A、数据是数据元素的基本单位 B、数据元素是数据项中不可分割的最小标识单位 C、数据可由若干个数据元素构成 D、数据项可由若干个数据元素构成 5、下列数据组织形式中，（D）的各个结点可以任意邻接。 A、集合 B、树形结构 C、线性结构 D、图状结构 6、数据的四种基本逻辑结构是指(D ) A、数组、链表、树、图形结构 B、线性表、链表、栈队列、数组广义表 C、线性结构、链表、树、图形结构 D、集合、线性结构、树、图形结构 7、下列程序的时间复杂度为（A） i=0；s=0； while（sn） { i++； s=s+i； } A、O（） B、O（） C、O（n） D、O（n2） 8、数据结构中，通常采用两种方法衡量算法的时间复杂性，即(D) A、最大时间复杂性和最小时间复杂性 B、最好时间