第一章1.在数据结构中,从逻辑上可以把数据结构分为(C )A.动态结构与静态结构 B、 紧凑结构与非紧凑结构C.线性结构与非线性结构 D、 内部结构与外部结构2、 在数据结构中,与所使用得计算机无关得就是( A )A、 逻辑结构 B、 存储结构 C、 逻辑与存储结构 D、 物理结构3、下面程序得时间复杂度为____O(mn)_______。 for (int i=1; i<=m; i++) for (int j=1; j<=n; j++ ) S+=i第二章 线性表链表不具备得特点就是(A)A 可以随机访问任一结点(顺序) B 插入删除不需要移动元素 C 不必事先估量空间 D 所需空间与其长度成正比2、 不带头结点得单链表 head 为空得判定条件为(A ),带头结点得单链表 head 为空得判定条件为(B )A head==null B head->next==null C head->next==head D head!=null3、在线性表得下列存储结构中,读取元素花费时间最少得就是(D)A 单链表 B 双链表 C 循环链表 D 顺序表4、对于只在表得首、尾两端进行手稿操作得线性表,宜采纳得存储结构为(C)A 顺序表 B 用头指针表示得单循环链表 C 用尾指针表示得单循环链表 D 单链表5、在一个具有 n 个结点得有序单链表中插入一个新得结点,并保持链表元素仍然有序,则操作得时间复杂度为( D )A O(1) B O(log2n) C O(n2) D O(n)6、在一个长度为 n (n>1)得单链表上,设有头与尾两个指针,执行(B)操作与链表得长度有关A 删除单链表中第一个元素 B 删除单链表中最后一个元素 C 在第一个元素之前插入一个新元素 D 在最后一个元素之后插入一个新元素7、与单链表相比,双向链表得优点之一就是(D)A 插入删除操作更简单 B 可以进行随机访问 C 可以省略表头指针或表尾指针 D 顺序访问相邻结点更容易8、若 list 就是某带头结点得循环链表得头结点指针,则该链表最后那个链结点得指针域(头结点得地址)中存放得就是( B )A list 得地址 B list 得内容 C list 指得链结点得值 D 链表第一个链结点得地址9、若 list1 与 list2 分别为一个单链表与一个双向链表得第一个结点得指针,则( B )A list2 比 list1 占用更多得存储单元 B list1 与 list2 占用相同得存储单元 C list1 与 list2 应该就是相同类型得指针变量 D 双向链表比单链表占用更多得存储单元10、链表中得每个链结点占用得存储空间不必连续,这句话正确吗？ (不正确)11、 某线性表采纳顺序存储结构,元素长度为...
