试题详情

迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径，本质上说，该算法是一种基于（）策略的算法。
A．分治
B．动态规划
C．贪心
D．回溯

一个高度为h的满二叉树的结点总数为2^h-1，从根结点开始，向上而下、同层次结点从左至右，对结点按照顺序依次编号，即根结点编号为1，其左、右孩子结点编号分为2和3，再下一层从左到右的编号为4、5、6、7，以此类推。那么，在一颗满二叉树中，对于编号为m和n的两个结点，若n=2m+1，则（）结点。
A．m是n的左孩子
B．m是n的右孩子
C．n是m的左孩子
D．n是m的右孩子

对以下四个序列用直接插入排序方法由小到大进行排序时，元素比较次数最少的是  （ ）  。
A、89, 27, 35, 78, 41, 15
B、27, 35, 41, 16, 89, 70
C、15, 27, 46, 40, 64, 85
D、90, 80, 45, 38, 30, 25

对于一个长度为n(n>1)且元素互异的序列，每其所有芫素依次通过一个初始为空的栈后，再通过一个初始为空的队列。假设队列和栈的容量都足够大，且只要栈非空就可以进行出栈操作，只要队列非空就可以进行出队操作，那么以下叙述中，正确的是( ).
A．出队序列和出栈序一定互为逆序
B．出队序列和出栈序列一定相同
C．入栈序列与入队序列一定相同
D．入栈序列与入队序列一定互为逆序

（）不属于按寻址方式划分的一类存储器。
A．随机存储器
B．顺序存储器
C．相联存储器
D．直接存储器