《数据结构模拟题开卷.docVIP

《数据结构》模拟题（补） 单项选择题 在线性表的下列存储结构中，读取元素花费时间最少的是【 】。 A．单链表 B．双链表 C．顺序表 D．循环链表 设计一个判定表达式中左、右括号是否配对出现的算法，采用【 】数据结构最佳。 A．集合 B．线性表 C．队列 D．栈 n个结点的线索二叉树上含有的线索数为【 】。 A．2n B．n-1 C．n D．n+1 设广义表D=(a,(b,c)),则tail(D）=【 】。 A．b,c B．(b,c) C．((b,c)) D．c 由4个结点可以构造出【 】种不同的二叉树。 A．12 B．13 C．14 D．15 在栈中，出栈操作的时间复杂度为【 】。 A．O(1) B．O(n) C．O(log2n) D．O(n2) 假设Q[0..len-1]表示循环队列，f为队头指针，r为队尾指针，则进队操作语句是【 】。 A．f=f+1 B．r=r+1 C．f=(f+1)%len D．r=(r+1)%len 一个n*n的对称矩阵，如果以行或列为主序放入内存，则其容量为【 】。 A．n*n B．n*n/2 C．n*(n+1)/2 D．(n+1)*(n+1)/2 队列操作的原则是【 】。 A．进优于出 B．出优于进 C．先进先出 D．后进先出 下列数据结构中，【 】是非线性数据结构。 A．栈 B．串 C．队列 D．树 两个指针p和q，分别指向单链表的两个元素，p所指元素是q所指元素的前驱，则【 】。 A．p==q B．q-next=p C．p-next=q D．p-next=q-next 数组A中，每个元素的长度为4个字节，行下标i从1到5，列下标j从1到4，从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A[3][2]的起始地址为【 】。 A．SA+20 B．SA+36 C．SA+40 D．SA+45 已知一个顺序存储的线性表，设每个结点需占m个存储单元，若第一个结点的地址为d1，则第i个结点的地址为【 】。 A．d1+(i-1)*m B．d1+i*m C．d1+(i+1)m D．d1-i*m 分析下列算法suanfa1(n)的时间复杂度是【 】。 void suanfa1(int n) { int i,j,x=1； for(i=0；in；i++) for(j=0；jn；j++) x=x*2； } A．O(2n) B．O(2n) C．O(n2) D．O(n2+2) 将一个A[1..10,1..10]的三对角矩阵，按行优先存入一维数组B[1,30]中，A中元素a[6,5]在B数组中的位置i为【 】。 A．15 B．16 C．55 D．65 深度为6的二叉树最多有【 】个结点。 A．62 B．63 C．64 C．65 由3个结点可以构造出【 】种不同的二叉树。 A．2 B．3 C．4 D．5 栈的插入和删除操作在【 】进行。 A．栈顶 B．栈底 C．指定位置 D．随机位置 数组A中，每个元素的长度为3个字节，行下标i从1到5，列下标j从1到4，从首地址SA开始连续存放在存储器内，该数组占用的字节数为【 】。 A．20 B．60 C．80 D．120 下面语句的时间复杂度为【 】。 s=0; for(i=1;i=n;i++) s=s+i; A．O(n) B．O(n5) C．O(5n) D．O(n2) 二叉树中，叶子的数组等于【 】。 A．度为2的结点数加1 B．度为2的结点数减1 C．度为2的结点数 D．度为2的结点数的两倍 设广义表D=(a,(b,c))，则tail(D）=【 】。 A．b,c B．(b,c) C．((b,c)) D．c 数制转换的算法，采用【 】数据结构最佳。 A．集合 B．线性表 C．队列 D．栈 一个n*n的对称矩阵，如果以行或列为主序放入内存，则其容量为【 】。 A．n*n B．n*n/2 C．n*(n+1)/2 D．(n+1)*(n+1)/2 线性表采用链式存储时，其地址是【 】。 A．必须是连续的 B．一定是不连续的 C．部分地址必须是连续的 D．连续或不连续都可以 数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为【 】。 A．物理结构