已选分类
工学计算机科学与技术
试题题型
单选题下面的叙述中正确的是______。
Ⅰ．线性表在链式存储时，查找第i个元素的时间同i的值成正比
Ⅱ．线性表在链式存储时，查找第i个元素的时间同i的值无关 Ⅲ．线性表在顺序存储时，查找第i个元素的时间同i的值成正比
A.仅Ⅰ
B.仅Ⅱ
C.仅Ⅲ
D.Ⅰ、Ⅱ、Ⅲ
单选题以下关于十字链表的说法中，不正确的是______。
A.十字链表是有向图的另一种链式存储结构
B.行指针row为矩阵中的行位置，列指针col为矩阵中的列位置
C.数值val为矩阵中的值
D.right指针指向矩阵中的行位置，down指针指向矩阵中的列位置
单选题已知L是带表头结点的单链表，则删除首元结点的语句是______。
A.L=L→next
B.L→next=L→next→next
C.L=L→next→next
D.L→next=L
单选题在用开放定址法造出的散列表中，散列到同一个地址而引起的“堆积”问题是由于______引起的。
A.同义词之间发生冲突
B.非同义词之间发生冲突
C.同义词之间或非同义词之间发生冲突
D.散列表“溢出”
单选题如果线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用______存储方式最节省运算时间。
A.单链表
B.仅有头指针的单循环链表
C.双链表
D.仅有尾指针的单循环链表
单选题下列排序方法中，时间复杂性不受数据初始状态影响，恒为O(log
2
n)的是______。
单选题在长度为n的顺序表的表尾插入一个新元素的时间复杂度为______。
A.O(n)
B.O(1)
C.O(n2)
D.O(log2n)
单选题以下有关图的最短路径的说法中正确的是______。
A.带权有向图的最短路径一定是简单路径
B.在有向图中，从一个顶点到另一个顶点的最短路径是唯一的
C.求单源最短路径的Dijkstra算法不适用于有回路的带权有向图
D.在用Floyd算法求解各顶点之间的最短路径时，每个表示两个顶点之间路径的path(k-1)[i][j]一定是path(k)[i][j]的子集
单选题封锁粒度与系统的并发度和并发控制的开销密切相关，直观地看，封锁的粒度越（），并发度较（），系统开销越大。
单选题若线性表最常用的运算是查找第i个元素及其前驱的值，则下列存储方式中最节省时间的是______。
A.单链表
B.双链表
C.单循环链表
D.顺序表
单选题设树T的度为4，其中度为1、2、3和4的结点个数分别为4、1、1、1，则T中的叶子数为______。
A.10
B.11
C.9
D.7
单选题在一棵二叉树中，单分支结点数为30，双分支结点数为15，则叶子结点数为______。
A.13
B.16
C.17
D.47
单选题依次读入数据元素序列{a，b，C，d，e，f，g)进栈，每进一个元素，机器可要求下一个元素进栈或弹栈，如此进行，则栈空时弹出的元素构成的序列是以下哪些序列?
____
A．{d，e，c，f，b，g，a} B．{f，e，g，d，a，C，b}
C．{e，f，d，g，b，C，a}D．{c，d，e，b，f，a，g}
单选题某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用
____
存储方式最节省运算时间。
单选题散列法存储的基本思想是根据______来决定元素的存储地址。
A.元素的序号
B.元素个数
C.关键字值
D.非码属性
单选题已知一个线性序列{38，25，74，63，52，48}，假定采用散列函数Hash(key)=key%7计算散列地址，散列存储在散列表A[10]中。若采用线性探测法解决冲突，且各元素的查找概率相等，则在该散列表上查找不成功的平均查找长度为______。
A.2.60
B.3.14
C.3.71
D.4.33
单选题数组A[0..5，0..6]的每个元素占五个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5，5]的地址是
____
。
单选题在下列指定的排序算法中，______使用的附加空间与输入序列的长度及初始排列无关。
A.锦标赛排序
B.快速排序
C.基数排序
D.归并排序
单选题多维数组实际上是由______实现的。
A.一维数组
B.多项式
C.三元组表
D.简单变量
单选题在一个无向图中，所有顶点的度之和等于边数的______倍。
A.1/2
B.1
C.2
D.4