华北水利水电大学《数据结构》内部题库练习期末真题汇编及答案.docx

PAGE PAGE 1 华北水利水电大学 《数 据 结 构》 【内部 题集 题库】 历年真题分类汇编（附答案） 一、单项选择题 1．有向带权图如图所示，若采用迪杰斯特拉（Dijkstra）算法求从源点a到其他各顶点的最短路径，则得到的第一条最短路径的目标顶点是b，第二条最短路径的目标顶点是c，后续得到的其余各最短路径的目标顶点依次是（ ） A．d，e，f B．e，d，f C．f，d，e D．f，e，d 2．两台主机之间的数据链路层采用后退N帧协议（GBN）传输数据，数据传输速率为l6kbps，单向传播时延为270ms，数据帧长度范围是128～512字节，接收