数据结构习题及答案.docVIP

数据构造习题及答案 第一章 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!=null 3.在线性表的下列存储构造中，读取元素耗费时间最少的是（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 (n1)的单链表上，设有头和尾两个指针，执行(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. 某线性表采用次序存储构造，元素长度为4，首地址为100，则下标为12的（第13个）元素的存储地址为148。V 100+4*12=148 11.在次序表的（ 最后一种结点之后 ）插入一种新的数据元素不必移动任何元素。 12.若对线性表进行的操作重要不是插入删除，则该线性表宜采用（ 次序 ）存储构造，若频繁地对线性表进行插入和删除操作，则该线性表宜采用( 链 )存储构造。 13、一种次序表所占用存储空间的大小与（B）无关。 A．表的长度 B.元素的寄存次序 C. 元素的类型 D.元素中各的类型 14、设存储分派是从低地址到高地址进行的。若每个元素占用4个存储单元，则某元素的地址是指它所占用的单元的（A）。 A. 第1个单元的地址 B. 第2个单元的地址 C. 第3个单元的地址 D. 第4个单元的地址 15、若线性表采用次序存储构造，每个元素占用4个存储单元，第1个元素的存储地址为100，则第12个元素的存储地址是（ B）。 A. 112 B. 144 C 16、若长度为n的线性表采用次序存储构造，在表的第i个位置插入一种数据元素，i的正当值应当是( D )。 A. i0 B.i=n C.1=i=n D. 1=i=n+1 17、若长度为n 的非空线性表采用次序存储构造，删除表的第i个数据元素，i的正当值应当是（ C ）。 A. i0 B.y=n C.1=i=n D. d=i=i+1 18、若长度为n的非空线性表采用次序存储构造，删除表的第i个数据元素，首先