内容发布更新时间 : 2024/12/23 18:32:55星期一 下面是文章的全部内容请认真阅读。
答题: A. B. C. D. (已提交) 参考答案:D 问题解析: 9.(单选题) 若一个栈用数组data[1..n]存储,初始栈顶指针top为0,则以下元素x进栈的正确操作是( )。 A. top++ ; data[top] =x B. data[top]=x; top++; C. top--; data[top]=x; D. data[top]=x; top― 答题: A. B. C. D. (已提交) 参考答案:A 问题解析: 10.(单选题) 若一个栈用数组data1..n存储,初始栈顶指针top为1,则以下元素x进栈的正确操作是( )。 A. top++; datatop=x; B. datatop=x; top++; C. top; datatop=x; D. datatop=x; top― 答题: A. B. C. D. (已提交) 参考答案:B 问题解析: 11.(单选题) 栈和队列的共同点是( ) A. 都是先进后出 B. 都是后进先出 C. 只允许在端点处插入和删除元素 D. 没有共同点 答题: A. B. C. D. (已提交) 参考答案:C 问题解析: 12.(单选题) 栈和队列的不同点是( ) A.都是线性表 B.都不是线性表 C.栈只能在一端进行插入、删除操作,而队列在不同端进行插人、删除操作 D.没有不同点 答题: A. B. C. D. (已提交) 参考答案:C 问题解析: 13.(单选题) 设循环队列中数组的下标是0~N-1,其队头、队尾指针分别为f和r(f指向队首元素的前一位置,r指向队尾元素),则其元素个数为( )。 A. r-f B. r-f-1 C. (r-f)%N+1 D. (r-f+N)%N 答题: A. B. C. D. (已提交) 参考答案:D 问题解析: 14.(单选题) 设循环队列的存储空间为a[0..20],且当前队头指针和队尾指针的值分别为8和3,则该队列中元素的个数为( ) A. 5 В. 6 C. 16 D. 17 答题: A. B. C. D. (已提交) 参考答案:C 问题解析: 15.(单选题) 若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3,当从队列中删除一个元素再加人两个元素后,rear和front的值分别为( )。 A. 1和5 B.2和4 C. 4和2 D.5和1 答题: A. B. C. D. (已提交) 参考答案:B 问题解析:
第四章 串
1.(单选题) 串是一种特殊的线性表,其特殊性体现在( ) A.可以顺序存储 B.数据元素是单个字符 C.可以链接存储 D.数据元素可以是多个字符 答题: A. B. C. D. (已提交) 参考答案:B 问题解析: 2.(单选题) 以下( )是\串的子串 A. abcd В. 321АB. C. \ D. \ 答题: A. B. C. D. (已提交) 参考答案:D 问题解析: 3.(单选题) 对于一个链串s,查找第一个元素值为x的算法的时间复杂度为( ) A. О(1) B. O(n) C. O( ) D.以上都不对 答题: A. B. C. D. (已提交) 参考答案:B 问题解析: 4.(单选题) 对于一个链串s,查找第 i个元素的算法的时间复杂度为( ) A. O(1) B. О(n) C. O( ) D.以上都不对 答题: A. B. C. D. (已提交) 参考答案:B 问题解析: 5.(单选题) 设有两个串p和q,求q在p中首次出现的位置的运算称作( ) A.连接 B.模式匹配 C.求子串 D.求串长 答题: A. B. C. D. (已提交) 参考答案:B 问题解析:
第五章 多维数组、广义表
1.(单选题) 设C++二维数组a[6][10],每个数组元素占用4个存储单元,若按行优先顺序存放数组元素,a[0][0]的存储地址为860,则a[3][5]的存储地址是( ) A. 1000 B. 860 C. 1140 D. 1200 答题: A. B. C. D. (已提交) 参考答案:A 问题解析: 2.(单选题) 设C++二维数组a[6][10],每个数组元素占用4个存储单元,若按行优先顺序存放数组元素, a[3] [5]的存储地址为1000,则a[0][0]的存储地址是( ) A. 872 B. 860 C. 868 D. 864 答题: A. B. C. D. (已提交) 参考答案:B 问题解析: 3.(单选题) 对稀疏矩阵进行压缩存储的目的是( ) A.便于进行矩阵运算 B.便于输入和输出 C.节省存储空间 D.降低运算的时间复杂度 答题: A. B. C. D. (已提交) 参考答案:C 问题解析: 4.(单选题) 一个稀疏矩阵经过压缩后,和直接采用二维数组存储相比会失去( )特性。 A.顺序存储 B.随机存取 C.输入/输出 D.以上都不对 答题: A. B. C. D. (已提交) 参考答案:B 问题解析: 5.(单选题) 当m行n列的稀疏矩阵采用十字链表表示时,其中单链表的个数为( ) A. m+1 B. n+1 C. m+n+1 D. MAX(m,n)+1 答题: A. B. C. D. (已提交) 参考答案:C 问题解析: 6.(单选题) 在将递归算法转换成非递归算法时,通常要借助的数据结构是( ) A.线性表 B.栈 C.队列 D.树 答题: A. B. C. D. (已提交) 参考答案:B 问题解析: 7.(单选题) 广义表((a,b),c,d)的表头是( ). А. а B. b C. (a, b) D. (c,d) 答题: A. B. C. D. (已提交) 参考答案:C 问题解析: 8.(单选题) 广义表((a,b),c,d)的表尾是( ). А. а B. b C. d D. (c,d)