数据结构作业汇R总.docVIP

作业一 一⑴、判断题 1、线性表的特点是每个元素都有一个前驱和一个后继。 （ ） 2、数据的物理结构是指数据在计算机内的实际存储形式。 （ ） 3、数据的逻辑结构说明数据元素之间的次序关系,它依赖于计算机的存储结构 （ ） 一⑵、选择题 1、一个算法应该是（ ） A、问题求解步骤的描述 B、程序 C、要满足五个基本特性 D、A和B 2、以下数据结构中，（ ）是非线性数据结构 A、树 B、字符串 C、队 D、栈 3、完成在双循环链表结点p之后插入s的操作是（ ） A、 p-next=s; s-prior=p; p-next-prior=s; s-next=p-next; B、 p-next-prior=s; p-next=s; s-prior=p; s-next=p-next; C、 s-prior=p; s-next=p-next; p-next=s; p-next-prior=s; D、 s-prior=p; s-next=p-next; p-next-prior=s; p-next=s; 4、对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（ ）。 A、O(n) O(n) B、O(n) O(1) C、O(1) O