文档介绍：广西工学院数据结构考题
一、选择题:(每小题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 C. (n+1)/2
射入栈序列是1,2,3,4,5,假定入栈和出栈可以穿插进行, 是不可能的出栈序列。
A. 1,2,3,4,5 B. 5,4,3,2,1 C. 3,2,1,4,5 ,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”
线性表采用链式存储结构时,其地址。
在双向链表中,设指向结点前驱的指针为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;
->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] [2i+1] [2i-1] [i/2]
广义表ls=((a,(b,c)),0,d,(e)的表头是。
A. a B. ( ) C. (a,(b,c)) D. ((a.(b,c)),(),d)
在完全二叉树中,度为1的结点个数一定是个。
B. 1
是稳定的排序方法。
的平均时间复杂度不为O(n²)。
设有向图的顶点个数为n,则该有向图最多有条弧。