本文提供考研数据结构B在线题库每日一练,以下为具体内容
1、计算机算法指的是( ),它必须具备输入、输出和可行性、确定性和有穷性等5个特性。
A、计算方法
B、排序方法
C、解决问题的有限指令序列
D、调度方法
2、线性表的链式存储结构与顺序(连续)存储结构相比优点是( )。
A、便于插入和删除
B、便于随机存取
C、所有的操作/运算的算法简单
D、便于查找
3、设循环队列中数组的下标范围是0..n-1,其头指针front指向队首元素,rear指向队尾元素,则队列的长度为( )。
A、rear-front
B、rear-front+1
C、(rear-front+1)%(n+1)
D、(rear-front+n+1)%n
4、在长度为n且带头结点的链式存储实现的线性表的第i(0≤i≤n)个位置插入一个元素,需要查找运算( )次。
A、1
B、n-i
C、i
D、n-2
5、数组A中,每个元素A的长度为4个字节,行下标i从1到8,列下标j从1到10,从首地址S开始连续存放在存储器内,该数组按行优先存放时,元素A[5][6]的起始地址为( )。
A、S+160
B、S+180
C、S+220
D、S+140
点击查看【完整】试卷>>