代写毕业论文,奥鹏作业答案,电大作业答案,电大毕业论文
选这一篇题目的同学代写找客服，代写包修改包通过通过后付款，下面文字那是随便发的作业答案的题目
东大11春学期《数据结构Ⅱ》在线作业三
在线作业, 单选题, 线性表, 元素
一、单选题（共 20 道试题，共 100 分。）V
13.  已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为
A. q->next=s->next；s->next=p；
B. s->next=p；q->next=s->next；
C. p->next=s->next；s->next=q；
D. s->next=q；p->next=s->next；
      满分：5  分
14.  数组A[1..5，1..6]的每个元素占5个单元，将其按行优先次序存储在起始地址为1000的连续的内存单元中，则元素A[5，5]的地址为
A. 1140
B. 1145
C. 1120
D. 1125
      满分：5  分
15.  二叉树中第5层上的结点个数最多为
A. 8
B. 16
C.
D.
      满分：5  分
16.  已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为
A. 5
B. 11
C.
D.
      满分：5  分
17.  无向图中一个顶点的度是指图中
A. 通过该顶点的简单路径数
B. 与该顶点相邻接的顶点数
C. 通过该顶点的回路数
D. 与该顶点连通的顶点数
      满分：5  分
18.  在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为
A. n-i+1
B. n-i
C. i
D. i-1
      满分：5  分
19.  for（i=0；i<m；i++） for（j=0；j<t；j++）　　　　　　　c［i］［j］=0；　　　　　for（i=0；i<m；i++）　　　　　　　for（j=0；j<t；j++）　　　　　　　　　for（k=0；k<n；k++）　　　　　　　c［i］［j］=c［i］［j］+a［i］［k］*b［k］［j］； 上列程序的时间复杂度为
A. O（m+n×t）
B. O（m+n+t）
C. O（m×n×t）
D. O（m×t+n）
      满分：5  分
20.  根据数据元素的关键字直接计算出该元素存储地址的存储方法是
A. 顺序存储方法
B. 散列存储方法
C.
D.
      满分：5  分
1.  在线性表的下列运算中，不改变数据元素之间结构关系的运算是
A. 插入
B. 删除
C. 排序
D. 定位
      满分：5  分
2.  设顺序存储的线性表共有123个元素，按分块查找的要求等分成3块。若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为
A. 21
B. 41
C.
D.
      满分：5  分