《数据结构单元测试1(含答案).docVIP

《数据结构》单元测试1 一、选择题（每2分，共0分） 1．数据的最小单位是（?）。(A) 数据项(B) 数据类型??? (C) 数据元素??? (D) 数据变量 2.?栈和队列的共同特点是()。(A)只允许在端点处插入和删除元素(B)都是先进后出(C)都是先进先出(D)没有共同点 3.?用链接方式存储的队列，在进行插入运算时(?? )。(A)仅修改头指针(B)头、尾指针都要修改(C)仅修改尾指针(D)头、尾指针可能都要修改 4.?以下数据结构中哪一个是非线性结构？(?? )(A)队列(B)栈(C)线性表?　　?(D)二叉树 5．函数substr(“DATASTRUCTURE”，5，9)的返回值为（?）。(A) “STRUCTURE”(B) “DATA”(C) “ASTRUCTUR”(D) “DATASTRUCTURE” 6．设一个有序的单链表中有n个结点，现要求插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度为（?）。(A) O(log2n)(B) O(1)(C) O(n2)(D) O(n) 7．设一棵m叉树中度数为0的结点数为N0，度数为1的结点数为Nl，……，度数为m的结点数为Nm，则N0=（?）。(A) Nl+N2+……+Nm(B) +N2+2N3+3N4+……+(m-1)Nm(C) N2+2N3+3N4+……+(m-1)Nm(D) 2Nl+3N2+……+(m