大工13春《数据结构》在线作业1
试卷总分:100
单选题
判断题
一、单选题(共 10 道试题,共 60 分。)
V
1. 表达式a*(b+c)-d的后缀表达式是( )。
A. abcd*+-
B. abc+*d-
C. abc*+d-
D. -+*abcd
满分:6 分
2. 最大容量为n的循环队列,队尾指针是rear,队头是front,则队空的条件是 ( )。
A. (rear+1) MOD n=front
B. rear=front
C. rear+1=front
D. (rear-l) MOD n=front
满分:6 分
3. 在一个长度为n的线性表中,删除值为x的元素时需要比较元素和移动元素的总次数为( )。
A. (n+1)/2
B. n/2
C. n
D. n+1
满分:6 分
4. 在一个单链表中,删除*p结点之后的一个结点的操作是( )。
A. p- next=p;
B. p- next- next=p- next;
C. p- next- next=p;
D. p- next=p- next- next;
此题选: D 满分:6 分
5. 广义表L=(a,(b,c)),进行Tail(L)操作后的结果为( )。
A. c
B. b,c
C. (b,c)
D. ((b,c))
此题选: D 满分:6 分
6. 在表长为n的顺序表中,若在每个位置插入数据元素的概率相等,插入一个数据元素平均需要移动( )个数据元素。
A. (n-1)/2
B. n/2
C. n-1
D. n
满分:6 分
7. 对于一个头指针为head的带头结点的单链表,判定该表为空表的条件是( )。
A. head==NULL
B. head→next==NULL
C. head→next==head
D. head!=NULL
满分:6 分
8. 在一个单链表中,若要在p所指向的结点之后插入一个新结点,则需要相继修改( )个指针域的值。
A. 1
B. 2
C. 3
D. 4
满分:6 分
9. 一个顺序栈S,元素a,b,c,d,e依次进栈,如果5个元素的出栈顺序为b,e,d,c,a,则顺序栈的容量至少应为( )。
A. 2
B. 3
C. 4
D. 5
满分:6 分
10. 广义表((e))的表头是( )。
A. e
B. (e)
C. ()
D. (())
满分:6 分
大工13春《数据结构》在线作业1
试卷总分:100
单选题
判断题
二、判断题(共 10 道试题,共 40 分。)
V
1. 顺序表中存取每一个元素的时间相同。( )
A. 错误
B. 正确
满分:4 分
2. 算法分析的两个主要方面空间复杂度和时间复杂度。( )
A. 错误
B. 正确
满分:4 分
3. 4个元素按a,b,c,d顺序连续进入队列,队头的元素是a。( )
A. 错误
B. 正确
满分:4 分
4. 插入和删除只能在表的一端进行的线性表,称为队列。( )
A. 错误
B. 正确
满分:4 分
5. 栈是限定只能在表的一端进行插入运算,在表的另一端进行删除运算的线性表。( )
A. 错误
B. 正确
满分:4 分
6. 中缀表达式A-(B+C/D)*E的后缀形式是ABCD/+E*-。( )
A. 错误
B. 正确
满分:4 分
7. 若n阶方阵的对角线右上方的元素均等于零,称为下三角矩阵。( )
A. 错误
B. 正确
满分:4 分
8. 在栈中,出栈操作的时间复杂度为O(n)。( )
A. 错误
B. 正确
满分:4 分
9. 栈和队列的共同特点是先进先出。( )
A. 错误
B. 正确
满分:4 分
10. 顺序表的长度是表中的数据元素个数。( )
A. 错误
B. 正确
满分:4 分
试卷总分:100
单选题
判断题
一、单选题(共 10 道试题,共 60 分。)
V
1. 表达式a*(b+c)-d的后缀表达式是( )。
A. abcd*+-
B. abc+*d-
C. abc*+d-
D. -+*abcd
满分:6 分
2. 最大容量为n的循环队列,队尾指针是rear,队头是front,则队空的条件是 ( )。
A. (rear+1) MOD n=front
B. rear=front
C. rear+1=front
D. (rear-l) MOD n=front
满分:6 分
3. 在一个长度为n的线性表中,删除值为x的元素时需要比较元素和移动元素的总次数为( )。
A. (n+1)/2
B. n/2
C. n
D. n+1
满分:6 分
4. 在一个单链表中,删除*p结点之后的一个结点的操作是( )。
A. p- next=p;
B. p- next- next=p- next;
C. p- next- next=p;
D. p- next=p- next- next;
此题选: D 满分:6 分
5. 广义表L=(a,(b,c)),进行Tail(L)操作后的结果为( )。
A. c
B. b,c
C. (b,c)
D. ((b,c))
此题选: D 满分:6 分
6. 在表长为n的顺序表中,若在每个位置插入数据元素的概率相等,插入一个数据元素平均需要移动( )个数据元素。
A. (n-1)/2
B. n/2
C. n-1
D. n
满分:6 分
7. 对于一个头指针为head的带头结点的单链表,判定该表为空表的条件是( )。
A. head==NULL
B. head→next==NULL
C. head→next==head
D. head!=NULL
满分:6 分
8. 在一个单链表中,若要在p所指向的结点之后插入一个新结点,则需要相继修改( )个指针域的值。
A. 1
B. 2
C. 3
D. 4
满分:6 分
9. 一个顺序栈S,元素a,b,c,d,e依次进栈,如果5个元素的出栈顺序为b,e,d,c,a,则顺序栈的容量至少应为( )。
A. 2
B. 3
C. 4
D. 5
满分:6 分
10. 广义表((e))的表头是( )。
A. e
B. (e)
C. ()
D. (())
满分:6 分
大工13春《数据结构》在线作业1
试卷总分:100
单选题
判断题
二、判断题(共 10 道试题,共 40 分。)
V
1. 顺序表中存取每一个元素的时间相同。( )
A. 错误
B. 正确
满分:4 分
2. 算法分析的两个主要方面空间复杂度和时间复杂度。( )
A. 错误
B. 正确
满分:4 分
3. 4个元素按a,b,c,d顺序连续进入队列,队头的元素是a。( )
A. 错误
B. 正确
满分:4 分
4. 插入和删除只能在表的一端进行的线性表,称为队列。( )
A. 错误
B. 正确
满分:4 分
5. 栈是限定只能在表的一端进行插入运算,在表的另一端进行删除运算的线性表。( )
A. 错误
B. 正确
满分:4 分
6. 中缀表达式A-(B+C/D)*E的后缀形式是ABCD/+E*-。( )
A. 错误
B. 正确
满分:4 分
7. 若n阶方阵的对角线右上方的元素均等于零,称为下三角矩阵。( )
A. 错误
B. 正确
满分:4 分
8. 在栈中,出栈操作的时间复杂度为O(n)。( )
A. 错误
B. 正确
满分:4 分
9. 栈和队列的共同特点是先进先出。( )
A. 错误
B. 正确
满分:4 分
10. 顺序表的长度是表中的数据元素个数。( )
A. 错误
B. 正确
满分:4 分
版权声明
声明:有的资源均来自网络转载,版权归原作者所有,如有侵犯到您的权益
请联系本站我们将配合处理!
上一篇 : 12秋川大《急救护理学1513》第1次作业
下一篇 : 大连理工大学13春《市场营销》在线作业2免费答案