最新版数据结构(含答案).docx

数据结构综合练习 一、选择题 1数据的存储结构包括顺序、链接、散列和( )4种基本类型。 A索引B数组C集合D向量 下面程序的时间复杂性的量级为() 。 int i=0 , s仁0, s2=0; while (i++n ) {if (i%2) s1+=i; else s2+=i; } O(1) B.O(1b n) C.O (n) D.O(2 n) 下面程序段的时间复杂度为( )。 for(i nt i=0;im;i++) for(i nt j=0;j n;j++) a[i][j]=i*j； O(m2) B.O( n2) C.O(m+n) D.O(m* n) 在一个长度为n的顺序存储结构的线性表中，向第 i个元素(1 i n+1)位置插入一 个元素时，需要从后向前依次后移( )个元素。 A. n-i B.n-i+l C.n-i-l D.i 5?在一个长度为n的顺序存储结构的线性表中，删除第 i个元素(K i n+1)时，需要从 前向后依次后移()个元素。 A. n-i B.n-i+l C.n-i-l D.i 6?在一个长度为n的线性表中，删除值为 x的元素时需要比较元素 和移动元素的总次数为()。 A.(n+1)/2 B.n/2 C.n D.n+1 7?在一个顺序表中的任何位置插入一个元素的时间复杂度为() 。 A. 0(n) B. O(n/2) C. O(1) D. 0(n2) 线性表的链式存储比顺序存储更有利于进行()操作。 16. 16.假定一个顺序循环队列存储于数组 a[N]，其队首和队尾指针分别 A.查找B.表尾插入和删除 C.按值插入和删除 D.表头的插入和删除 线性表的顺序存储比链式存储更有利于进行（）操作。 A.查找B.表尾插入和删除 C.按值插入和删除 D.表头的插入和删除 在一个表头指针为ph的单链表中，若要向表头插入一个由指针 p指向的结点，则应执 行（）操作。 A. ph=p; p_n ext=ph; B. p_n ext=ph; ph=p; C. p_n ext=ph; p=ph; D. p_n ext=ph-n ext; ph-n ext=p; 11?在一个表头指针为ph的单链表中，若要在指针 q所指结点的后面插入一个由指针 p所 指向的结点，则执行（）操作。 q_n ext=p-n ext; p_n ext=q; p_n ext=q _n ext; q=p; q_n ext=p-n ext; p_n ext=q; p_n ext=q _n ext; q_n ext=p; 在一个单链表HL中，若要删除由指针q所指向结点的后继结点 （若 存在的话），则执行 （）操作。 p=q _n ext; p_n ext=q _n ext; p=q _n ext; q_n ext=p; p=q _n ext; q_n ext=p-n ext; q-n ext=q-n ext-n ext; q-n ext=q; 栈的插入和删除操作在（）进行。 A.栈顶B.栈底C.任意位置D.指定位置 若让元素1，2, 3，4依次进栈，则出栈次序不可能出现（ ）的 情况。 A.3，2，1，4 B.2，1，4，3 C.4，3，2，1 D.1，4，2，3. 假定一个顺序循环队列的队首和队尾指针分别用 f和r表示，贝U 判断队空的条件为（）。 A.f+ 仁=「B.r+ 仁=彳 C.f==0 D.f==r 用f和r表示，则判断队满的条件为（） A. （r-1 ） %N==f B. （r+1 ） %N==f C. （f-1 ） %N==r D. （f+1 ） %N==r 二维数组A[12,10]采用行优先存储，每个数据元素占用 4个存储 单元，该数组的首地址（A[0，0]的地址）为1200，贝U A[6，5]的 地址为（）。 A.1400 B.1404 C.1372 D.1460 在一棵具有n个结点的二叉树中，所有结点的空子树个数等于（） A.n B.n-1 C. n+1 D.2 n TOC \o 1-5 \h \z 有如图1所示的一棵二叉树，则该二叉树的中序遍历序列为（） 。 A. ABCDEFG B. CDBGFEA C. CBDAEGF D. ABECDFG 有如图1所示的一棵二叉树，则该二叉树的先序遍历序列为（） 。 A.ABCDEFG B.CDBGFEA C.CBDAEGF D.ABECDFG 有如图1所示的一棵二叉树，则该二叉树的后序便利序列为（） 。 A.ABCDEFG B.CDBGFEA C.CBDAEGF D.ABECDFG 利用n个值生成的哈夫曼树中共有（）个结 点。 A.n B. n+1 C.2 n D.2 n-1 利用3, 6, 8, 12这4个值作为叶子结 点的权，生成一棵哈夫曼树，该树的带 权路径长度为（）