(1)单选题‎线性表若采用链式存储结构时,要求内存中可用存储单元的地址()‎A. 一定是不连续的B. 连续或不连续都可以C. 部分地址必须是连续的D. 必须是连续的(2)单选题‍判定一个循环队列QU(最多元素为m)为满队列的条件是()‎A. QU—>front= =QU—>rearB.  QU—>front= =(QU—>rear+1)%mC. QU—>reart!=(QU—>fron+1)%mD. QU—>front!=QU—>rear(3)单选题​以数据集{4,5…

(1)单选题‌算法分析的两个主要方面是()‏A. 可读性和文档性 B. 正确性和简明性C. 数据复杂性和程序复杂性D. 空间复杂性和时间复杂性(2)单选题​以数据集{4,5,6,7,10,12,18}为结点权值所构造的Huffman树,其带权路径长度之和是()‌A. 164B. 165C. 160D. 154(3)单选题‍对于顺序存储的有序表(5,12,20,26,37,42,46,50,64),若采用折半查找,则查找元素26的比较次数为(  )‏A. 4B. 2C. 3D. 5(4)单选题​假设在构建散列表时,采…

(1)单选题‎在一个单链表(节点的指针域用link标识)中,若p所指结点不是最后结点,在p之后插入s所指结点,则执行(   )。‎A. s->link=p; p->link=s;B. s->link=p->link; p->link=s;C. s->link=p->link; p=s;D. p->link=s; s->link=p;(2)单选题‏下面关于线性表的叙述中,错误的是(  )。​A. 线性表的顺序存储结构必须占用一片地址连续的存储单元B. 线性表的链式…

(1)单选题‌为解决计算机主机与打印机之间速度不匹配问题,通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中读取数据。该缓冲区的逻辑结构是( )。​A. 树B. 图C. 栈D. 队列(2)单选题‍若一个栈以向量V[1..n]存储,初始栈顶指针top为n+1,则下面x进栈的正确的操作是( )。‎A. top=top-1;V[top]=x;B. V[top]=x;top=top+1;C. top=top+1;V[top]=x;D. V[top]=x;top=top-1;(3)单选…

(1)单选题‍下述哪一条是顺序存储结构的优点?( )​A. 插入运算方便B. 可方便地用于各种逻辑结构的存储表示C. 存储密度大D. 删除运算方便(2)单选题​若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用( )存储方式最节省时间。‌A. 顺序表B. 单循环链表C. 双链表 D. 带头结点的双循环链表(3)单选题​在单链表指针为p的结点之后插入指针为s的结点,正确的操作是:( )【提高题】‎A. p->next=s;s->next=p->next; B. s-&g…

(1)单选题‏具有n(n>0)个结点的完全二叉树的深度为(   )‌A.  élog2(n)ùB. ë log2(n)ûC.  ë log2(n) û+1D.  élog2(n)+1ù(2)单选题‌设树T的度为4,其中度为1,2,3和4的结点个数分别为4,2,1,1  则T中的叶子数为(    )‌‌‌A.  5B. 8C. 7D. 6(3)单选题‎在下述结论中,正确的是(    )​‎①只有一个结点的二叉树的度为0;  ②二叉树的度为2;  ③二叉树的左右子树可任意交换;​‎④深度为K的完全二叉树的结点个数…

(1)单选题​为解决计算机主机与打印机之间速度不匹配问题,通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中读取数据。该缓冲区的逻辑结构是( )。​A. 栈B. 树C. 图D. 队列(2)单选题​若一个栈以向量V[1..n]存储,初始栈顶指针top为n+1,则下面x进栈的正确的操作是( )。‍A. top=top-1;V[top]=x;B. V[top]=x;top=top-1;C. top=top+1;V[top]=x;D. V[top]=x;top=top+1;(3)单选…

(1)单选题‌下述哪一条是顺序存储结构的优点?( )‌A. 存储密度大B. 可方便地用于各种逻辑结构的存储表示C. 插入运算方便D. 删除运算方便(2)单选题‏对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为( )‌A. O(n) O(1) B. O(1) O(n)C. O(1) O(1)D. O(n) O(n)(3)单选题‍在单链表指针为p的结点之后插入指针为s的结点,正确的操作是:( )【提高题】‎A. p->next=s->next;p->next=s;B. p->next…

(1)单选题‍ 数据结构中,与所使用的计算机无关的是数据的 结构​‍​A. 逻辑B. 存储C. 物理D. 物理和存储(2)单选题‍ 算法分析的目的是:‌‌‍‌A. 找出数据结构的合理性B. 研究算法中的输入和输出的关系C. 分析算法的易懂性和文档性D. 分析算法的效率以求改进 (3)单选题‎计算机算法必须具备输入、输出和 等5个特性。‍‍A. 易读性、稳定性和安全性B. 可行性、确定性和有穷性C. 可行性、可移植性和可扩充性D. 确定性、有穷性和稳定性(4)单选题‌在下面的程序段中,对x的赋值语句的频度为( )[提…

(1)单选题‌某内排序方法的稳定性是指(    )。 ‏‌‏A. 该排序算法不允许有相同的关键字记录B. 该排序算法允许有相同的关键字记录C. 平均时间为0(n log n)的排序方法D. 以上都不对(2)单选题下面给出的四种排序法中(    )排序法是不稳定性排序法。‏A. 插入B. 冒泡C. 二路归并D. 堆(3)单选题排序趟数与序列的原始状态有关的排序方法是(    )排序法。​A. 插入B. 选择C. 冒泡D. 堆(4)单选题下面给出的四种排序方法中,排序过程中的比较次数与排序方法无关的是。(    )‌A…

123457