谋学网wwwmouxueom
《数据结构（专科）》在线作业
一、单选题（共20道试题，共100分。）1设串sl″tStrutureswithJv″s2″it″，则子串定位函数i
exs1s2的值为15161718正确答案：2向二叉搜索树中插入一个元素时，其时间复杂度大致为O2
O
O1O2
正确答案：3VL树是一种平衡的二叉排序树，树中任一结点的左、右子树的高度均相同左、右子树高度差的绝对值不超过1左子树的高度均大于右子树的高度左子树的高度均小于右子树的高度正确答案：4对有14个数据元素的有序表R14进行折半搜索，搜索到R3的关键码等于给定值，此时元素比较顺序依次为R0，R1，R2，R3R0，R13，R2，R3R6，R2，R4，R3R6，R4，R2，R3正确答案：5一个关键字序列为46，79，56，38，40，84，采用快速排序以位于最左位置的元素为基准而得到的第一次划分结果为（38，46，79，56，40，8438，79，56，46，40，8440，38，46，56，79，8438，46，56，79，40，84正确答案：6线性表是一个具有
个（）的有限序列。表元素字符
f谋学网wwwmouxueom
数据元素数据项正确答案：7设某算法的问题规模函数f
300
28000
900，则它的渐进时间复杂度为（O
3O
2O
O1正确答案：8假定一个顺序队列的队首和队尾指针分别为f和r，则判断队空的条件为f1rr1ff0fr正确答案：9对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是直接选择排序直接插入排序快速排序起泡排序正确答案：10设有向图有
个顶点和e条边，采用领接表作为其存储表示，在进行拓扑排序时，总的计算时间为O（
log2e）O（
e）O
eO
2正确答案：11若让元素1，2，3依次进栈，则出栈次序不可能出现种情况3，2，12，1，33，1，21，3，2正确答案：12用链表表示线性表的优点是便于随机存取花费的存储空间比顺序表少便于插入与删除数据元素的物理顺序与逻辑顺序相同正确答案：13向一个有127个元素原顺序表中插入一个新元素并保存原来顺序不变，平均要移动（）个元素。
f谋学网wwwmouxueom
8635637正确答案：14向顺序栈中压入新元素时，应当先移动栈顶位置，再存入元素先存入元素，再移动栈顶位置先后次序无关紧要同时进行正确答案：15依次在初始为空的队列中插入元素X，Y，Z，W以后，r