广西工学院数据结构考题.docVIP

广西工学院数据结构考题 一、选择题：（每小题2分，共30分） 设数组[1. .50,1. .80]的基地址为2000，每个元素攒4个存储单元，若干行序为主序顺序存储，则元素a[25,58]的存储地址为 。 A. 9908 B. 3977 C. 1977 D. 7908 若将N×N的三对角矩阵以行为主序压缩存放到一维数组A[1. .3N-2]中，则第13行，第12列的元素应存放在 。 A. A[36] B. A[37] C. A[38] D. A[39] 表长为n的顺序存储的线性表，当在任何位置上插入一个元素的概率的相等是，插入一个元素所需移动元素的平均个数为 。 A. （n-1)/2 B.n/2 C. (n+1)/2 D.n 射入栈序列是1,2,3,4,5，假定入栈和出栈可以穿插进行， 是不可能的出栈序列。 A. 1,2,3,4,5 B. 5,4,3,2,1 C. 3,2,1,4,5 D.4,5,1,2,3 用一维数组A[0. .n-1]作为循环队列，head存放队首uiamsi的前一个位置，tail存放队尾元素的位置，数据元素顺序存放在A中，则判断队空的条件为 。 A. head=tail B. head%n+1=tail C. tail%n-1=head D. Head+1=tail 若串S=“mysqlprogram”，则 不是其子串。 A.“lpr” B“myprogram” C.“mysql” D.“sqlprogram” 线性表采用链式存储结构时，其地址 。 A.必须是连续的 B.一定不是连续的 C.部分地址必须是连续的 D.连续与否均可 在双向链表中，设指向结点前驱的指针为prior，指向结点后继的指针为next，若要删除指针s指向的结点，则需执行 。 A. s-next-prior=s-prior; s-prior-next=s-next; B. s-prior=s-next-prior; s-next=s-prior-next; C. s-next-prior=s-next; s-prior-next=s-prior; D.s-next=s-next-prior; s-prior=s-prior-next; 在一棵二叉树中，度为2的结点数为18，度为1的结点数为7，则叶子节点数为 。 A. 36 B. 19 C. 25 D. 26 用顺序存储的方法将二叉树中的所有结点逐层存放在数组R[1. .n]中，若结点R[i]有左孩子，则其左孩子是 。 R[2i] B.R[2i+1] C.R[2i-1] D.R[i/2] 广义表ls=（（a，（b，c）），0，d，（e）的表头是 。 A. a B. ( ) C. (a,(b,c)) D. ((a.(b,c)),(),d) 在完全二叉树中，度为1的结点个数一定是 个。 A.0 B. 1 C.0或1 D.不确定 是稳定的排序方法。 A.直接插入排序 B.快速排序 C.希尔排序 D.简单选择排序 的平均时间复杂度不为O（n2）。 A.直接插入排序 B.起泡排序 C.快速排序 D.简单选择排序 设有向图的顶点个数为n，则该有向图最多有 条弧。 A.n-1 B.n（n-1)/2 C.n(n-1)