数据结构前章基本练习题-网络-.docVIP

数据结构基本概念练习题 1、选择练习题 1）执行下面程序段时，执行S语句的次数为------- for(int I=1;I=n;I++) for(int j=1;j=I;j++) S; (A) n^2 (B) n^2/2 (C) n(n+1) (D) n(n+1)/2 答案：D 2）算法是指令的有限序列，其中每一条指令表示一个或多个操作。下列______不属于算法的五个特性之一。 (A) 有一或多个输出 (B) 有零或多个输入 (C) 有穷性 (D) 通俗易懂性 答案：DD 3） 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ ）存储方式最节省时间。 (A) 顺序表 (B) 双链表 (C) 带头结点的双循环链表 (D) 单循环链表 答案：A 4）下面的叙述正确的是（ ） (A) 线性表在链式存储时，查找第i个元素的时间同i的值成正比; (B) 线性表在链式存储时，查找第i个元素的时间同i的值无关; (C) 线性表在顺序存储时，查找第i个元素的时间同i 的值成正比; (D) 以上说法都不对. 答案：A 5) 若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（ ）存储方式最节省时间。 (A) 单链表　 (B) 顺序表 (C) 单向循环链表 (D) 双链表 答案：B 6) 在双向链表指针p指向的结点前插入一个指针q指向的结点操作是( )。 (A) p-prior=q;q-next=p;p-prior-next=q;q-prior=q; (B) p-prior=q;p-prior-next=q;q-next=p;q-Prior=p-prior; (C) q-next=p;q-prior=p-prior;p-prior-next=q;p-prior=q; (D) q-prior=p-prior;q-next=q;p-prior=q;p-prior=q; 答案：C 7) 设计一个判别表达式中左，右括号是否配对出现的算法，采用（ ）数据结构最佳。 (A) 线性表的顺序存储结构 (B) 队列 (C) 线性表的链式存储结构 (D) 栈 答案：D 8) 若一个栈以向量V[1..n]存储，初始栈顶指针top为n+1，则下面x进栈的正确操作是( )。 (A) top=top+1; V [top]=x (B) V [top]=x; top=top+1 (C) top=top-1; V [top]=x (D) V [top]=x; top=top-1 答案：C 9）若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少？( ) (A) 1和 5 (B) 2和4 (C) 4和2 (D) 5和1 答案：B 10）设abcdef以所给的次序进栈，若在进栈操作时，允许退栈操作,则下面得不到的序列为（ ）。 (A) fedcba (B) bcafed (C) dcefba (D) cabdef 答案：D 11）假设以行序为主序存储二维数组A=array[1..100，1..100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5，5]=（ ）。 (A) 808 (B) 818 (C) 1010 (D) 1020 答案：B 12）数组A[0..4,-1..-3,5..7]中含有元素的个数（ ）。 (A) 55 (B) 45 (C) 36 (D) 16 答案：B 13）A[N，N]是对称矩阵，将下面三角（包括对角线）以行序存储到一维数组T[N（N+1）/2]中，则对任一上三角元素a[i][j]对应T[k]的下标k是（ ）。 (A) i（i-1）/2+j (B) j（j-1）/2+i (C) i（j-i）/2+1 (D) j（i-1）/2+1 答案：B 14）对稀疏矩阵进行压缩存储目的是（ ）。 (A) 便于进行矩阵运算 (B) 便于输入和输出 (C) 节省存储空间 (D) 降低运算的时间复杂度 答案：C 15) 对广义表L=(a,())执行操作tail(L)的结果是( ) (A) () (B) (()) (C) a (D) (a) 答案：B 16)